본문 바로가기

boj22

[BOJ/python3] 10851번 숫자 카드 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 문제 풀이 소스코드 n = int(input()) n_li = list(map(int, input().split())) n_dict = dict.fromkeys(n_li, 1) m = int(input()) m_li = list(map(int, input().split())) for m in m_li: try: print(n_dict[m]) except: print(0) 2022. 1. 3.
[BOJ/python3] 1920번 수 찾기 https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 풀이 입력받은 리스트 A를 딕셔너리로 만들고 -> 딕셔너리를 검사 소스코드 n = int(input()) a = list(map(int, input().split())) res = dict.fromkeys(a, .. 2022. 1. 1.
[BOJ/python3] 11399번 ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 사람이 1번부터 N번까지 있고, i번째 사람이 돈을 인출하는데 걸리는 시간 Pi분. 사람이 줄을 서는 순서에 따라 돈을 인출하는데 필요한 시간의 합이 달라짐. 각 사람이 돈을 인출하는 데 걸리는시간... 필요한 시간의 합의 최솟값. 풀이 정말 너무 그리디 문제. 오름차순으로 정렬하고 0~i까지 더한것을 다 더해주면 된다. 소스코드 import sys input = sys.stdin.readline() n = int(inp.. 2021. 11. 25.
[BOJ/python3] 2011번 암호코드 https://www.acmicpc.net/problem/2011 2011번: 암호코드 나올 수 있는 해석의 가짓수를 구하시오. 정답이 매우 클 수 있으므로, 1000000으로 나눈 나머지를 출력한다. 암호가 잘못되어 암호를 해석할 수 없는 경우에는 0을 출력한다. www.acmicpc.net 문제 A를 1, B를 2, ... ,Z를 26이라 하자. BEAN -> 25114 로 변환된다. 25114 를 문자로 다시 변환하려면 "BEAAD", "YAAD", "YAN", "YKD", "BEKD", "BEAN" 의 6가지의 경우가 나온다. 어떤 암호가 주어졌을 때, 그 암호 해석이 몇 가지 나올 수 있는지 구하는 프로그램 풀이 완전 DP문제이다. 현재 위치를 i라 하면, int(str(dp[i-1]) + st.. 2021. 11. 23.
[BOJ/python3] 2133번 타일 채우기 https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 문제 3xN 크기의 벽을 2x1, 1x2 크기의 타일로 채우는 경우의 수 풀이 DP로 풀면 된다. 11726번 2xn 타일링과 비슷하지만 풀이는 조금 달랐다. [BOJ/C++]11726번 2xn 타일링 https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지.. lionontheshore.tistory.com 처음에 위 .. 2021. 11. 22.
[BOJ/python3]3052번 나머지 https://www.acmicpc.net/problem/3052 3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 문제 수 10개를 42로 나눈 나머지의 결과 개수 풀이 나머지 구해서 set에 넣음 소스코드 numset = set() for i in range(10): num = int(input()) numset.add(num%42) print(len(numset)) 2021. 11. 21.

티스토리툴바