IT/BaekJoon(198)
-
[BAEKJOON] 백준 5598: 카이사르 암호 (C#)
문제 링크https://www.acmicpc.net/problem/5598 문제가이우스 율리우스 카이사르(Gaius Julius Caesar)는 고대 로마 군인이자 정치가였다. 카이사르는 비밀스럽게 편지를 쓸 때, 'A'를 'D로', 'B'를 'E'로, 'C'를 'F'로... 이런 식으로 알파벳 문자를 3개씩 건너뛰어 적었다고 한다.26개의 대문자 알파벳으로 이루어진 단어를 카이사르 암호 형식으로 3문자를 옮겨 겹치지 않게 나열하여 얻은 카이사르 단어가 있다. 이 카이사르 단어를 원래 단어로 돌려놓는 프로그램을 작성하시오.각 문자별로 변환 전과 변환 후를 나타낸 건 아래와 같다.변환전 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 변환후 D E ..
2024.10.10 -
[BAEKJOON] 백준 15963: CASIO (C#)
문제 링크https://www.acmicpc.net/problem/15963 문제카시오 계산기는 만능 계산기이다. 시험을 한 번이라도 쳐본 일곽인이라면, 이 카시오의 소중함에 대해서 뼈저리게 느껴보았을 것이다. 하지만, 이런 카시오에도 함정이 있다. 바로, 카시오 계산기는 배터리를 통해 돌아간다는 것이다.송찬이는 시험을 치다가 갑자기 계산기의 배터리가 나가버렸다. 그래서 선생님께 배터리를 달라고 요구했는데, 요구하고 보니 카시오 계산기의 배터리가 어떤 종류인지 말을 안 해버렸다! 과연 선생님은 송찬이가 필요한 배터리 종류를 들고 왔을까? 입력송찬이가 필요한 배터리 N과 선생님이 가져온 배터리 M이 입력된다.N과 M은 둘다 최대 10자리 정수까지 들어올 수 있다. 출력송찬이가 원한 배터리면 1을, 그..
2024.10.10 -
[BAEKJOON] 백준 5555: 반지 (C#)
문제 링크https://www.acmicpc.net/problem/5555 문제당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 거꾸로 읽는 걱정은 없다.찾고자하는 문자열이 주어졌을 때 그 문자열을 포함하는 반지가 몇 개인지를 발견하는 프로그램을 작성하라. 입력입력은 총 2 + N 줄 이다.첫 번째 줄에는 1 자 이상 10 자 이하의 대문자로 구성된 찾고자 하는 문자열이 적혀있다.두 번째 줄에는 반지의 개수 N (1 ≦ N ≦ 100)이 적혀있다.2+i 줄(1 ≦ i ≦ N)엔 i개의 반지에 새겨져있고, 10 문자로 이루어진 문자열이 적혀있다. 출력찾고자하는 문..
2024.09.26 -
[BAEKJOON] 백준 24091: 알고리즘 수업 - 퀵 정렬 2 (C#)
문제 링크https://www.acmicpc.net/problem/24091 문제오늘도 서준이는 퀵 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 퀵 정렬로 배열 A를 오름차순 정렬할 경우 배열 A의 원소가 K 번 교환된 직후의 배열 A를 출력해 보자.크기가 N인 배열에 대한 퀵 정렬 의사 코드는 다음과 같다.quick_sort(A[p..r]) { # A[p..r]을 오름차순 정렬한다. if (p A[j]; # i값 증가 후 A[i] A[j] 교환 if (i + 1 != r) then A[i + 1] A[r]; # i + 1과 r이 서로 다르면 A[i + 1]과 A[r]을 교환 ..
2024.09.26 -
[BAEKJOON] 백준 11091: 알파벳 전부 쓰기 (C#)
문제 링크https://www.acmicpc.net/problem/11091 문제팬그램은 26개의 알파벳, a~z를 최소 한번씩 모두 사용한 문장을 말한다. 아마 가장 유명한 문장은 이것일 것이다."The quick brown fox jumps over the lazy dog."꿍은 다른 문장들중에 팬그램인 것은 없는지 궁금해졌다. 그래서 여러분이 할 일은 꿍을 위해 어떠한 문장이 팬그램인지 아닌지를 판별해주는 프로그램을 짜는 것이다.팬그램에서는 알파벳의 대소문자를 구분하지 않는다고 하자. 입력입력의 첫 번째 줄은 1 ≤ N ≤ 50의 N이 주어진다.다음 N개의 줄은 각각 한 문장이 주어지는데, 알파벳의 대소문자, 공백, 숫자, 그리고 분장부호들(. , ? ! ' ")이 포함될 수 있다.각 문장은 최..
2024.09.04 -
[BAEKJOON] 백준 25372: 성택이의 은밀한 비밀번호 (C#)
문제 링크https://www.acmicpc.net/problem/25372 문제부산사이버대학교 학생 성택이는 엄마의 의뢰를 받아 주어진 문자열이 현관문 비밀번호에 사용 가능한지 알아내야 한다. 성택이는 공부해야 하므로 우리가 도와주자!사용할 수 있는 비밀번호의 규칙은 다음과 같다.비밀번호는 6자리 이상 9자리 이하여야 한다.예를 들어, 123124는 올바른 비밀번호이고, 1202727161은 잘못된 비밀번호이다. 문자열이 주어졌을 때 현관문 비밀번호로 사용할 수 있는지 판단하자. 입력첫째 줄에 문자열의 총개수 N이 주어진다.둘째 줄부터 N개의 줄에 걸쳐 숫자, 영어 대소문자로만 구성된 문자열이 주어진다. 출력줄마다 사용할 수 있는 비밀번호면 yes, 그렇지 않으면 no를 출력한다. 제한 1≤N≤..
2024.09.04