Coding Feature.

Problem 1913번: 달팽이 N개의 줄에 걸쳐 표를 출력한다. 각 줄에 N개의 자연수를 한 칸씩 띄어서 출력하면 되며, 자릿수를 맞출 필요가 없다. N+1번째 줄에는 입력받은 자연수의 좌표를 나타내는 두 정수를 한 칸 띄어서 www.acmicpc.net Solution 특정 알고리즘 없이 단순히 구현하는 문제이다. 먼저 예시를 통해 달팽이 모양으로 2차원 배열에 수열이 만들어지는 패턴을 파악해보았다. N = 5인 경우, 2차원 배열로 보면 가운데 row : 5 / 2 = 2, column : 5 / 2 = 2 index부터 위로 +1, 우측 +1, 아래로 +2, 좌측 +2, 위로 +3 .. 이런 식의 패턴을 확인할 수 있었다. 위, 우측, 아래, 좌측으로 수열을 입력하는 것을 한 사이클로 잡으면, ..

Problem 16937번: 두 스티커 첫째 줄에 모눈종이의 크기 H, W, 둘째 줄에 스티커의 수 N이 주어진다. 다음 N개의 줄에는 스티커의 크기 Ri, Ci가 주어진다. www.acmicpc.net Solution 이 문제는 모든 경우의 수를 어떻게 분기점을 잡고 나눌 지, if 문을 어떻게 작성할 지가 관건이다. 모눈종이와 두 스티커 모두 직사각형이고 격자선과 일치하게끔 붙이기 때문에 결국 다음과 같이 생각해낼 수 있었다. 어쨌든 모눈종이에 최대한 들어가게 두 스티커를 붙이기 위해서는 두 스티커를 접하게끔 붙이는 것이 맞고, 접하는 것도 두 스티커의 한 꼭짓점이 닿게끔 붙이는 것이 더 나을 것이다. 그러면 두 스티커의 한 꼭짓점이 닿은체 접하게끔 붙이는 모든 경우의 수를 고려해보아야 한다. 어떤 ..

Problem 1695번: 팰린드롬 만들기 앞에서 뒤로 보나, 뒤에서 앞으로 보나 같은 수열을 팰린드롬 이라고 한다. 예를 들어 {1}, {1, 2, 1}, {1, 2, 2, 1}과 같은 수열은 팰린드롬 이지만, {1, 2, 3}, {1, 2, 3, 2} 등은 팰린드롬이 아니다. 한 수열 www.acmicpc.net Solution Dynamic Programming, 즉 더 작은 문제로 쪼개서 푸는 문제이다. DP의 경우, 어떤 문제를 DP를 적용해서 풀어야 하는지 파악을 할 수 있는 게 관건인 것 같다. 다양한 문제를 접해보면서 감을 익혀야겠다. 우선 Palindrome 수열의 내부에는 더 작은 Palindrome이 존재한다는 것에서 힌트를 얻을 수 있다. 예를 들어 1, 2, 3, 3, 2, 1 수..

Problem 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net Solution 이 문제는 BFS를 통해 풀 수 있었다. 우선 BFS 는 큐라는 FIFO 식 자료구조를 이용해야 하는데 C++은 몰라도 C는 큐 기능을 제공하는 라이브러리가 없어서 프로그래머가 직접 구현해야한다는 단점이 있다. 이러한 문제점으로라도 C++을 빨리 배워야겠다는 생각이 든다. 먼저 점 N에서 시작하는 술래는 1초당 1) 뒤로 한 칸(X-1) 2) 앞으로 한 칸(X+1) 3) 2 *X 칸으로 순간이동 총 세 가..