본문 바로가기

Algorithm/구현92

[Python3] 백준 1145번 적어도 대부분의 배수 1145번: 적어도 대부분의 배수 (브론즈1) 문제 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 정답 자연수 5개 중 최솟값부터 1씩 증가하면서, 3개 이상 나누어 떨어지는 수 찾으면 바로 출력 (최소값) 1부터 안찾고 최소값부터 찾아도 된다. 배수는 무조건 최소값 이상이니까! 들여쓰기 잘해야하는 문제. a = list(map(int,input().split())) #list를 int자연수로 map변환 a_min = min(a) #5개의 자연수 중 최소값 while True: cnt = 0 for i in range(5): if a_min % a[i] == 0: #0으로 나누어 떨어지는 a_.. 2022. 12. 29.
[Python3] 백준 1110번 더하기 사이클 1110번: 더하기 사이클 (브론즈1) 문제 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, www.acmicpc.net 정답 숫자를 몫과 나머지로 나누기 n이 100보다 작은 경우라 10으로 나누면 몫(십의 자리)와 나머지(일의 자리) 구분가능! 무한 루프 while True or 1: 을 돌리면서 조건만족시 break 탈출! n=int(input()) #정수 입력 26 num=n cnt=0 #개수 카운트 while True: a = num//10 #몫 2 b = num%10 #나머지 6 c = (a+b)%10 #2+6=.. 2022. 12. 28.
[Python3] 백준 1032번 명령 프롬프트 1032번: 명령 프롬프트 (브론즈1) 문제 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 정답 a와 b input을 list형태로 한 개씩 비교하는 형태 n=int(input()) #정수 입력 a=list(input()) #비교기준 1개 먼저 입력 a_len=len(a) for i in range(n-1): b=list(input()) # 비교대상 n-1개 만큼 만들기 for j in range(a_len): if a[j]!=b[j]: a[j]="?" #리스트 a와 b 비교후 다르면 ? 입력 prin.. 2022. 12. 28.
[Python3] 백준 10808번 알파벳 개수 try 3 times / 난이도 : ★★★☆☆ (난이도는 제가 느끼는 매우 주관적인 난이도입니다.) 문제 확인 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 코드 깃허브 확인 GitHub - yyeongeun/codingtest: 코딩테스트 공부 코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub. github.com 정답 해설 lst = [0 0 ... 0] 0이 26개 있는 list의 각 원소들을 update해주는 형태 예) n이 'baekjoon'인 경우, 첫번째 for문에서 i는 'b'가 .. 2022. 1. 27.
[Python3] 백준 8958번 OX퀴즈 try 3 times / 난이도 : ★★☆☆☆ (난이도는 제가 느끼는 매우 주관적인 난이도입니다.) 문제 확인 8958번: OX퀴즈 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수 www.acmicpc.net 코드 깃허브 확인 GitHub - yyeongeun/codingtest: 코딩테스트 공부 코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub. github.com 정답 해설 n = int(input()) for _ in ran.. 2022. 1. 27.
[Python3] 백준 2609번 최대공약수와 최소공배수 try 2 times / 난이도 : ★★☆☆☆ (난이도는 제가 느끼는 매우 주관적인 난이도입니다.) 문제 확인 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 코드 깃허브 확인 GitHub - yyeongeun/codingtest: 코딩테스트 공부 코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub. github.com 정답 해설 유클리드 호제법을 사용하여 최대공약수와 최소공배수를 구한다. a,b = map(int,input().split()) # 최대공약수 # a &.. 2022. 1. 2.
[Python3] 백준 2309번 일곱 난쟁이 try 5 times / 난이도 : ★★★★★ (난이도는 제가 느끼는 매우 주관적인 난이도입니다.) 문제 확인 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 코드 깃허브 확인 GitHub - yyeongeun/codingtest: 코딩테스트 공부 코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub. github.com 정답 해설 9명중에 두 명(one,two)를 빼서 100이 된다면 그 원소들을 리스트에서 빼.. 2022. 1. 2.
[Python3] 백준 10870번 피보나치 수 5 try 3 times / 난이도 : ★★★☆☆ (난이도는 제가 느끼는 매우 주관적인 난이도입니다.) 문제 확인 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 코드 깃허브 확인 GitHub - yyeongeun/codingtest: 코딩테스트 공부 코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub. github.com 정답 해설 n = int(input()) fi.. 2021. 12. 31.
[Python3] 백준 2460번 지능형 기차 2 try 1 times / 난이도 : ★☆☆☆☆ 문제 확인 2460번: 지능형 기차 2 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 코드 깃허브 확인 GitHub - yyeongeun/codingtest: 코딩테스트 공부 코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub. github.com 정답 해설 num = 0 # 현재 기차에 있는 사람 수 result = [] # 정거장당 사람 수 리스트로 저장하기 for i in.. 2021. 12. 29.
[Python3] 백준 10818번 최소, 최대 try 1 times / 난이도 : ★☆☆☆☆ 문제 확인 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 코드 깃허브 확인 GitHub - yyeongeun/codingtest: 코딩테스트 공부 코딩테스트 공부. Contribute to yyeongeun/codingtest development by creating an account on GitHub. github.com 정답 해설 N = int(input()) # 정수의 개수 N numbers = list(map(int,.. 2021. 12. 28.

티스토리툴바