Heecheol's blog

문제 https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 풀이 책을 많이 안읽어서 그런지 문제 이해하는데 힘들었음. 일단 내가 헷갈린 부분은 먼저, "이후 얼음이 있는 칸 3개 또는 그 이상과 인접해있지 않은 칸은 얼음의 양이 1 줄어든다." 임. 무슨 말인가 했는데 알고보니 주변에 얼음이 3개보다 적으면 얼음이 줄어든다는 얘기였음. 다음은 "첫째 줄에 남아있는 얼음 A[r][c]의 합을 출력하고, 둘째 줄에 가장 큰 덩어리가 ..

문제 https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 풀이 드래곤커브를 회전시켜서 끝점에 붙이기만하면됨. 시계방향으로 회전한다는 것은 x, y가 y,-x로 바뀌는 것임. 근데 기준이 원점이 아니므로 원점으로 옮긴 후에 y, -x로 바꾸고 다시 원점으로 이동시킨만큼 더해주어서 회전된 좌표를 구했음. 나는 그때그때의 드래곤커브 좌표들을 전부 result라는 배열에 담아서 확인했음. 드래곤커브를 회전한 이후에 끝점에 붙여야..

문제 https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 풀이 못풀겠어서 다른 분들의 풀이를 참고하였음. 처음에는 규칙을 찾으려고 했었지만, 각 열 별로 짝수의 라인이 있고 그 안에도 짝수 개의 라인이 있다면 가능하지않을까싶었는데 힘들었음. 그래서 다른 분들의 풀이와 동일하게 모든 경우를 다 따져보기로했음. 우선, solution함수 안에서 가장 처음에 check라는 함수를 실행해서 사다리를 전부 돌렸을 때 자신의 위치로 오는지 확인함. 세로 줄..

Python while list: list의 원소가 있다면 계속 반복 변수 선언 시 , 사용 ,를 이용해 변수를 한 번에 선언할 수 있음. 근데 다 같은 값으로 선언한다고해서 생략하면안됨. # a, b, c, d = 0 => 이렇게 하면 안됨 a, b, c, d = 0, 0, 0, 0 몫, 나머지 스위프트에서는 /를 이용하면 몫, %를 이용하면 나머지였음. 파이썬에서는 몫을 출력하기 위해선 // 사용해야함 /만 사용해서 하면 소수점까지 출력됨. 나머지는 동일하게 %사용하면됨.

문제 https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 풀이 오래걸렸음. 일단 문제를 제대로 안읽음. 윗줄만 읽고 r, c, m, d, s로 값이 주어지는 줄 알았는데 입력 부분을 보니까 s랑 d랑 바뀌여있었음. 내탓임. 아무튼, 명령이 실행될때마다 가장 먼저 파이어볼들의 위치를 이동시켜주었음. (x,y,m,s,d)로 주어지므로, 새로운 x는 ball[0]에 d와 s를 곱한 값을 더해주었음. y도 마찬가지로..