목록Python (38)

동까의 코딩

[Python] 백준 2920 : 음계

오늘은 기본 구현 문제인 음계 문제를 풀어보았습니다. https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 풀이 방식은 반복문을 통해 첫 번째를 기준으로 내 다음 숫자보다 크면 ascending, 내 다음 숫자보다 작으면 descending을 통해 분류하는 방법을 택하였습니다. 처음에 리스트를 받아오고, bool로 구성된 ascending과 descending을 True로 설정해 주고 반복문을 돌게 만듭니다...
문제 풀이/백준 2024. 3. 9. 14:22
[Python] 백준 2083 : 럭비 클럽

https://www.acmicpc.net/problem/2083 2083번: 럭비 클럽 입력 받은 각 회원에 대해 이름과 분류를 출력한다. 성인부 회원이면 'Senior', 청소년부 회원이면 'Junior'를 출력한다. www.acmicpc.net 간단한 구현 문제인 럭비 클럽 문제를 풀어보았습니다. input split을 통해 이름 나이 몸무게를 입력 받아 17세보다 많거나, 몸무게가 80kg 이상인 경우를 나눠주어 Senior와 Junior를 나눠주는 코드를 작성하였습니다. while True: sentence, age, weight = input().split(' ') club = 0 if sentence == '#': break if int(age) > 17 or int(weight) >= 80..
문제 풀이/백준 2024. 3. 5. 14:40
[Python] 백준 1264 : 모음의 개수

오늘은 기본 구현문제를 풀어보았습니다. while 반복문을 통해 계속해서 루프를 돌게 만들고, '#'이 입력으로 들어오면 반복문을 나가준다. 조건문을 통해 count를 추가해 주는 코드를 세워 주었다. while True: string_input = input() cnt = 0 if string_input == '#': break for st in string_input: if st == 'a' or st == 'A': cnt += 1 elif st == 'e'or st == 'E': cnt += 1 elif st == 'i' or st == 'I': cnt += 1 elif st == 'o' or st == 'O': cnt += 1 elif st == 'U' or st == 'u': cnt += 1 p..
문제 풀이/백준 2024. 3. 5. 14:01
[Python] 백준 2798 : 블랙잭

브루드 포스를 이용해서 푸는 문제 중 하나인 블랙잭을 풀어보았습니다. N과 M을 입력 받고 N개의 정수를 입력 받아 3개의 정수를 더해 M에 가깝거나 같은 최대 숫자를 정하는 문제이다. https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제풀이는 3차 반복문을 통하여 전체적으로 세 수의 합을 만족하는 상태를 만들어 주었다. n, m = map(int, input().split(' ')) blackjack_list ..
문제 풀이/백준 2024. 3. 4. 22:53
[Python] 백준 7576 : 토마토

BFS로 푸는 기본적인 문제 중에 하나인 토마토 문제를 풀어보았습니다. https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 저의 풀이는 5가지로 나눴습니다. 1. 맵과 n,m을 입력받는다. 2. 토마토가 있는 1의 지점을 받고 queue에 저장한다. 3. bfs에 넣어서 queue에서 pop 해주어 동서남북으로 탐색 후 0을 발견하면 지금 자리에 +1을 하여 맵에 업데이트 후 queue에 해당 좌표를 넣어준다. 4. queue가 비..
문제 풀이/백준 2024. 2. 27. 22:31
[Python] 백준 9012번: 괄호

t = int(input()) for _ in range(t): input_str = input() stack = [] for j in input_str: if j == '(': stack.append(j) elif j ==')': if stack: stack.pop() else:# stack이 비어버렸는데 )가 나오면 No 출력 print('NO') break else:# break로 빠지지 않을 시 진행 if not stack: print('YES') else: print('NO') 백준 사이트에 괄호라는 문제를 풀어보았습니다. 간단하게 설명하면 말 그대로 괄호를 열고 닫는 문제입니다. 이것을 VPS(Valid PS)라고 부릅니다. 올바르게 괄호가 열리고 닫힌다면 Yes를 괄호가 닫히지 않는다면 NO..
문제 풀이/백준 2024. 2. 27. 22:16
이전 Prev 1 2 3 4 5 Next 다음