본문 바로가기

4️⃣ Python56

[Python Algorithm] 문서 검색 BOJ #1543 문제 https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 내 문제 풀이 doc = input() text = input() result = 0 idx = 0 while idx 2022. 2. 3.

[Python Algorithm] 베스트셀러 BOJ #1302 문제 https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 내 문제 풀이 import sys n = int(sys.stdin.readline()) books = [] count = [] result = [] for _ in range(n): now = sys.stdin.readline().strip() if now in books: count[books.index(now)][1] += 1 else: books.append(now) count... 2022. 2. 3.

[Python Algorithm] 단어 정렬 BOJ #1181 문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 내 문제 풀이 import sys n = int(sys.stdin.readline()) result = [] for _ in range(n): now = sys.stdin.readline().strip() result.append((len(now), now)) result = list(set(result)) result.sort() for i in range(len(result)).. 2022. 2. 2.

[Python Algorithm] 2×n 타일링 2 BOJ #11727 문제 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 내 문제 풀이 n = int(input()) if n == 1: print(1) elif n == 2: print(3) else: memory = [1, 3] for i in range(2, n): memory.append((memory[i-2]*2 + memory[i-1]) % 10007) print(memory[-1]) 👉 DP 문제로, 점화식 / 메모이제이션 사용해주면 된다. p[n] = p[n-1] + p[n-2].. 2022. 2. 2.

[Python Algorithm] 이친수 BOJ #2193 문제 https://www.acmicpc.net/problem/2193 2193번: 이친수 0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다. 이친수는 0으로 시작하지 않 www.acmicpc.net 내 문제 풀이 n = int(input()) if n == 1: print(1) elif n == 2: print(1) else: result = [1, 1] # n이 0일 때, 1일 때를 미리 저장 for i in range(2, n): result.append(result[i-2] + result[i-1]) print(result[-1]) 👉 DP 문제로, 점화식 사용해주면 됨.. 2022. 2. 1.

이전 1 ··· 4 5 6 7 8 9 10 ··· 12 다음

티스토리툴바