되면한다

https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 있는 수는 2 www.acmicpc.net 입력값이 주어졌을 때, 2048 게임룰로 게임을 진행하고, 블록의 최댓값을 출력한다. 1. 특징 1) 백트래킹 2) 구현 2. 구현 포인트 1) 백트래킹: 문제 조건으로 최대 다섯번(좌,우, 상, 하)을 움직일 수 있다고 했다. 좌좌좌좌좌 -> 좌좌좌좌우-> ... -> 하하하하하. 이 경우를 찾아내기 위해 백트래킹을 사용했다. 2) 좌, 우, 상, 하로 움직였을 때:..

https://www.acmicpc.net/problem/18808 18808번: 스티커 붙이기 혜윤이는 최근에 다양한 대회를 참여하면서 노트북에 붙일 수 있는 스티커들을 많이 받았다. 스티커는 아래와 같이 사각 모눈종이 위에 인쇄되어 있으며, 스티커의 각 칸은 상하좌우로 모두 연 www.acmicpc.net 스티커를 붙이는데 1) 위쪽 그리고 왼쪽 부터 붙인다 2) 스티커를 90도씩 회전할 수 있다 3) 붙일 곳이 없다면, 버린다. 못 풀어서 https://github.com/encrypted-def/basic-algo-lecture/blob/master/0x0D/solutions/18808.cpp 를 참고했다. 1. 특징 1) 구현 2. 삽질 포인트 1) 회전 구현: 회전 구현 하는데 x, y좌표값이..

https://www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 감시카메라들이 볼 수 있는 방향들을 모두 탐색해야하므로 백트래킹을 사용했다. ex. 1번, 2번 감시 카메라가 있는 경우 (1번, 2번) -> (상, 수평), (하, 수평), (좌, 수평), (우, 수평), (상, 수직), (하, 수직), (좌, 수직), (우, 수직) 1. 삽질 포인트 1) left, up 함수 구현: x와 y값의 근접값부터 -1 표시를 했어야하는데, x와 y를 0부터..

https://www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net 연속된 수열을 구하는 문제이므로 투포인터 사용 1. 삽질 포인트 1. 문제 이해 관련 -> "연속해서 먹는 접시의 수 k를 다채워야 쿠폰 c가 생김" 간과함. 그래서 겹치는 값이 없는 최대 수열을 찾음-> c값이 있으면 + 1 하는 코드를 작성. 2. 투포인터 관련 (st, en = 0 으로 시작) 2-1) en < st 가 되는 경우가 있을 수 있음. en..