본문 바로가기

🔅코딩테스트 공부🔅/❗백준138

[백준] 2747번 피보나치 수(with python) https://www.acmicpc.net/problem/2747 2747번: 피보나치 수 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 1. 내가 작성한 코드 n = int(input()) arr = [] for i in range (n+1): if i == 0 or i == 1: arr.append(i) else: arr.append(arr[i-1] + arr[i-2]) print(arr.pop()) list를 사용하지 않고 풀 수 있는 방법이 있을텐데 고민을 하다가 그냥 제출했다 . 효율적인 코.. 2023. 1. 11.
[백준] 2576번 홀수(with python) https://www.acmicpc.net/problem/2576 2576번: 홀수 7개의 자연수가 주어질 때, 이들 중 홀수인 자연수들을 모두 골라 그 합을 구하고, 고른 홀수들 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어, 7개의 자연수 12, 77, 38, 41, 53, 92, 85가 주어지 www.acmicpc.net 1. 내가 작성한 코드 arr = [] arr1 = [] for i in range(7): arr.append(int(input())) if arr[i] % 2 != 0: arr1.append(arr[i]) if sum(arr1) == 0: print(-1) else : print(sum(arr1)) print(min(arr1)) 나는 두 개의 리스트를 사용했지만 이건 불필요.. 2023. 1. 11.
[백준] 9085번 더하기(with python) https://www.acmicpc.net/problem/9085 9085번: 더하기 입력의 첫 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 10)가 주어진다. 각 테스트 케이스는 첫 줄에 자연수의 개수 N(1 ≤ N ≤ 100)이 주어지고, 그 다음 줄에는 N개의 자연수가 주어진다. 각각의 자연 www.acmicpc.net 1. 내가 작성한 코드 a = [] def result(n): a = list(map(int, input().split())) print(sum(a)) b = int(input()) for i in range(b): c = int(input()) result(c) 프로그래머스를 보니 함수를 잘 활용해야 할 것 같아 의식해서 함수로 풀어봤다. 사실 이 문제는 이렇게 까지 작성할 필요.. 2023. 1. 11.
[백준] 2490번 윷놀이(with python) https://www.acmicpc.net/problem/2490 2490번: 윷놀이 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 www.acmicpc.net 1. 내가 작성한 코드 for i in range (4): arr[i] = list(map(int, input().split())) for i in range (3): x,y = 0,0 for j in range (4): if arr[i][j] == 0 : x = x + 1 else : y = y + 1 if x == 1 and y == 3 : print('A') elif x == 2 an.. 2023. 1. 11.
[백준] 2506번 점수계산(with python) https://www.acmicpc.net/problem/2506 2506번: 점수계산 OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 www.acmicpc.net 문제 : OX 문제는 맞거나 틀린 두 경우의 답을 가지는 문제를 말한다. 여러 개의 OX 문제로 만들어진 시험에서 연속적으로 답을 맞히는 경우에는 가산점을 주기 위해서 다음과 같이 점수 계산을 하기로 하였다. 1번 문제가 맞는 경우에는 1점으로 계산한다. 앞의 문제에 대해서는 답을 틀리다가 답이 맞는 처음 문제는 1점으로 계산한다. 또한, 연속으로 문제의 답이 맞는 경우에서 두 번째 문제는 2점, 세 .. 2023. 1. 10.
[백준] 1546번 평균(with python) https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 문제 : 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다. 세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평.. 2023. 1. 10.
[백준] 2525번 오븐 시계(with python) https://www.acmicpc.net/problem/2525 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 문제 : 훈제오리구이를 시작하는 시각과 오븐구이를 하는 데 필요한 시간이 분단위로 주어졌을 때, 오븐구이가 끝나는 시각을 계산하는 프로그램을 작성하시오. 1. 내가 작성한 코드 h,m = map(int,input().split()) plus = int(input()) d = 0 if m + plus < 60: m = m + plus print(h,m) else : d = (m+plus.. 2023. 1. 10.
[백준] 10870번 피보나치 수 5(with python) https://www.acmicpc.net/problem/10870 10870번: 피보나치 수 5 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net 문제 : n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 1. 내가 작성한 코드 n = int(input()) x,y,z = 0,1,0 for i in range(0,n+1): if i == 0: z = 0 elif i == 1: z = 1 elif i == 2: z = x + y else : x = y y = z z = x + y p.. 2023. 1. 10.
[백준] 2460번 지능형 기차2 (with python) https://www.acmicpc.net/problem/2460 2460번: 지능형 기차 2 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 문제 : 최근에 개발된 지능형 기차가 1번역(출발역)부터 10번역(종착역)까지 10개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. 이 장치를 이용하여 출발역에서 종착역까지 가는 도중 기차 안에 사람이 가장 많을 때의 사람 수를 계산하려고 한다. 단, 이 기차를 이용하는 사람들은 질서 의식이 투철하여, 역에서 기차에 탈 .. 2023. 1. 10.

티스토리툴바