백준

13460번: 구슬 탈출 2빨강, 파랑 구슬을 보드에서 중력으로 옮겨가면서 구멍으로 빨강 구슬만 빠질 때의 최소 횟수를 구하는 문제이다.생각했던 주요 요소는 다음과 같다.보드를 기울이면 막힌 곳까지 쭉 간다.move 함수를 통해서 막힌 곳까지 이동시킨다.보드를 기울였을

12100번: 2048 (Easy)2048게임을 했을 때 5번만에 나오는 제일 큰 숫자를 찾는 문제다.고려했던 사항은 다음과 같다.한쪽으로 밀면 모두 한 쪽 끝으로 이동한다.같은 숫자가 있으면 합쳐진다.숫자가 합쳐질 때 3개라면 합쳐지는 쪽 먼저 합쳐진다.같은 숫자가

3190번: 뱀뱀이 사과를 먹으면서 움직이는 게임에서, 방향 전환 타이밍을 주고 결과를 예측하는 문제이다.고려했던 사항은 다음과 같다.방향을 바꿀 경우, 뱀은 이동 후에 방향을 바꾼다.문제를 자세히 읽어야 알 수 있는 정보다. 처음에는 바로 방향을 바꾸는 것으로 했다가

13458번: 시험 감독시험장과 총 감독관, 부 감독관이 있고 감독관 마다 감독할 수 있는 인원이 주어질 때 필요한 최소한의 감독관의 수를 찾는 문제이다.고려한 사항들은 다음과 같다.총 감독관은 무조건 1명은 들어가야 한다.부 감독관은 여러명이어도 된다.모든 지원자를

14499번: 주사위 굴리기주사위가 맵을 돌아다니면서 맵과 주사위의 숫자가 교환되는 법칙을 구현하는 문제이다.고려했던 사항은 다음과 같다.움직일 때마다 위에서 보이는 주사위 숫자를 출력한다.주사위는 맵 밖으로 움직일 수 없고, 출력도 없어야 한다.밟은 맵의 숫자가 0이

14500번: 테트로미노보드가 주어졌을 때, 4칸짜리 테트로미노(대각선 없이 연결된 모양)중 합이 가장 큰 경우를 찾는 문제다.고려했던 사항은 다음과 같다.테트로미노는 4칸짜리 라면 어떤 모양이든 된다.문제에서는 5개 조각을 회전, 대칭할 수 있다고 주어졌는데 모든 경

1655번: 가운데를 말해요숫자가 연속되서 주어질 때, 가운데 숫자를 출력하는 문제이다.고려했던 사항들은 다음과 같다.제한시간이 파이썬의 경우 0.6초(타 언어의 경우 0.1초)이다.주어진 수가 짝수개일 경우 가운데 2개중 작은걸 출력한다.풀이 과정은 다음과 같다.he

1920번: 수 찾기n개의 수가 주어지고 m개의 수가 주어질 때, m개의 수가 n개의 수 안에 속하는지 출력하는 문제다.풀이과정은 다음과 같다.n개의 수를 defaultdict(default 0 )에 1로 저장한다.m개의 수를 defaultdict에서 출력한다.매번 n

10989번: 수 정렬하기 3n개의 수를 정렬해서 차례대로 출력하는 문제이다.요구사항들은 다음과 같다.시간 제한이 5초이다.길다.메모리 사용량이 8MB이다.적다.n개의 각 수의 범위가 1 ~ 10000이다.수의 범위가 작으므로 특별한 sort를 사용할 수 있을 것 같다

14501번: 퇴사n개의 날짜와 걸리는 시간(T)과 보상(P)가 주어졌을 때, 일을 겹치게 할 수 없는 가정하에 가장 많은 보상을 받는 경우를 구하는 문제이다.고려했던 사항은 다음과 같다.1가지 일을 하는 도중에는 다른 일을 할 수 없다.풀이 과정은 다음과 같다.각 일