호로록

너무 어려웠다. 몇가지 생각할 사항이 있다. 1. 11*11 그래프 내에서 하나의 지점이 아니라 하나의 구간을 기준으로 생각해야 하기 때문이다. 그래서 하나의 지점에 대해 상하좌우 모든 구간을 생각할 수 없어서 가로 구간 세로 구간을 나눠서 생각했다. 2. 문제에서는 (0, 0)으로 시작했지만 그러면 2차원 행렬 인덱스가 음수를 갖게 되므로 시작 위치를 5,5로 지정해야한다. 3. 한 지점에 대해서 위로 움직이는 것은 바로 위의 지점에서 아래로 움직이는 것과 같은 구간을 가져야한다. 예를 들어 (5, 5) 지점에서 위로 가는 행동과 아래로 가는 행동이 똑같이 sero[5][5] = 1 이면 안된다는 뜻이다. 그러므로 나름의 기준이 있어야 한다. 예를 들어 윗 방향을 기준으로 한다고 하면, (5, 5) 위..

순열 조합 관한 문제라고 생각해서 엄청 고민 많이 했는데 사실은 그냥 피보나치였다. 물론 순열 조합으로 푼 사람도 있으나... 넘 어려움 그렇지만 그냥 피보나치로 풀면 안되고 num[i] 값을 넣을 때마다 1234567로 계속 나눠줘야한다. 맨 마지막 answer 에서 나누면 틀림 !! 느낀 점 : 도저히 알고리즘을 구상하는게 힘들다면 모든 경우의 수를 나열해보고 수열이나 규칙이 있는지 확인해볼 것 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 #include #include #include long long solution(int n) { long long answer = 0; long long num[n]; num[0] = 1; num[1] = 1; for(in..

처음에는 last가 어디까지 비교를 할껀지 비교 문자열의 마지막 인덱스라고 생각했더니 코드가 이해할 수 없었다. 그냥 start로 비교 문자열의 시작 인덱스를 계속 바꿔주기만 하면 되는 것. 그리고 last는 마지막 인덱스가 아니라 비교문자열의 길이가 되는 것이다. while 문에서 문자열을 비교한다. 만약 원하는 서브 샘플링 길이만큼 팰린드롬의 조건을 만족하면 첫번째 if문으로 들어간다. 두번째 if문에서는 최대값을 갱신한다. 최대값을 만족하면 해당 for문을 나가서 다음 start 인덱스로 넘어간다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 #include #include #include int solu..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #include #include #include #include int is_it_here(char* value, char* skill){ int skill_len = strlen(skill); int answer = -1; for(int i = 0; i

문제 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다. 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 입력 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사..

문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다) 예를 들어, 그림이 아래와 같은 경우에 RRRBB GGBBB BBBRR BBRRR RRRRR 적록색약이 아닌 사람이 봤을 때 구역의 수는 총 4개이다. (빨강 2, 파랑 1, 초록 1) 하지만, 적록색약인 사람은 구역을 3개 볼 수 있다...

문제 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸이 주어진다. 출력 각 테스트 케이스마다 나이트가 몇 번만에 이동할 수 있는지 출력한다. 문제 풀이 1. 처음에는 df..

문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 경우는 없다고 가정한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지 그 최소 일수를 알고 싶어 한..