본문 바로가기

BOJ

 (110)
[BOJ][Python] 백준 11057번 - 오르막 수 문제 링크: https://www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 문제 풀이 10844번 쉬운 계단 수 문제랑 거의 유사하다. +1, -1을 하는 것이 아닌 그 다음 자리 수가 전보다 크기만 하면 된다. 그래서 반복문이 추가됐고 0으로 시작해도 되기에 예외를 해야하는 경우는 없다. 코드 관련 자료 https://sorryhyeon.tistory.com/47 [BOJ][Python] 백준 10844번 - 쉬운 계단 ..
[BOJ][Python] 백준 13698번 - Hawk eyes 문제 링크: https://www.acmicpc.net/problem/13698 13698번: Hawk eyes 첫째 줄에 재열이가 컵을 섞는 순서가 주어진다. 이 순서는 위 그림에 있는 A, B, C, D, E, F 중 하나이다. 재열이는 컵을 최대 200번 섞는다. www.acmicpc.net 문제 풀이 간단하게 스왑을 이용했다. 코드
[BOJ][Python] 백준 10844번 - 쉬운 계단 수 문제 링크: https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 풀이 1자리인 경우는 1~9이므로 9개이다. dp[N][P]로 배열을 만들껀데 N은 수의 길이, P는 일의 자리의 숫자를 뜻한다. 물론 N자리이며 일의 자리 숫자가 P인 개수를 저장할 것이다. 예를 들어 87은 dp[2][7]에 속한다. 67도 마찬가지이다. 즉, dp[2][7] = 2라는 것이다. 왜 일의 자리 숫자의 정보를 이용하는 지 생각해보자. 예를 들어 1232가 있는데 이 수를 이용해 (N+1)자리의 숫자를 만드려면 12321 혹은 12323을 생각해볼 수 있겠다. 일의 자리 숫자에..
[BOJ][Python] 백준 17466번 - N! mod P (1) 문제 링크: https://www.acmicpc.net/problem/17466 17466번: N! mod P (1) 양의 정수 N과, N보다 큰 소수 P가 주어질 때, N!을 P로 나눈 나머지를 구하여라. www.acmicpc.net 문제 풀이 모드 연산이다. 시간 제한이 3초인데 모드 연산을 잘 해주었다면 그냥 pypy로 다 때려박아도 풀린다. 코드
[BOJ][Python] 백준 8949번 - 대충 더해 문제 링크: https://www.acmicpc.net/problem/8949 8949번: 대충 더해 두 정수 A, B가 공백을 두고 주어진다. A와 B는 1과 1,000,000 사이의 정수이다. www.acmicpc.net 문제 풀이 문자열로 받은 후 길이를 같게 만들기 위해서 a와 b중 길이가 더 긴것을 구하고 숫자 앞에 0을 더해주자. 그리고 정수로 변환하고 덧셈을 해준 후 다시 문자열로 바꿔주면 된다. 코드
[BOJ][Python] 백준 11403번 - 경로 찾기 문제 링크: https://www.acmicpc.net/problem/11403 11403번: 경로 찾기 가중치 없는 방향 그래프 G가 주어졌을 때, 모든 정점 (i, j)에 대해서, i에서 j로 가는 경로가 있는지 없는지 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 플로이드 와샬로 풀은 문제이다. 최단경로를 구하는건 아니지만, N의 범위가 작다면 경로가 있는지 확인해볼 수 있다. 간단하게 i, j로 가는 거리를 1이라고 해놓고 최단거리를 구한다. 출력할 때 INF라면 0을, 아니라면 1을 출력해주면 된다. 코드
[BOJ][Python] 백준 15711번 - 환상의 짝꿍 문제 링크: https://www.acmicpc.net/problem/15711 15711번: 환상의 짝꿍 환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이 www.acmicpc.net 문제 풀이 A와 B의 범위가 너무 커서 에라토스테네스의 체를 이용을 망설였는데, 2백만 까지 돌려도 충분히 가능하다고 한다. 일단 A+B가 짝수인 경우와 홀수인 경우를 확인해야 한다. 소수는 기본적으로 2를 제외한 모든 소수는 홀수이다. 그리고 4 이상인 경우만 가능하다. 소수 중 가장 작은 수는 2인데, 2+2가 4이기 때문이다. (1은 소수가 아니다.) 1. 짝수인 경우 - p + q..
[BOJ][Python] 백준 6118번 - 숨바꼭질 문제 링크: https://www.acmicpc.net/problem/6118 6118번: 숨바꼭질 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2

티스토리툴바