https://www.acmicpc.net/problem/20207 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net 골드5 문제 문제 풀이 연속된 구간의 가로와 세로를 구해야 한다. 그림을 통해 보는 게 빠를 것 같아 그려보았다. 먼저 각 일자에 해당하는 스케줄의 개수를 days 배열에 저장한다. width는 0이 나오지 않는 연속된 개수를 구하면 되고 height는 해당 구간의 가장 max값이 높이가 된다. 코드 import Foundation let n = Int(readLine()!)! var schedules: [(..

문제 설명 난이도: level3 문제 풀이 이 문제의 핵심은 카드를 라운드마다 뽑을 생각을 하지 않고 킵 해두는 것이다. keepCards라는 배열을 만들고 라운드마다 카드 2장을 킵해둔다. 내가 가지고 있는 카드는 myCards라는 배열에 저장한다. 1. myCards에서 타겟 넘버를 만든다. (코인 0개 소모) 2. 1번이 안되면 코인 1개 이상 있을 때, myCards에서 1장 + keepCards에서 1장 써서 타겟 넘버를 만든다. (코인 1개 소모) 3. 2번이 안되면 코인 2개 이상 있을 때, keepCards에서 2장을 써서 타겟 넘버를 만든다. (코인 2개 소모) 만약 1,2,3에서 타겟 넘버를 못찾는다면 라운드 종료 코인도 없고 남아있는 카드도 없다면 종료 예제로 설명하자면 코인 = 4개..

20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 골드3 문제 설명 문제 풀이 일단 토네이도 이동부터 보면 일정 규칙이 있다. n=5일때 왼쪽1번, 아래1번, 오른쪽2번, 위쪽2번, 왼쪽3번, 아래3번, 오른쪽4번, 위쪽4번, 왼쪽5번 이동 이렇게 (왼, 아래) (오른, 위) 가 세트로 움직이며 움직임 횟수가 1씩 늘고 있다. var moveCount = 1 // 토네이도 이동 규칙 -> 왼1 아1 오2 위2 왼3 아3 오4 위4 .. while true { // n이랑 같으면 l..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제 풀이 첨에 무식하게 DFS로 화살의 합이 n이 되는 모든 경우를 구했다. ex) n이 3이면 [3,0,0,0,0,0,0,0,0,0,0] [2,1,0,0,0,0,0,0,0,0,0] [0,3,0,0,0,0,0,0,0,0,0] [0,2,1,0,0,0,0,0,0,0,0] ... n이 9를 넘어가니까 시간초과.. 결국 정답을 살짝 보고 다시 구현해 보았다. 핵심은 어피치를 이기는 경우 / 지는 경우로 나누는 것 어피치의 화살이 [2,3,1,0,0,0,0,1,3,0,0] 일 때 어피치를 이기는 경우 0번..