본문 바로가기

백준107

[Python3] 백준 1292번 쉽게 푸는 문제 1292번: 쉽게 푸는 문제 (브론즈1) 문제 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net 정답 이중 반복문 문제! 내 풀이 방식은 반복문을 사용안한 노가다 형태이다. 정답은 잘나오는데, 백준에 제출했더니 시간초과로 오답처리되었다. 악으로 깡으로 맞췄다는 거에 만족한다.. 최근에 1193번을 풀었어서 입력값이 몇번째 줄에 몇번째 숫자인지 찾으려고 했다. 문제에 예제로 나온 것으로 설명해보겠다. 입력 3 7 / 출력 15 3은 2번째 줄 2번째 숫자이고, 7은 4번째 줄 1번째 숫자인 걸 먼저 찾고, 하나씩 경우를 따져서 더해줬다.. 2023. 1. 5.
[Python3] 백준 1259번 팰린드롬수 1259번: 팰린드롬수 (브론즈1) 문제 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 정답 내 이름은 이효리, 거꾸로 해도 이효리 '팰린드롬' 문제! 입력값(n)을 왼쪽/오른쪽부터 차례대로 비교하면서 같으면 yes를 출력 아니면 no를 출력하는 형태 내 풀이 방식은 보통 사람들의 방식보다 지저분하고 복잡하지만.. 정답으로 인정되었으니 기뻐서 공유해본다 ㅎㅎ 1. n[::-1]가 익숙치 않아서 활용하지 못했다. 2. 입력을 한꺼번에 다 받고, 한꺼번에 출력해야하는 문제로 이해해서 list에 append 하는 형태로 한꺼번에.. 2023. 1. 4.
[Python3] 백준 1236번 성 지키기 1236번: 성 지키기 (브론즈1, 구현) 문제 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 정답 입력받은 n개의 행에서 X가 있지 않은 행의 개수와 m개의 열에서 X가 있지 않은 열의 개수를 찾아서 최대값을 구하는 형태 n,m = map(int,input().split()) #n,m 입력 array = [] for _ in n: array.append(input()) #n개의 행만큼 array 리스트 생성 a,b = 0,0 #a=행개수/b=열개수 for i in range(n): #행 한개씩 .. 2023. 1. 3.
[Python3] 백준 1193번 분수찾기 1193번: 분수찾기 (브론즈1) 문제 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 정답 몇 번째 line에 있는지 확인하고, 홀/짝에 따라 분모, 분자 오름/내림차순을 지정하는 형태 지그재그 규칙 찾기! X = int(input()) line = 1 # line를 한개씩 늘려가며 빼서 몇번째 줄에 몇번째 숫자인지 # 1,2,3,4번째 line은 원소 개수 1,2,3,4개 # line = 1일 때만 제외한 while 문 while X > line: #X=5 X -= line #4,2 => 2번째 원소 line += 1 #2,3 => 3번째 줄 if line%2 == 0: #짝수번째 줄 a = X #분자 오름차순 b = line-X+1 #.. 2023. 1. 3.
[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.

티스토리툴바