Algorithm/백준 47

[브론즈3/파이썬] 5086 - 배수와 약수

https://www.acmicpc.net/problem/5086   내 코드 (36ms)while True: a, b = map(int, input().split()) if a == 0 and b ==0: break else: if a%b==0: print("multiple") elif b%a==0: print("factor") else: print("neither") 더보기풀이과정 # 테스트 케이스의 개수가 정해져 있지 않기 때문에 while True문을 사용했다 # a=0, b=0인 입력값이 들어오면 break해서 while문을 탈출하고, 그게 아닌 이상(else문) 계속 반..

Algorithm/백준 2024.12.24

[브론즈2/파이썬] 1152 - 단어의 개수

https://www.acmicpc.net/problem/1152   내 코드 (48ms)print(len(list(input().split()))) 더보기풀이과정 # split()을 사용해서 공백을 기준으로 문장을 나눈다# len()으로 문자열의 길이를 구한다 ------------------------------------ 처음에는 아래처럼 코드를 작성했다.>>> arr = [] >>> arr.append(input().split()) >>> print(len(arr)) 하지만 이렇게 풀게 되면 오답처리가 된다. 다른 사람 코드  (44ms)print(len(input().split()))더보기풀이과정 # 굳이 list로 안잡아줘도 되는 거 같다깨달은 점

Algorithm/백준 2024.12.24

[브론즈3/파이썬] 15894 - 수학은 체육과목 입니다

https://www.acmicpc.net/problem/15894    내 코드 (시간초과)n = int(input())tot = 1for i in range(n): # 윗 변 길이 tot+=(2*i) # 옆 변 길이 tot+=(2*(i+1)) # 밑 변 길이 tot+=(i+1)print(tot)더보기for문으로 단순히 돌렸더니 1초를 넘겼다. 그래서 for문으로 쓰는 것보다는 다른 문법을 사용하는 것이 옳다고 생각  다른 사람 코드  (36ms)print(int(input())*4) 생각해보면 정말 간단한 풀이다. 색칠한 부분을 위로 올려보면 하나의 정사각형이 나온다.- 문제에서 한 변의 길이는 1이로 고정해놨다.- (가장 아랫부분의 정사각형 개수 = 큰 정사각형의 한..

Algorithm/백준 2024.12.22

[브론즈3/파이썬] 2884 - 알람 시계

https://www.acmicpc.net/problem/2884  예제 입력 1 복사10 10예제 출력 1 복사9 25예제 입력 2 복사0 30예제 출력 2 복사23 45예제 입력 3 복사23 40예제 출력 3 복사22 55   수학, 사칙연산  내 코드1 (40ms)# 40msH, M = map(int, input().split())if M>=45: print(H, M-45)elif H==0 and M 내 코드2 (36ms; 같은 코드로 작성했는데 44ms 나오기도 함)# 36msh, m = map(int, input().split())a, b = 0, 0# 24시간을 넘길 때if h==0 and m=45: a = h b = m-45 # h가 바뀔 때 else..

Algorithm/백준 2024.12.22

[브론즈3/파이썬3] 10817 - 세 수

https://www.acmicpc.net/problem/10817  시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초256 MB138295680865962150.579%문제세 정수 A, B, C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100)출력두 번째로 큰 정수를 출력한다.예제 입력 1 복사20 30 10예제 출력 1 복사20예제 입력 2 복사30 30 10예제 출력 2 복사30예제 입력 3 복사40 40 40예제 출력 3 복사40예제 입력 4 복사20 10 10예제 출력 4 복사10    내 코드 - 선택 정렬 (36ms)arr = list(map(int, input()..

Algorithm/백준 2024.12.03

🔍 [브론즈2/파이썬3] 2750 - 수 정렬하기

https://www.acmicpc.net/problem/2750 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB2253281293608864158.191%문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.예제 입력 1 복사552341예제 출력 1 복사12345    내 코드 (56ms)n = int(input())arr = []for _ in range(n): arr.append(int(in..

Algorithm/백준 2024.12.03

[브론즈4/백준2752] 세수정렬

https://www.acmicpc.net/problem/2752 1 초128 MB48491290492586061.352%문제동규는 세수를 하다가 정렬이 하고 싶어졌다.정수 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어졌다.정수 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오.입력정수 세 개가 주어진다. 이 수는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 수는 모두 다르다.출력제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력한다.예제 입력 1 복사3 1 2예제 출력 1 복사1 2 3출처문제의 오타를 찾은 사람: hijkl2e잘못된 데이터를 찾은 사람: rory143알고리즘 분류구현정렬    내 코드 (36ms)arr =..

Algorithm/백준 2024.12.02

[실버3/파이썬] 백준 15650 - N과 M (2)

https://www.acmicpc.net/problem/15650 N과 M (2) 시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초512 MB88928663804672873.912%문제자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순이어야 한다.입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)출력한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.수열은 사전 순으로 증가하는 순서로 출력해야 한다.예제 입력 1 복사3 1예제 출력 1 복사123예제 입력 2 ..

Algorithm/백준 2024.11.12

[브론즈3/파이썬] 백준 2455 - 지능형 기차

문제최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 때, 내릴 사람이 모두 내린 후에 기차에 탄다고 가정한다.  내린 사람 수탄 사람 수1번역(출발역)2번역3번역4번역(종착역)0323132825390예를 들어, 위와 같은 경우를 살펴보자. 이 경우, 기차 안에 사람이 가장 많은 때는 2번역에서 3명의 사람이 기차에서 내리고, 13명의 사람이 기차에 탔을 때로, 총 42명의 사람..

Algorithm/백준 2024.07.03