CALKO LAB

백준 BAEKJOON 14471번 포인트 카드 [PYTHON/파이썬] https://www.acmicpc.net/problem/14471 14471번: 포인트 카드 예제 입출력 1에서, 포인트 카드 1의 꽝 도장 3개와 포인트 카드 3의 꽝 도장 1개를 당첨 도장으로 바꾸면, 4엔으로 5-1=4장의 카드가 경품과 교환 가능하게 되어, 이것이 최소 비용이다. 예제 입출 www.acmicpc.net 경품은 M-1 개 받을 수 있으니 for 문을 통해 N 이상인 포인트 카드들은 전체 카드에서 -1 하였고 (cnt) N 보다 작은 포인트 카드들이 얼만큼 비용을 지불해야 꽝에서 당첨으로 바꿀 수 있는지 card_stamp에 추가했다. 그리고 card_stamp를 정렬하여 남은 경품 개수만큼 total_value에..

백준 BAEKJOON 15734번 명장 남정훈 [PYTHON/파이썬] https://www.acmicpc.net/problem/15734 15734번: 명장 남정훈 오늘도 어김없이 피시방에서 피파를 하고 있는 정훈이는 큰 고민에 빠졌다. 자신에 팀에 있는 선수들의 주 사용 발(Main Foot)이 적절하게 나눠져있지 않기 때문이다. 정훈이의 팀에는 L명의 왼발 www.acmicpc.net 문제에서 잔류 인원만 확인하면 되기 때문에 L이 R 보다 작게끔 값을 서로 바꿔주어 조건문 식을 덜 사용하게끔 처리했다. 왼발 잡이 선수와 오른발 잡이 선수의 수를 비교하여 수가 같으면 양발 잡이 선수가 홀수이면 전체 인원에서 -1 해줬다. 수가 다르면 양발 잡이 선수가 더해졌을 때 차이를 확인 후 몇 명 잔류하는지 구..

백준 BAEKJOON 25704번 출석 이벤트 [PYTHON/파이썬] https://www.acmicpc.net/problem/25704 25704번: 출석 이벤트 쇼핑몰에서 30일간 출석 이벤트를 진행한다. 쇼핑몰의 사이트를 방문하면 1일 1회 출석 도장을 받을 수 있고, 출석 도장을 여러 개 모아서 할인 쿠폰으로 교환할 수 있다. 출석 도장의 개수에 따 www.acmicpc.net 처음 풀었을 때는 계속 런타임 에러가 났다. 이유를 곰곰이 생각해 보니 출석 도장의 개수(N)가 5 미만일 때를 고려하지 못했다. 그래서 sale 리스트에 0을 넣어두고 개수의 조건에 맞게 할인되는 가격을 넣어주고 풀었다. N = int(input()) price = int(input()) sale = [0]# N이 5 미..

백준 BAEKJOON 25628번 햄버거 만들기 [PYTHON/파이썬] https://www.acmicpc.net/problem/25628 25628번: 햄버거 만들기 햄버거 가게에서 일하는 종현이는 햄버거를 만드는 일을 하고 있다. 가게에는 햄버거 빵이 $A$개, 햄버거 패티가 $B$개 있는데, 이 빵과 패티를 가지고 최대한 햄버거를 많이 만드려고 한다. 햄버 www.acmicpc.net ※ 블로그를 검토하던 중 좀 더 짧게 코딩하는 방법을 찾아내어 추가함 while 문을 돌려 2개의 조건식을 넣어줬다. A, B = map(int, input().split()) cnt = 0 while 1 : if A >= 2 and B >= 1 : cnt += 1 A -= 2 B -= 1 if A < 2 or B <..

백준 BAEKJOON 25600번 Triathlon [PYTHON/파이썬] https://www.acmicpc.net/problem/25600 25600번: Triathlon 트라이애슬론(Triathlon)이란 라틴어에서 $3$가지라는 의미를 가진 tri와 경기를 뜻하는 athlon의 합성어이다. 우리나라에서는 트라이애슬론 대신 철인 3종 경기로 알려져 있다. 트라이애슬론은 여러 www.acmicpc.net 점수 계산식이 a * (d + g) 이지만 만약 a = (d + g) 일 경우에는 a * (d + g) * 2 로 계산해줘야한다. max_value = 0 for _ in range(int(input())) : a, d, g = map(int, input().split()) if a == d + g ..

백준 BAEKJOON 25630번 팰린드롬 소떡소떡 [PYTHON/파이썬] https://www.acmicpc.net/problem/25630 25630번: 팰린드롬 소떡소떡 소떡소떡은 기다란 꼬치에 소세지와 떡을 끼운 음식이다. 편의상 소떡소떡을 알파벳 s와 t로만 구성된 길이 $N$의 문자열로 생각하자. 알파벳 s는 소세지를, t는 떡을 의미한다. 위 그림은 길이가 www.acmicpc.net 이전에 풀었던 '균형 잡힌 소떡소떡' 문제의 연장선 느낌이다. 백준 BAEKJOON 25641번 균형 잡힌 소떡소떡 [PYTHON/파이썬] 백준 BAEKJOON 25641번 균형 잡힌 소떡소떡 [PYTHON/파이썬] https://www.acmicpc.net/problem/25641 25641번: 균형 잡힌 소..

백준 BAEKJOON 25641번 균형 잡힌 소떡소떡 [PYTHON/파이썬] https://www.acmicpc.net/problem/25641 25641번: 균형 잡힌 소떡소떡 소떡소떡은 기다란 꼬치에 소세지와 떡을 끼운 음식이다. 편의상 소떡소떡을 알파벳 s와 t로만 구성된 길이 $N$의 문자열로 생각하자. 알파벳 s는 소세지를, t는 떡을 의미한다. 위 그림은 길이가 www.acmicpc.net 유진이가 소떡소떡을 왼쪽부터 먹으니 문자열을 리스트로 입력 받고 뒤집어서 풀었다. 소시지와 떡의 개수가 같아야하기 때문에 뒤집어진 리스트를 pop() 을 사용해 맨 마지막 인덱스부터 지웠다. N = int(input()) stst = input() lst = list(reversed(stst)) # 문자열을..

백준 BAEKJOON 25642번 젓가락 게임 [PYTHON/파이썬] https://www.acmicpc.net/problem/25642 25642번: 젓가락 게임 용태와 유진이가 게임을 플레이했을 때 용태가 이기게 된다면 yt 를, 유진이가 이긴다면 yj 를 출력한다. www.acmicpc.net while문을 활용하여 풀었다. 용태(A)가 먼저 시작하니 용태의 손가락 개수만큼 유진(B)에게 더해줬다. 그리고 if 문을 통해 유진의 손가락이 5개 이상이면 용태가 이기고 break 다시 유진의 손가락 개수만큼 용태에게 더하고 용태의 손가락 5개 이상이면 유진이 이기고 break 시켜 풀었다. A, B = map(int, input().split())# 용태(A), 유진(B) while 1 : B += A..

백준 BAEKJOON 10812번 바구니 순서 바꾸기 [PYTHON/파이썬] https://www.acmicpc.net/problem/10812 10812번: 바구니 순서 바꾸기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 리스트 안에서 조건에 해당하는 i, j, k 의 부분을 떼어와서 그 부분만 수정을 해주며 풀었다. N, M = map(int, input().split()) Basket = [i+1 for i in range(N)]# 1~N까지의 리스트 for _ in range(M) : i, j, k = map(int, i..

백준 BAEKJOON 2484번 주사위 네개 [PYTHON/파이썬] https://www.acmicpc.net/problem/2484 2484번: 주사위 네개 첫째 줄에는 참여하는 사람 수 N이 주어지고 그 다음 줄부터 N개의 줄에 사람들이 주사위를 던진 4개의 눈이 빈칸을 사이에 두고 각각 주어진다. www.acmicpc.net 1~5번의 조건을 구현해줬다. 4개의 숫자 리스트를 dices에 담고 중복을 제거하기 위해 set 함수를 사용하여 set_dices에 담았다. tmp 리스트는 set_dices를 통해 같은 숫자가 몇 개씩 들어있는지 확인하는 용도이다. N = int(input()) result = [] for _ in range(N) : dices = list(map(int,input().sp..