개발 블로그
SWEA 14692 통나무 자르기 문제 정보 문제 Alice와 Bob은 길이 N미터의 통나무를 자르는 게임을 한다. 게임은 Alice가 먼저 시작하며 그 이후 둘이 번갈아가면서 턴을 가진다. 각 턴을 맡은 사람은, 통나무를 두 조각으로 나누는데, 이 때 잘린 통나무가 모두 자연수(1 이상의 정수) 미터 길이를 가지도록 잘라야 한다. 더 이상 자를 수 없게 되는 사람이 진다. 누가 이기는가? … Read more
SWEA 15230 알파벳 공부 문제 정보 문제 영어 알파벳은 라틴 문자 중에서 영어에 쓰이는 문자로 ‘a’에서 ‘z’까지 총 26가지 문자가 있다. 어린 성훈이는 알파벳 공부를 하고 있어서, 몇 개의 알파벳을 적었다. 성훈이가 적은 알파벳을 순서대로 보면서 앞에서부터 몇 개의 알파벳이 순서에 맞게 적혀 있는지 구하는 문제 접근 반복문과 조건문을 활용해 문제를 풀었다. 풀이 후기 쉽게 해결한 문제 코드
SWEA 15941 평행사변형 문제 정보 문제 정수 N이 주어질 때, 모든 변의 길이가 N인 가장 넓은 평행사변형의 넓이를 출력하라. 이 넓이는 정수임이 보장된다. 접근 한 변의 길이를 입력 받고 곱하여 문제를 풀었다. 풀이 후기 쉽게 해결한 문제 코드
SWEA 17319 문자열문자열 문제 정보 문제 재현이는 알파벳 소문자로 이루어진 문자열 하나를 받아 그대로 두 번 연달아 썼다. 예를 들어 “abc” 를 받았다면 “abcabc” 를 썼다. 당신에게 문자열이 주어질 때, 이 문자열이 재현이가 만들어 낼 수 있는 문자열인지 판단하는 문제 접근 반복문과 조건문을 활용해 문제를 풀었다. 풀이 후기 어렵지 않게 해결한 문제 코드
SWEA 1230 암호문3 문제 정보 문제 0 ~ 999999 사이의 수로 표현되는 암호문이 있고, 이 암호문을 N개 모아 놓은 암호문 뭉치가 있다. 암호문 뭉치를 급히 수정해야 할 일이 발생했는데, 다음과 같이 3개의 명령어로 제어한다. 위의 규칙에 맞게 작성된 명령어를 나열하여 만든 문자열이 주어졌을 때, 암호문 뭉치를 수정하고, 수정된 결과의 처음 10개 암호문을 출력하는 문제 접근 … Read more
SWEA 7087 문제 제목 붙이기 문제 정보 문제 문제 제목의 앞 글자에 대문자 A부터 시작해 A, B, C … , Z가 순서대로 한 번씩 등장하는 규칙을 만들고, 문제 제목이 주어졌을 때 그 규칙에 따라 사용할 수 있는 최대 제목의 개수를 세는 문제 접근 주어진 문자열들의 첫 번째 문자를 확인하고, 해당 알파벳이 사용되었음을 표시하고 ‘A’ 부터 … Read more
SWEA 1860 진기의 최고급 붕어빵 문제 정보 문제 진기는 붕어빵 가게를 운영하고 있다. 이 붕어빵은 예약제로만 판매되며, 오늘은 N명의 손님이 자격을 얻었습니다. 진기는 0초부터 붕어빵을 만들기 시작하며, M초마다 K개의 붕어빵을 완성할 수 있습니다. 손님들이 도착하는 시간이 주어졌을 때, 모든 손님들이 기다리지 않고 붕어빵을 받을 수 있는지 여부를 판별하는 문제 접근 손님들의 도착 시간을 배열에 저장하고 … Read more
SWEA 1215 회문1 문제 정보 문제 8 x 8 크기의 글자판에서 주어진 길이의 회문 개수를 찾는 문제 접근 가로 방향과 세로 방향을 반복문으로 돌면서 회문을 찾고, 회문이 발되면 count를 증가시켜서 문제를 풀었다. 풀이 후기 이 문제를 통해 2차원 배열과 반복문을 활용한 회문 찾기 방법을 익힐 수 있었습니다. 코드
SWEA 2805 농작물 수확하기 문제 정보 문제 N x N 크기의 농장이 격자 모양으로 구성되어 있으며, 각 격자 칸에는 농작물의 가치가 표시되어 있다. 이 농장에서는 특별히 중앙에서 시작하여 마름모 모양으로 농작물을 수확한다. 마름모 구역 내의 농작물 가치의 합을 구하는 문제 접근 각 줄에서 중앙으로부터의 거리에 따라 수확 범위를 결정하고, 해당 범위 내의 값들을 더하여 문제를 … Read more
SWEA 1228 암호문1 문제 정보 문제 암호문을 수정해야 하는데, 이 암호문은 특수 제작된 처리기로만 수정이 가능하다.이 처리기는 다음과 같이 1개의 기능을 제공한다. 암호문을 수정하고, 수정된 결과의 처음 10개 숫자를 출력하는 문제 접근 LinkedList 를 이용해 문제를 해결하였다. 풀이 후기 LinkedList 로 쉽게 해결한 문제이다. LinkedList 를 활용한 다른 문제들도 많이 풀어 볼 계획이다. 코드