CodingTest Practice (33) 썸네일형 리스트형 [Stack] 괄호문자 제거 괄호문자 제거 입력된 문자열에서 소괄호 ( ) 사이에 존재하는 모든 문자를 제거하고 남은 문자만 출력하는 프로그램을 작성 ■ 문제 풀이 1) 입력 설명 - 첫 줄에 문자열이 주어진다. - 문자열의 길이는 100을 넘지 않는다. 2) 출력 설명 - ( ) 소괄호 사이에 존재하는 문자가 제거된 남은 문자만 출력한다. 3) 테스트 - input : (A(BC)D)EF(G(H)(IJ)K)LM(N) - output : EFLM 4) 문제풀이 - 첫번째 solution의 경우, 닫는 괄호가 아닌 경우에는 모두 stack에 담고 닫는 괄호인 경우 여는 괄호가 나올때까지 Stack에 쌓여있는 값들을 모두 꺼내서 최종적으로 stack에 저장된 값들을 출력 - 두번째 solution의 경우, 여는 괄호일 경우 stack에.. [인프런] 아나그램 아나그램 Anagram이란 두 문자열이 알파벳의 나열 순서는 다르지만 그 구성이 일치하면 두 단어는 아나그램이라고 한다.즉, 어느 한 단어를 재배열하면 상대편 단어가 될 수 있는 것을 아나그램이라고 합니다.길이가 같은 두 개의 단어가 주어지면 두 단어가 아나그램인지 판별하는 프로그램을 작성하세요아나그램 판별 시 대소문자가 구분됩니다. ■ 문제 풀이 1) 입력 설명 - 첫 줄에 첫 번째 단어가 입력되고, 두 번째 줄에 두번째 단어가 입력된다. - 단어의 길이는 100을 넘지 않는다. 2) 출력 설명 - 두 단어가 아나그램이면 "YES"를 출력하고, 아니면 "NO"를 출력합니다. 3) 테스트 - input : AbaAeCe baeeACA - output : YES -input : abaCC Caaab - o.. [인프런] 학급 회장 학급 회장 학급 회장을 뽑는데 후보로 기호 A, B, C, D, E 후보가 등록을 했습니다. 투표용지에는 반 학생들이 자기가 선택한 후보의 기호(알파벳)가 쓰여져 있으며 선생님은 그 기호를 발표하고 있습니다. 선생님의 발표가 끝난 후 어떤 기호의 후보가 학급 회장이 되었는지 출력하는 프로그램을 작성하세요. 반드시 한 명의 학급회장이 선출되도록 투표결과가 나왔다고 가정합니다. ■ 문제 풀이 1) 입력 설명 - 첫 줄에는 반 학생 수 N(5 [인프런] 이진수 출력 이진수 출력 - 10진수 N이 입력되면 2진수로 변환하여 출력하는 프로그램을 작성 - 재귀함수를 이용해서 출력 ■ 문제 풀이 1) 입력 설명 - 첫 번째 줄에 10진수 N (1 [인프런] 재귀함수 재귀함수 자연수 N이 입력되면 재귀함수를 이용하여 1부터 N까지 출력하는 프로그램을 작성 ■ 문제 풀이 1) 입력 설명 - 첫 번째 줄은 정수 N(3 [인프런] 뒤집은 소수 뒤집은 소수 N개의 자연수가 입력되면 각 자연수를 뒤집은 후 그 뒤집은 수가 소수이면 그 소수를 출력하는 프로그램을 작성 ■ 문제 풀이 1) 입력 설명 - 예를 들어, 32를 뒤집으면 23이고, 23은 1과 23으로만 나눌 수 있으므로 소수이다. - 첫 줄엔 입력할 자연수의 개수 N(3 [인프런] 소수 구하기(에라토스테네스의 체) 소수 구하기(에라토스테네스의 체) 소수를 판별하는 알고리즘 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성 ■ 문제 풀이 1) 입력 설명 첫 줄에 자연수의 개수 N(2 [인프런] 가위 바위 보 가위 바위 보 A, B 두 사람이 가위바위보 게임을 합니다. 총 N번의 게임을 하여 A가 이기면 A를 출력, B가 이기면 B를 출력, 비길 경우 D를 출력합니다. 가위, 바위, 보의 정보는 1: 가위, 2:바위, 3:보 로 정하겠습니다. 예를 들어 N의 값으로 5를 입력 후, A의 정보와 B의 정보를 다음과 같이 입력합니다. 입력 값 비교를 통해 각 회를 누가 이겼는지 출력하는 프로그램을 작성하세요 회수 1 2 3 4 5 A의 정보 2 3 3 1 3 B의 정보 1 1 2 2 3 승자 A B A B D ■ 문제 풀이 1) 입력 설명 첫 번째 줄에 게임 횟수인 자연수 N (1 이전 1 2 3 4 5 다음
