개발 블로그
SWEA 1970 쉬운 거스름돈 문제 정보 문제 우리나라 화폐 ‘원’은 금액이 높은 돈을 우선적으로 계산할 때 돈의 개수가 가장 최소가 된다. S마켓에서 사용하는 돈의 종류는 다음과 같다.50,000 원10,000 원5,000 원1,000 원500 원100 원50 원10 원 S마켓에서 손님에게 거슬러 주어야 할 금액 N이 입력되면 돈의 최소 개수로 거슬러 주기 위하여 각 종류의 돈이 몇 개씩 필요한지 … Read more
SWEA 1974 스도쿠 검증 문제 정보 문제 스도쿠는 숫자퍼즐로, 가로 9칸 세로 9칸으로 이루어져 있는 표에 1 부터 9 까지의 숫자를 채워넣는 퍼즐이다. 같은 줄에 1 에서 9 까지의 숫자를 한번씩만 넣고, 3 x 3 크기의 작은 격자 또한, 1 에서 9 까지의 숫자가 겹치지 않아야 한다. 입력으로 9 X 9 크기의 스도쿠 퍼즐의 숫자들이 주어졌을 때, 겹치는 … Read more
SWEA 1976 시각 덧셈 문제 정보 문제 시 분으로 이루어진 시각을 2개 입력 받아, 더한 값을 시 분으로 출력하는 문제 (시각은 12시간제로 표시한다. 즉, 시가 가질 수 있는 값은 1시부터 12시이다.) 접근 조건문을 활용해 문제를 풀었다. 풀이 후기 다른 비슷한 유형의 문제들을 더 풀어볼 계획이다. 코드
SWEA 1983 조교의 성적 매기기 문제 정보 문제 학기가 끝나고, 학생들의 점수로 학점을 계산중이다. 학점은 상대평가로 주어지는데, 총 10개의 평점이 있다. A+, A0, A-, B+, B0, B-, C+, C0, C-, D0 학점은 학생들이 응시한 중간/기말고사 점수 결과 및 과제 점수가 반영한다. 총점 = 중간고사 (35%) + 기말고사 (45%) + 과제 (20%) 10 개의 평점을 총점이 … Read more
SWEA 1986 지그재그 숫자 문제 정보 문제 1부터 N까지의 숫자에서 홀수는 더하고 짝수는 뺐을 때 최종 누적된 값을 구하는 문제 접근 반복문과 조건문을 활용해 문제를 풀었다. 풀이 후기 쉽게 해결한 문제이다. 코드
SWEA 1940 가랏! RC카! 문제 정보 문제 RC카의 이동거리를 계산하려 하는데, 입력으로 매 초마다 command 가 정수로 주어진다.0 : 현재 속도 유지. 1 : 가속 2 : 감속 가속과 감속의 경우 가속도의 값이 추가로 주어진다.입력으로 주어진 N개의 command 를 모두 수행했을 때, N 초 동안 이동한 거리를 계산하는 문제 접근 반복문과 조건문으로 문제를 해결하였다. 풀이 … Read more
SWEA 1288 새로운 불면증 치료법 문제 정보 문제 양을 N, 2N, 3N, … 과 같은 방식으로 숫자를 증가 시켜가며 세면서 숫자들에 포함된 각각의 숫자(0부터 9까지)가 최소 한 번씩 나타나는 시점은 최소 몇 번 양을 센 시점인지 구하는 문제 접근 반복문을 사용하여 N, 2N, 3N, … 을 계산해 어떤 숫자들이 나타났는지를 기록하는 방식으로 문제를 풀었다. 풀이 … Read more
SWEA 1989 초심자의 회문 검사 문제 정보 문제 level 과 같이 거꾸로 읽어도 제대로 읽은 것과 같은 문장이나 단어를 회문이라고 한다. 입력 받은 단어가 회문이면 1을 출력, 아니면 0을 출력하는 문제 접근 입력 받은 문자열을 뒤집어서 조건문으로 비교한 후 회문이라면 1, 아니라면 0을 출력한다. 풀이 후기 입력 받은 문자열을 뒤집어서 비교하는 문제. 다른 문자열 문제도 … Read more
SWEA 2001 파리 퇴치 문제 정보 문제 N x N 배열 안에 숫자는 해당 영역에 존재하는 파리의 개수이다. M x M 크기의 파리채를 한 번 내리쳐 최대한 많은 파리를 죽이고자 한다. 여기서 죽은 파리의 개수를 구하는 문제 접근 4중 for 문을 통해 최대 합을 구하였다. 풀이 후기 for 문이 여러번 중첩되서 조금 헷갈렸지만 집중해서 잘 … Read more
SWEA 1954 달팽이 숫자 문제 정보 문제 1부터 N x N 까지의 2차원 배열의 숫자를 달팽이(나선형) 모양으로 출력하는 문제 접근 반복문을 이용해서 2차원 배열을 달팽이(나선형) 모양으로 채운 뒤 출력 풀이 후기 배열을 채울 때 방향 전환이 헷갈려서 조금 시간이 걸렸던 문제이다. 코드