나아가는 길에 발자국을 찍어보자

구현이 너무 귀찮았던 문제였다. 도형이 나올 수 있는 가지수가 19가지 였는데 이걸 하나하나 구현하는게 너무 힘들었다ㅜㅜ 같이 푼 스터디의 선배가 노가다 말고 엄청나게 똑똑한 방법을 설명해 줬는데, 설명듣고 너무 똑똑해서 여러번 감탄한 문제였다. 정말... 하나의 아이디어가 엄청난 효율을 낼 수 있다는 걸 알게해 준 문제.. 지금 올리는건 내가 푼 코드만 올리는거지만 조만간 알게된 방법으로도 풀어봐야겠다. https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야..

처음에 문제를 보고 예제그림의 x축과 y축이 내생각과 반대로 그려져서 한참을 헤맸던 문제. 어려워 보여서 겁을 먹었던 문제였는데 규칙을 찾고 나니 즐겁게 푼 문제였다. https://www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10) 입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다. 방향은 0, 1..

이번주에는 구현문제를 열심히 풀었는데 그중 제일 나를 괴롭혔던 문제였다.처음에 문제 이해가 잘 안되서 게임을 해봤는데 이지 문제라서 그런지 게임과는 달리새로운 블록을 추가하지 않아 이해하고 나면 간단한 문제이다.현재 상태에서 4방향으로 이동할수있고, 블록을 이동시켜서 최대 5번 이동해서(5번 이하로 이동해도 가능)만들수있는 가장 큰 블록의 값을 구하면 된다. https://www.acmicpc.net/problem/1210012100번: 2048 (Easy)첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2보다 크거나 같고, 1024보다 작거나 같은..

굉장히 간단하면서도 어려웠던문제. 처음에 백터를 이용해서 게임의 순서대로 퇴장당하는 위치를 계산후 없애고 순서에 맞게 배열하는 방식으로 접근했으나 시간초과로 틀렸다. 힌트는 질문검색을 보고 알았는데 굳이 모든 노드(친구들)의 위치를 알고 어떤 노드가 없어질지 체크할 필요없이 현재라운드에서의 동호가 몇번째인지만 체크해서 K와 비교하면 된다는 걸 알게되었다. 매 라운드 마다 퇴장당하는 위치의 번호와 동호의 번호를 구해서 같을 때까지 반복하여 라운드 수를 구했던 문제. 문제를 있는 그대로 구현하는 것이 아니라 요약해서 핵심만 구하면 답은 쉽게 낼 수 있는 문제였다.(거기까지 생각해내는 것이 중요하겠지만.... 나는 못했다ㅜㅜ) https://www.acmicpc.net/problem/1242 1242번: 소풍..