구현
-
Problem : 1331번: 나이트 투어 (acmicpc.net) Status : Solved Time : 00:15:16 문제 설명 더보기 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6×6 체스판 위에서 또 다른 나이트 투어의 경로를 찾으려고 한다. 체스판의 한 칸은 A, B, C, D, E, F 중에서 하나와 1, 2, 3, 4, 5, 6 중에서 하나를 이어 붙인 것으로 나타낼 수 있다. 영식이의 나이트 투어 경로가 주어질 때, 이것이 올바른 것이면 Valid, 올바르지 않으면 Invalid를 출력하는 프로그램을 작성하시오. 입력 및 출력 더보기 입력 36개의..
[백준/1331] 나이투 투어 (Python)Problem : 1331번: 나이트 투어 (acmicpc.net) Status : Solved Time : 00:15:16 문제 설명 더보기 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다. 영식이는 6×6 체스판 위에서 또 다른 나이트 투어의 경로를 찾으려고 한다. 체스판의 한 칸은 A, B, C, D, E, F 중에서 하나와 1, 2, 3, 4, 5, 6 중에서 하나를 이어 붙인 것으로 나타낼 수 있다. 영식이의 나이트 투어 경로가 주어질 때, 이것이 올바른 것이면 Valid, 올바르지 않으면 Invalid를 출력하는 프로그램을 작성하시오. 입력 및 출력 더보기 입력 36개의..
2022.12.05 -
Problem : 큰 수 비교 (codeup.kr) Status : Solved Time : 00:03:26 문제 설명 더보기 우리는 숫자를 int나 long long으로 숫자를 처리하였다. 이번엔 그보다 더 큰 숫자를 비교해보자. 최대 100자리의 두 숫자가 입력되면 작은수와 큰 수를 차례대로 출력하시오. 입력 및 출력 더보기 입력 정수 두개가 입력된다.(최대 100자리) - 같은 숫자는 입력되지 않는다. 출력 작은수 큰수 순서로 출력한다. 입력 예시 9999999999999999999999999 9999999999999999999999998 출력 예시 9999999999999999999999998 9999999999999999999999999 풀이 숫자가 아닌 문자열로 생각하면 간단하다. 길이가 다르..
[CodeUp/1754] 큰 수 비교 (Python)Problem : 큰 수 비교 (codeup.kr) Status : Solved Time : 00:03:26 문제 설명 더보기 우리는 숫자를 int나 long long으로 숫자를 처리하였다. 이번엔 그보다 더 큰 숫자를 비교해보자. 최대 100자리의 두 숫자가 입력되면 작은수와 큰 수를 차례대로 출력하시오. 입력 및 출력 더보기 입력 정수 두개가 입력된다.(최대 100자리) - 같은 숫자는 입력되지 않는다. 출력 작은수 큰수 순서로 출력한다. 입력 예시 9999999999999999999999999 9999999999999999999999998 출력 예시 9999999999999999999999998 9999999999999999999999999 풀이 숫자가 아닌 문자열로 생각하면 간단하다. 길이가 다르..
2022.11.29 -
Problem : 수열의 n번째 항 (codeup.kr) Status : Solved Time : 00:19:39 문제 설명 더보기 KDS는 점화식에 관심이 많다. 그래서 프로그래밍을 이용해서 어떤 점화식이 주어졌을 때, 그 수열의 n번째항을 구하고 싶다. 이제 점화식에 대한 정보가 주어질 때, n번째항을 구하는 프로그램을 짜서 KDS를 도와주자. 구하고자 하는 수열의 점화식이 $$ F_n=m_1∗F_{n−1}+m_2∗F_{n−2} $$ 위와 같을 때, 제 0항 a,제 1항 b, 그리고 점화식에서의 계수 m1, m2이 공백으로 주어진다. 그리고 n이 주어진다. 이 때 n번째 항의 값을 출력하되 1,000,000,007로 나눈 나머지를 출력하시오. 입력 및 출력 더보기 입력 제 0항 a, 제 1항 b, 그..
[CodeUp/2753] 수열의 n번째 항 (Python)Problem : 수열의 n번째 항 (codeup.kr) Status : Solved Time : 00:19:39 문제 설명 더보기 KDS는 점화식에 관심이 많다. 그래서 프로그래밍을 이용해서 어떤 점화식이 주어졌을 때, 그 수열의 n번째항을 구하고 싶다. 이제 점화식에 대한 정보가 주어질 때, n번째항을 구하는 프로그램을 짜서 KDS를 도와주자. 구하고자 하는 수열의 점화식이 $$ F_n=m_1∗F_{n−1}+m_2∗F_{n−2} $$ 위와 같을 때, 제 0항 a,제 1항 b, 그리고 점화식에서의 계수 m1, m2이 공백으로 주어진다. 그리고 n이 주어진다. 이 때 n번째 항의 값을 출력하되 1,000,000,007로 나눈 나머지를 출력하시오. 입력 및 출력 더보기 입력 제 0항 a, 제 1항 b, 그..
2022.11.29