chldkato

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은 2의 제곱꼴이다. 블록은 적어도 하나 주어진다. www.acmicpc.net 1. dfs 중복순열로 회전 방향을 정한다. 회전할 때는 move 함수를 실행해서 바로 이동한다 temp_a에는 회전하기 전의 보드 상태가 저장되있고 회전하지 않으면 temp_a를 불러와서 지도를 초기화한다 2. move 함수는 입력 받은 방향에 따라서 한번에 이동한다. dir ..

https://www.acmicpc.net/problem/3190 3190번: 뱀 문제 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임은 NxN 정사각 보드위에서 진행되고, 몇몇 칸에는 사과가 놓여져 있다. 보드의 상하좌우 끝에 벽이 있다. 게임이 시작할때 뱀은 맨위 맨좌측에 위치하고 뱀의 길이는 1 이다. 뱀은 처음에 오른쪽을 향한다. 뱀은 매 초마다 이동을 하는데 다음과 같은 규칙을 따 www.acmicpc.net 1. 리스트 rotate에 몇 초에 어느방향으로 회전할 지 저장한다 2. roate 안에 명령을 하나씩 꺼내서 이동한다 뱀이 이동을 시작한 시간..

https://www.acmicpc.net/problem/13458 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 나눗셈을 사용하지 않고 뺄셈만 하면 시간초과가 발생한다 1. 리스트 a에 각 시험장의 응시자 수를 저장한다 2. 총감독관은 반드시 1명 필요하기 때문에 우선 b를 빼준다 이 때 음수가 되면 0으로 바꿔준다 3. 부감독관을 배치하기 위해 c로 나눈 몫을 ans에 더해준다 4. c로 나눳을 때 나머지가 있으면 1을 더해준다 import sys ..

https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도에 쓰여 있는 수가 북쪽부터 남쪽으로, 각 줄은 서쪽부터 동쪽 순서대로 주어진다. 주사위를 놓은 칸에 쓰여 있는 수는 항상 0이다. 지도의 각 칸에 쓰여 있는 수는 10을 넘지 않는 자연수 또는 0이다. 마 www.acmicpc.net 문제에 나와있는대로 인덱스를 정한 리스트를 만들어서 시뮬레이션한다 dx, dy 이동방향 순서: 동 서 북 남 dice 주사위 순..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 가로2칸, 세로2칸을 지정한 후 두번째 칸부터 dfs로 이동한다 ■■ ■■■ ■□ ■ ■□ 예외1. 위 2가지 경우를 포함하지 않기..

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 1. 상담에 걸리는 기간과 금액을 리스트 a에 저장한다 2. dfs 조합으로 상담할 날짜를 고른다 퇴사일에서 현재 날짜를 뺐을 때의 값이 상담 기간보다 크거나 같은 날짜만 선택해야한다 3. 상담 일정을 정했으면 모든 금액을 더한 후 ans에 최대값을 저장한다 import sys input = sys.stdin.readline def dfs(idx): global ans for i in range(idx, n): if select[i]: continue if n - i >= a[i][0]: select[i] = 1 dfs(i + a[i..

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음 www.acmicpc.net 1. clean 함수에 현재 좌표와 방향이 입력되면 청소할 수 있는지 확인한다 청소할 수 있으면 0에서 2로 바꾸고 ans에 1을..

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 1. 리스트 a에 입력받은 숫자를 저장하고 리스트 func에 연산자의 개수를 저장한다 2. dfs 순열로 끼워넣을 연산자를 q에 저장한다 3. select는 선택한 연산자의 개수를 저장한다. 해당 인덱스에서 select와 func가 같으면 다음 연산자로 넘어간다 4. 순열을 만들었으면 res에 연산..