반응형

baekjoon 329

백준 BAEKJOON 2810번 컵홀더 [PYTHON/파이썬]

백준 BAEKJOON 2810번 컵홀더 [PYTHON/파이썬] https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 커플석을 이용하는 인원에 따라 결과값이 달라진다는 것을 발견했다. 커플석의 개수를 count 해주고 개수가 0~1개면 모든 인원들은 컵홀더를 사용할 수 있고 2개 이상이면 모든 인원에서 커플석 개수를 빼주고 1을 더해줘서 풀었다. N = int(input()) people = input() cup_holder = people.count('LL') if cup_holder

ALGORITHM/PYTHON 2022.11.13

백준 BAEKJOON 7572번 간지(干支) [PYTHON/파이썬]

백준 BAEKJOON 7572번 간지(干支) [PYTHON/파이썬] https://www.acmicpc.net/problem/7572 7572번: 간지(干支) 예로부터 동아시아에서는 십간(十干)과 십이지(十二支)를 사용하여 연도를 표시하였다. 십간은 "갑을병정무기경신임계"를 말하며 십이지는 "자축인묘진사오미신유술해"를 말한다. 십간과 십이 www.acmicpc.net 단순한 구현 문제이다. 2013년이 계사년이므로 순번에 맞춰서 구현했다. twelve = 'ABCDEFGHIJKL' ten = '0123456789' idx = int(input()) - 2013 print(twelve[(idx+5)%12] +ten[(idx-1)%10])

ALGORITHM/PYTHON 2022.11.12

백준 BAEKJOON 14649번 문홍안 [PYTHON/파이썬]

백준 BAEKJOON 14649번 문홍안 [PYTHON/파이썬] https://www.acmicpc.net/problem/14649 14649번: 문홍안 첫째 줄에는 김그네 씨의 재산을 나타내는 정수 P(0 ≤ P ≤ 290,000)가 주어진다. 둘째 줄에는 비서의 수 N(0 ≤ N ≤ 100)이 주어진다. 그 다음 줄부터 N개의 줄에 걸쳐 각 비서의 위치와 방향이 공백 www.acmicpc.net 100개의 0으로 채워진 리스트를 만들고 시작했다. 방향이 L인지 R인지 잘 확인해주고 +1 시켜줬다. 그리고 리스트를 다시 순회하면서 3으로 나눈 나머지가 0이면 파란돌, 1이면 빨간돌, 2이면 초록돌이다. 마지막으로 출력은 {:.2f} 와 format을 활용하여 출력해줬다. P = int(input()) ..

ALGORITHM/PYTHON 2022.11.11

백준 BAEKJOON 24049번 정원 (Easy) [PYTHON/파이썬]

백준 BAEKJOON 24049번 정원 (Easy) [PYTHON/파이썬] https://www.acmicpc.net/problem/24049 24049번: 정원 (Easy) 첫번째 줄에는 정원의 세로 길이 $N$ 과 가로 길이 $M$ 이 주어진다. ($1 \le N, M \le 1,000$) 두번째 줄에는 정원의 왼쪽 가장자리에 피어 있는 꽃 $N$ 개의 정보가 공백을 사이에 두고 주어진다. $i$번 www.acmicpc.net 노란색 꽃 = 0, 빨간색 꽃 = 1 문제에 나온 예시를 그대로 구현해봤다. ①번 부터 ⑨번까지 순서대로 구해주면 된다. 왼쪽에 적힌 숫자들은 N, 위쪽에 적힌 숫자들은 M이다 두 꽃의 색이 같다면 노란색 꽃, 다르다면 빨간색 꽃을 심으니 N의 0번째 인덱스 값과 M의 0번째 ..

ALGORITHM/PYTHON 2022.11.10

백준 BAEKJOON 25943번 양팔저울 [PYTHON/파이썬]

백준 BAEKJOON 25943번 양팔저울 [PYTHON/파이썬] https://www.acmicpc.net/problem/25943 25943번: 양팔저울 입력은 표준입력을 사용한다. 첫 번째 줄에 자갈 개수를 나타내는 양의 정수 $n$ ($2 ≤ n ≤ 10\,000$)이 주어진다. 다음 줄에 $n$ 개의 수들이 주어지는데, 이들은 번호 순서대로 자갈의 무게이다. 자 www.acmicpc.net 자갈 리스트에서 0번째 인덱스는 왼쪽, 1번째 인덱스는 오른쪽에 값을 저장 후 2번 조건을 적용하여 for문을 구현하였다. 그리고 왼쪽과 오른쪽의 차이를 구한 뒤 필요한 무게추를 계산하였다. import sys input = sys.stdin.readline W = [100, 50, 20, 10, 5, 2, ..

ALGORITHM/PYTHON 2022.11.09

백준 BAEKJOON 25915번 연세여 사랑한다 [PYTHON/파이썬]

백준 BAEKJOON 25915번 연세여 사랑한다 [PYTHON/파이썬] https://www.acmicpc.net/problem/25915 25915번: 연세여 사랑한다 훈규가 비밀번호를 모두 입력하기 위한 이동 거리의 최솟값을 출력한다. www.acmicpc.net 첫 번째 방법 for 문을 통해 입력받은 문자열과 'ILOVEYONSEI' 문자열 순회하면서 차이를 구해주면 된다. 두 번째 방법 'ILOVEYONSEI' 문자열 자체의 거리만 계산하면 84가 나온다는 걸 알고 있을 때 사용할 수 있는 방법이다. 그러니 입력으로 주어지는 알파뱃과 'ILOVEYONSEI' 문자열의 첫번째 글자 'I' 와의 거리를 더해주면 된다. 즉, 84 + (입력받은 문자열 - 'I') 이 결괏값이다. 첫 번째 방법 a ..

ALGORITHM/PYTHON 2022.11.08

백준 BAEKJOON 14910번 오르막 [PYTHON/파이썬]

백준 BAEKJOON 14910번 오르막 [PYTHON/파이썬] https://www.acmicpc.net/problem/14910 14910번: 오르막 첫째 줄에 공백으로 구분된 N(1 ≤ N ≤ 1,000,000)개의 정수가 주어진다. 입력으로 주어지는 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net (비 내림차순 = 오름차순) 입력으로 주어진 N을 리스트로 받고 tmp에 오름차순 정렬된 리스트를 저장 후 N과 tmp가 같은지 판별해주면 된다. N = list(map(int, input().split())) tmp = sorted(N) if N == tmp : print('Good') else : print('Bad')

ALGORITHM/PYTHON 2022.11.07

백준 BAEKJOON 7600번 문자가 몇갤까 [PYTHON/파이썬]

백준 BAEKJOON 7600번 문자가 몇갤까 [PYTHON/파이썬] https://www.acmicpc.net/problem/7600 7600번: 문자가 몇갤까 각 줄마다 출몰한 알파벳의 개수를 출력하면 된다. www.acmicpc.net 알파벳의 개수를 확인하기 위해 길이가 26이고 0으로 채워진 리스트를 만들었다. 대소문자를 구분하지 않기 때문에 입력 받은 문자열에 lower() 를 사용하여 for 문을 돌렸고 서로 다른 알파벳만을 확인하면 되기 때문에 해당하는 글자가 알파벳이라면 인덱스 번호에 맞게끔 0으로 채워진 리스트에 1로 채워 넣었다. 그리고 count 함수를 사용하여 리스트에 1의 개수를 찾으면 정답이 나온다. while 1 : s = input() if s == '#' : break l..

ALGORITHM/PYTHON 2022.11.06

백준 BAEKJOON 2501번 약수 구하기 [PYTHON/파이썬]

백준 BAEKJOON 2501번 약수 구하기 [PYTHON/파이썬] https://www.acmicpc.net/problem/2501 2501번: 약수 구하기 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. www.acmicpc.net 주어진 N에 대한 약수를 모두 구한 뒤 K 번째의 약수가 무엇인지 출력하는 문제이다. for 문을 활용하여 약수를 오름차순으로 구한 뒤 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하면 된다. N, K = map(int, input().split()) lst = [] for i in range(1, N+1) : if N % i == 0 : lst.append(i) i..

ALGORITHM/PYTHON 2022.11.05

백준 BAEKJOON 25497번 기술 연계마스터 임스 [PYTHON/파이썬]

백준 BAEKJOON 25497번 기술 연계마스터 임스 [PYTHON/파이썬] https://www.acmicpc.net/problem/25497 25497번: 기술 연계마스터 임스 $1$, $2$, $S$ - $K$, $2$로 스킬을 성공적으로 총 4번 사용했다. www.acmicpc.net 문제의 조건을 제대로 이해하지 못해서 여러 번 틀렸던 문제이다. '하나의 사전 기술은 하나의 본 기술과만 연계해서 사용할 수 있으며, 연계할 사전 기술 없이 본 기술을 사용했을 경우에는 게임의 스크립트가 꼬여서 이후 사용하는 기술들이 정상적으로 발동되지 않는다. 그렇지만 반드시 사전 기술을 사용한 직후에 본 기술을 사용할 필요는 없으며, 중간에 다른 기술을 사용하여도 연계는 정상적으로 이루어진다.' 위의 조건을 정..

ALGORITHM/PYTHON 2022.11.04
반응형