본문 바로가기

전체 글

 (113)
[BOJ][Python] 백준 17256번 - 달달함이 넘쳐흘러 문제 링크: https://www.acmicpc.net/problem/17256 17256번: 달달함이 넘쳐흘러 첫째 줄에 케이크 수 a를 구성하는 자연수 a.x, a.y, a.z 가 차례대로 주어진다. (1 ≤ a.x, a.y, a.z ≤ 100) 둘째 줄에 케이크 수 c를 구성하는 자연수 c.x, c.y, c.z 가 차례대로 주어진다. (1 ≤ c.x, c.y, c.z www.acmicpc.net 문제 풀이 사칙연산 문제이다. 반대로 생각해서 식을 완성해보자. 코드
[BOJ][C][Python] 백준 2557번 - Hello World 문제 링크: https://www.acmicpc.net/problem/2557 2557번: Hello World Hello World!를 출력하시오. www.acmicpc.net 문제 풀이 처음 알고리즘을 시작했을 때는 몰랐지 어려운 영역일줄은... 약 3년 전에 풀은 문제고 이때는 C로 풀었다. 지금은 Python을 쓰기 때문에 같이 올린다. 코드 1. C를 사용 2. Python을 사용
[BOJ][Python] 백준 1890번 - 점프 문제 링크: https://www.acmicpc.net/problem/1890 1890번: 점프 첫째 줄에 게임 판의 크기 N (4 ≤ N ≤ 100)이 주어진다. 그 다음 N개 줄에는 각 칸에 적혀져 있는 수가 N개씩 주어진다. 칸에 적혀있는 수는 0보다 크거나 같고, 9보다 작거나 같은 정수이며, 가장 www.acmicpc.net 문제 풀이 먼저 dp 테이블을 만들고 (0, 0)에서 (n-1, m-1)까지 반복문을 돌린다. 얼마나 뛰는지 입력으로 받았던 값들을 이용해 범위 밖으로 넘어가지 않는다면 dp 테이블에 이전 경우의 수를 더해주자. 그리고 경우의 수가 0이라면 그쪽으로 가는 경우는 없다는 뜻이므로 무시하고 넘겨도 좋다. 코드
[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을 더해주자. 그리고 정수로 변환하고 덧셈을 해준 후 다시 문자열로 바꿔주면 된다. 코드

티스토리툴바