Algorithm/Baekjoon 67

단계별로 풀기 8단계 수학 1 - 부녀회장이 될테야(2775번 문제) Python3 답안

답안) test_case = int(input()) for i in range(test_case): k_floor = int(input()) n_room = int(input()) k_list = [] for k in range(k_floor): tmp_list = []; for n in range(1, n_room+1): if len(k_list) == 0: tmp_list.append(n) else: tmp_list.append(sum(k_list[:n])) k_list = tmp_list print(sum(k_list[:n_room+1])) 문제) https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그..

Algorithm/Baekjoon 2019.10.14

단계별로 풀기 8단계 수학 1 - 달팽이는 올라가고 싶다(2869번 문제) Python3 답안

답안) import math a, b, v = map(int, input().split(" ")) print(int((v-b-1)/(a-b))+1) 문제) https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 ..

Algorithm/Baekjoon 2019.10.12

단계별로 풀기 8단계 수학 1 - 벌집(2292번 문제) Python3 답안

답안) number= int(input()) room_num = 1 room_cnt = 1 while True: if room_num < number: room_num += (6 * room_cnt) room_cnt += 1 else: break print(room_cnt) 문제) https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. ..

Algorithm/Baekjoon 2019.10.12

단계별로 풀기 8단계 수학 1 - 설탕 배달(2839번 문제) Python3 답안

ㅎㅎ 고정관념이란 무서워 답안) sugar_kg = int(input()) sugar_num = 0 while sugar_kg > 0: if sugar_kg % 5 != 0: sugar_kg -= 3 if sugar_kg < 0: sugar_num = -1 break sugar_num += 1 elif sugar_kg % 5 == 0: sugar_num += 1 sugar_kg -= 5 elif sugar % 5 != 0 and sugar % 3 != 0: sugar_num = -1 print(sugar_num) 문제) https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 ..

Algorithm/Baekjoon 2019.10.12

단계별로 풀기 7단계 문자열 - 그룹 단어 체커(1316번 문제) Python3 답안

코드) def chk_word(word): eword_ary = list() result = 1 for w in word: if w in eword_ary: if(eword_ary.index(w) != (len(eword_ary)-1)): result = 0 break else: eword_ary.append(w) return result num = int(input()) result_num = 0 for i in range(num): word = input() result_num += chk_word(word) print(result_num) 문제) https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가..

Algorithm/Baekjoon 2019.10.12

단계별로 풀기 7단계 문자열 - 크로아티아 알파벳(2941번 문제) Python3 답안

코드) croatia = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] word = input() for cro in croatia: word = word.replace(cro, 'A'); print(len(word)) 문제) https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가..

Algorithm/Baekjoon 2019.10.12

단계별로 풀기 7단계 문자열 - 단어공부(1157번 문제) Python3 답안

코드) word = input().upper() word_dict = dict() for i in word: if i in word_dict: word_dict[i] += 1 else: word_dict[i] = 1 result = None max_value = max(word_dict.values()) for key, value in word_dict.items(): if value == max_value: if result is None: result = key else: result = "?" print(result) 문제) https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지..

Algorithm/Baekjoon 2019.10.11

단계별로 풀기 5단계 1차원 배열 - 평균(1546번 문제) Python3 답안

코드) sub_num = int(input()) org_grade_ary = list(map(int, input().split(" "))) max_value = max(org_grade_ary) sum_value = 0.0 for org in org_grade_ary: sum_value += org / max_value * 100 print(round(sum_value / sub_num, 6)) 문제) https://www.acmicpc.net/problem/1546 1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다. www...

Algorithm/Baekjoon 2019.10.11
반응형