티스토리

뽀미의 코딩일기

검색하기

블로그 홈

뽀미의 코딩일기

jysim.xyz/m

IT 및 여러 활동을 기록하는 뽀미의 블로그에요

구독자: 1

방명록 방문하기

주요 글 목록

[파이썬] 백준 2839번: 설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net n = int(input()) def solution(n): cnt = 0 while n > 0: if n % 5 == 0: n -= 5 cnt += 1 elif n % 3 == 0: n -= 3 cnt += 1 elif n > 5: n -= 5 cnt += 1 else: if n % 5 != 0 and n % 3 != 0: return -1 else: cnt += 1 break return cnt prin.. 공감수 0 댓글수 0 2024. 1. 3.
[파이썬] 백준 17269번: 이름궁합 테스트 https://www.acmicpc.net/problem/17269 17269번: 이름궁합 테스트 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 www.acmicpc.net len_a, len_b = map(int, input().split(' ')) a, b = map(str, input().split(' ')) alp = {'A': 3, 'B': 2, 'C': 1, 'D': 2, 'E': 4, 'F': 3, 'G': 1, 'H': 3, 'I': 1, 'J': 1, 'K': 3, 'L': 1, 'M': 3, 'N': 2, 'O': 1, 'P': 2, 'Q': 2, '.. 공감수 0 댓글수 0 2023. 12. 25.
[파이썬] 백준 9037번: The candy war https://www.acmicpc.net/problem/9037 9037번: The candy war 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각각의 테스트 케이스의 첫 줄에는 아이의 인원 N (1 ≤ N ≤ 10)이 주어지고 그 다음 줄에 www.acmicpc.net from collections import deque def check(candy): if candy % 2 != 0: candy += 1 return candy def solution(n, new_c): cnt = 0 if n == 1: return 0 if len(set(new_c)) == 1: return 0 while len(set(new_c)) != .. 공감수 0 댓글수 0 2023. 12. 16.
[파이썬] 백준 1072번: 게임 https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net x, y = map(int, input().split()) z = int(y*100/x) def solution(x, y, z): left = 1 right = 10**9 if z == 100 or z == 99: return -1 while left z: right = mid - 1 else: left = mid + 1 return left print(solution(x, y, z)) 이.. 공감수 0 댓글수 0 2023. 12. 12.
[파이썬] 백준 1157번: 단어 공부 https://www.acmicpc.net/problem/1157 1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net from collections import Counter def solution(s): s = s.upper() common = Counter(s).most_common(2) if len(common) == 2 and common[0][1] == common[1][1]: return '?' else: return common[0][0] print(solution(input())) 1. 먼저 단어 s를 대문자로 바꿔주고, Count.. 공감수 0 댓글수 0 2023. 11. 26.
[파이썬] 백준 1436번: 영화감독 숌 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net n = int(input()) num = 0 while n > 0: num += 1 tmp = str(num) if '666' in tmp: n -= 1 print(num) 1.num = 0으로 설정 후, 입력값이 0보다 큰 경우 while문 (while n > 0)을 사용해서 숫자 (num)를 계속 증가시킵니다. 2. 증가하는 숫자를 str로 변경합니다 (tmp) 3. 만약 tmp에 "666".. 공감수 0 댓글수 0 2023. 11. 21.
[파이썬] 백준 1158번: 요세푸스 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net n, k = map(int, input().split()) a = list(range(1, n+1)) from collections import deque que = deque(a) new = [] i = 0 while que: que.append(que.popleft()) i += 1 if i % k == 0: a = que.pop() new.append(a) if len(que) == 1: new.append(que.pop()) break print('') deque를 사용해서 푸.. 공감수 0 댓글수 0 2023. 11. 19.
[파이썬] 백준 7785번: 회사에 있는 사람 https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 첫째 줄에 로그에 기록된 출입 기록의 수 n이 주어진다. (2 ≤ n ≤ 106) 다음 n개의 줄에는 출입 기록이 순서대로 주어지며, 각 사람의 이름이 주어지고 "enter"나 "leave"가 주어진다. "enter"인 경우는 www.acmicpc.net n = int(input()) log = [] for _ in range(n): log.append(tuple(map(str, input().split()))) check = set() stay = [] for a, b in reversed(log): if not a in check: check.add(a) stay.append((a, b)) ans = [x.. 공감수 0 댓글수 0 2023. 11. 8.
[파이썬] 백준 1292번: 쉽게 푸는 문제 https://www.acmicpc.net/problem/1292 1292번: 쉽게 푸는 문제 첫째 줄에 구간의 시작과 끝을 나타내는 정수 A, B(1 ≤ A ≤ B ≤ 1,000)가 주어진다. 즉, 수열에서 A번째 숫자부터 B번째 숫자까지 합을 구하면 된다. www.acmicpc.net a, b = map(int, input().split()) n = 1 cnt = 1 number = [] while cnt 공감수 0 댓글수 0 2023. 11. 5.
[파이썬] 백준 1316번: 그룹 단어 체커 https://www.acmicpc.net/problem/1316 cnt = 0 for i in range(int(input())): word = input() if list(word) == sorted(word, key=word.find): cnt += 1 print(cnt) sorted(word, key=word.find) 를 통해 들어오는 순서대로 섞어주고, list(word)랑 비교해주는 방법이 있습니다. 예시: word가 'happy' 일 경우 sorted(word, key=word.find): ['h', 'a', 'p', 'p', 'y'] word가 'happya' 일 경우 sorted(word, key=word.find): ['h', 'a', 'a', 'p', 'p', 'y'] 공감수 0 댓글수 0 2023. 11. 3.
[파이썬] 백준 9613번: GCD합 https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net from itertools import combinations def gcd(a, b): return a if b == 0 else gcd(b, a%b) def sum_gcd(lst): length = lst[0] numbers = lst[1:] if length == 1: return numbers[0] elif length == 2: return gcd(numbers[0.. 공감수 0 댓글수 0 2023. 9. 16.
[파이썬] 백준 1316번: 그룹 단어 체커 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net cnt = 0 for i in range(int(input())): word = input() if list(word) == sorted(word, key=word.find): cnt += 1 print(cnt) sorted(word, key=word.find) 를 통해 들어오는 순서대로 섞어주고, list(word)랑 비교해주시면 됩니다. 예시1: word가 'h.. 공감수 0 댓글수 0 2023. 9. 15.
[파이썬] Codility - Lesson 3 Time Complexity: TapeEquilibrium https://app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ TapeEquilibrium coding task - Learn to Code - Codility Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|. app.codility.com 문제 간단 해석 정수로 이루어진 list에서 기준점 P를 잡아서, 기준점의 왼쪽, 오른쪽 (기준점 포함) 합의 차가 최소인 경우를 반환하는 문제입니다. 예를 들어 A = [3, 1, 2, 4, 3], P = 3일 경우 (index, 즉 A[3] = 4 기준일 경우) 왼쪽: A[0], A[1], ... A[P-1] -.. 공감수 0 댓글수 0 2021. 7. 28.
[파이썬] Codility - Lesson 3 Time Complexity: PermMissingElem https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ PermMissingElem coding task - Learn to Code - Codility Find the missing element in a given permutation. app.codility.com 문제 간단 해석 연속된 int의 list에서 없는 int를 찾는 방법입니다 (예: [2, 3, 1, 5] => 답은 4) 문제 풀이 1. 주어진 list (A)의 길이 +1만큼의 0으로 구성된 list (arr)를 만듭니다. arr = [0] * (len(A)+1) 2. for loop를 통해 A의 각 요소들을 arr에 1로 넣어줍니다. 예를 들어.. 공감수 0 댓글수 0 2021. 7. 24.
[파이썬] 백준: 돌게임5 https://www.acmicpc.net/problem/9659 9659번: 돌 게임 5 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net 백준 난이도는 실버2지만, 한 줄로 해결 가능한 문제입니다. 돌이 1개 혹은 3개이기 때문에, 단순히 n이 홀수이면 상근이, 짝수면 창영이가 이기는 게임입니다. n = int(input()) print('SK') if n % 2 == 1 else print('CY') 공감수 0 댓글수 0 2021. 7. 14.
[파이썬] 백준: 토너먼트 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 문제 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 8 1 2 3 4 1 2 숫자의 규칙만 알면 풀 수 있는 문제입니다. 예시 16강의 김씨: 8, 임씨: 9 인 경우, 위의 숫자처럼 8->4->2->1 9->5->3->2 로 숫자가 변합니다. 즉 해당 숫자에서 1을 더한 값에 나머지를 제외한 나누기 (//)를 계속 해주는 방식입니다. 이를 while.. 공감수 0 댓글수 0 2021. 7. 13.
[파이썬] 프로그래머스: 2016년 https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 해당 날짜가 무슨 요일이 찾아내는 문제입니다 (예: 2016년 1월 1일이 금요일일 때, 2016년 a월 b일은 무슨 요일인지). caldendar 모듈을 사용해서 푸는 방법 today의 기본 값은 월요일~일요일까지 0, 1, 2, 3, 4, 5, 6 으로 구분지어져 있습니다. 즉 calendar.weekday(2016, .. 공감수 0 댓글수 0 2021. 7. 9.
[파이썬] 백준 1475번: 방번호 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 문제 풀이 전체 필요한 세트의 합을 구하는게 아닌, 필요한 세트 개수의 최소값을 구하는 문제입니다. 1. 0으로 채워진 길이 9의 list를 만들고, n 길이 만큼의 for loop를 돌립니다 (n이 9999일 경우엔 각각의 9). 2. 만약 9가 나오면 6으로 바꿔주고, 위에서 만들어진 list에서 6이 있는 자리 (cnt[6])에 1을 더해줍니다. 3. for loop가 끝난 뒤, 더해준 1들의 값에 1을 더하고 (n이 홀수인 경우 한세트를 더 사야하기 때문에), 2를 나눠줍니다. .. 공감수 0 댓글수 0 2021. 7. 7.
[파이썬] 백준 1927번, 11279번, 11286번: 최소 힙, 최대 힙, 절대값 힙 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net https://www.acmicpc.net/pr.. 공감수 0 댓글수 0 2021. 7. 6.
[파이썬] 백준 1676번: 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 방법1: math.factorial을 통해 n 팩토리얼을 계산한 뒤, str로 바꿔주고 뒤집어줍니다. 이후 0이 끝날 때까지 개수를 세주고, 끝나면 break을 해줍니다. from math import factorial n = int(input()) cnt = 0 for x in str(factorial(n))[::-1]: if x != '0': break cnt += 1 print(cnt) 방법2 (더 효율적): n에서 5로 나눠 떨어지는 수가 몇개인지 구하는 방법입니다. 예를 들.. 공감수 0 댓글수 0 2021. 7. 5.
[파이썬] 프로그래머스: 모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 완전탐색의 기본 문제입니다. 문제 풀이 1. 각 수포자의 찍기 패턴을 list로 담아줍니다 (길이 각 5, 8, 10) 그리고 각각의 정답 횟수를 정의해줍니다 (기본 0). first = [1, 2, 3, 4, 5] #5 second = [2, 1, 2, 3, 2, 4, 2, 5] #8 third = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] #10.. 공감수 0 댓글수 0 2021. 7. 4.
[파이썬] 백준 1931번: 회의실 배정 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1. 회의 시간을 받은 뒤에 끝나는 시간을 기준으로 정렬해줍니다. 예시의 경우 아래와 같이 정렬이 됩니다. meeting_sort = sorted(meeting, key=lambda x: [x[1], x[0]]) meeting_sort [(1, 4), (3, 5), (0, 6), (5, 7), (3, 8), (5, 9), (6, 10), (8, 11), (8, 12), (2, 13), (12, 14)] 2. 처음 회의 시작 시간을 0으로 시작 (start = 0) 합니다. 다음 번 회의 시작 시간이 이전 번 회의.. 공감수 0 댓글수 0 2021. 7. 2.
[파이썬] 백준 11399번: ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 문제 풀이 주어진 시간들을 작은 수부터 정렬해준 뒤, 이전 시간이랑 계속 더해주는 간단한 방법입니다. 답1 n = int(input()) time_list = list(map(int, input().split())) time_list.sort() for i in range(1, n): time_list[i] += time_list[i-1] print(sum(time_list)) 답2 n = int(input()) time_li.. 공감수 0 댓글수 0 2021. 7. 1.
[파이썬] 백준 11047번: 동전 0 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 문제 풀이 1. 가지고 있는 동전을 역순으로 정렬 2. 이후 동전을 큰 동전부터 최대로 사용할 수 있는 만큼 cnt에 계속 더해주기 3. k는 위에서 동전을 다 더해준 후 계산해야 될 나머지, 큰 동전부터 나누기 반복 4. k = 0이면 break n, k = map(int, input().split()) coin_list = [in.. 공감수 0 댓글수 0 2021. 7. 1.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.