CALKO LAB

백준 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..

백준 BAEKJOON 21918번 전구 [PYTHON/파이썬] https://www.acmicpc.net/problem/21918 21918번: 전구 $N$개의 전구가 있고 맨 왼쪽에 있는 전구를 첫 번째라고 하자. 전구의 상태는 두 가지가 있으며 이를 숫자로 표현한다. $1$은 전구가 켜져 있는 상태를 의미하고, $0$은 전구가 꺼져 있는 상태를 www.acmicpc.net 단순 구현 문제이다. 1~4번 명령어에 맞게 구현해줬다. 리스트의 한 줄 출력을 위해 print(*리스트) 를 사용해줬다. N, M = map(int, input().split()) bulbs = list(map(int, input().split()))# 전구 상태 리스트 for _ in range(M) : a, b, c = map..

백준 BAEKJOON 25325번 학생 인기도 측정 [PYTHON/파이썬] https://www.acmicpc.net/problem/25325 25325번: 학생 인기도 측정 학생 이름이 공백으로 구분된 문자열 A가 주어진다. 문자열 A에는 중복된 학생 이름이 존재하지 않는다. 학생 이름은 알파벳 소문자로 이루어져 있다. 각 학생이 좋아하는 학생의 학생 이름 목록 www.acmicpc.net 딕셔너리 사용법과 딕셔너리 정렬 방법에 대해서는 아래의 블로그를 참고하였다. [Python] 파이썬 딕셔너리(dictionary) 정렬(reverse) 하는 방법 : sorted() 키값 기준 정렬, lambda x:x[1] 의미 파이썬에서 딕셔너리 자료형을 키 값 기준으로 정렬하는 방법과 리스트를 정렬하는 방법에 ..

백준 BAEKJOON 25326번 다중 항목 선호도 조사 (Small) [PYTHON/파이썬] https://www.acmicpc.net/problem/25326 25326번: 다중 항목 선호도 조사 (Small) n명의 학생에게 다음과 같이 선호도를 조사하였다. 각 학생은 아래 세 가지 조사 항목 각각에 대하여 반드시 1가지를 선택해야 한다. 좋아하는 과목(subject)에 'kor', 'eng', 'math' 중 하나를 선택 좋아 www.acmicpc.net 선호도 질의에 맞춰서 subject, fruit, color 를 검사했다. 일치하면 check 에 +1을 하여 check 이 3이 됐을 때 cnt 에 +1 하였다.('-' 를 만나면 check을 +1을 하고 continue로 다음 항목으로 넘겼다..

백준 BAEKJOON 23321번 홍익 댄스파티 [PYTHON/파이썬] https://www.acmicpc.net/problem/23321 23321번: 홍익 댄스파티 10년 전, 홍익대학교 학생을 위한 댄스파티가 개최되었다. 도약 준비 도약 중 착석 1 . o . 2 o w . 3 m l o 4 l n L 5 n . n 댄스파티에는 위와 같이 세 종류의 학생이 있다. 학생들은 빈자리 없이 좌우로 www.acmicpc.net 도약 준비 학생은 도약 중 으로 변환 도약 중 학생은 도약 준비 로 변환 착석 학생은 변하지 않음 5줄을 열로 분리했을 때 '.omln' 는 'owln.' 으로 바뀌고 'owln.' 는 '.omln' 으로 바뀐다. 단순 반복 작업으로 풀어서 코드가 깔끔하지 못해 아쉬운 문제였다. p..

백준 BAEKJOON 20944번 팰린드롬 척화비 [PYTHON/파이썬] https://www.acmicpc.net/problem/20944 20944번: 팰린드롬 척화비 흥선이는 팰린드롬을 싫어한다. 어느 날 지구를 정복한 흥선이는 팰린드롬 척화비를 세워, 전 지구의 팰린드롬을 없애버렸다. 그리고 수미상관 순수비를 만들어 수미상관을 널리 퍼뜨렸다. 팰 www.acmicpc.net 문제의 입력, 출력만 보면 이해가 안될수도 있다. 문제의 출력 부분을 보면 '만약 여러 가지가 있다면 그중 하나를 출력한다.' 문구를 보고 간단하게 생각해보았다. 알파벳 'a'를 사용하여 길이가 N인 문자열을 만들어주면 그것 또한 팰린드롬 문자열이니 조건에 충족한다. N = int(input()) print('a' * N)