반응형

전체 글 295

백준 BAEKJOON 27964번 콰트로치즈피자 [PYTHON/파이썬]

백준 BAEKJOON 27964번 콰트로치즈피자 [PYTHON/파이썬] (SILVER Ⅴ) https://www.acmicpc.net/problem/27964 27964번: 콰트로치즈피자 치즈와 피자에 환장하는 비행씨는 매일같이 치즈피자를 사 먹다가 지갑이 거덜 나고 말았다. 만들어 먹는 것이 사 먹는 것보다 싸다는 것을 안 비행씨는 여러 가지 토핑을 가져와서 직접 피자를 www.acmicpc.net 문자열 비교에는 완전 일치, 부분 일치, 전방 일치, 후방 일치가 있는데 우리는 후방 일치를 사용하면 된다. endswith() 메서드를 사용하여 쉽게 풀었다. N = int(input()) topping = list(input().split()) quattro = set() # 빈 set 집합 for t ..

백준 BAEKJOON 28431번 양말 짝 맞추기 [PYTHON/파이썬]

백준 BAEKJOON 28431번 양말 짝 맞추기 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/28431 28431번: 양말 짝 맞추기 $6$이 쓰여 있는 양말 두 개를 한 짝으로, $8$이 쓰여있는 양말 두 개를 한 짝으로 만들면 $3$이 남습니다. www.acmicpc.net 리스트와 set 집합을 이용하여서 풀었다. 양말의 개수가 홀수인 양말을 찾는 식으로 접근했다. lst_1 = [int(input()) for _ in range(5)] lst_2 = set(lst_1) for i in lst_2: if lst_1.count(i) % 2 == 1: print(i)

백준 BAEKJOON 28417번 스케이트보드 [PYTHON/파이썬]

백준 BAEKJOON 28417번 스케이트보드 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/28417 28417번: 스케이트보드 2020년부터 올림픽 정식 종목으로 포함된 스케이트보드는 스트리트와 파크 종목으로 나뉜다. 그 중 스트리트는 계단, 난간, 레일, 경사면 등 다양한 구조물을 활용해 기술을 구사하는 종목이다. www.acmicpc.net 주어진 정수 리스트를 Run과 Trick으로 나눠준 뒤 내림차순으로 정렬했다. 그리고 문제의 조건에 맞게 더한 뒤 max를 활용하여 풀면 된다. N = int(input()) result = 0 for _ in range(N): Skateboard = list(map(int, input().split()))..

백준 BAEKJOON 26069번 붙임성 좋은 총총이 [PYTHON/파이썬]

백준 BAEKJOON 26069번 붙임성 좋은 총총이 [PYTHON/파이썬] (SILVER Ⅳ) https://www.acmicpc.net/problem/26069 26069번: 붙임성 좋은 총총이 첫번째 줄에는 사람들이 만난 기록의 수 $N\ (1 \le N \le 1\ 000)$이 주어진다. 두번째 줄부터 $N$개의 줄에 걸쳐 사람들이 만난 기록이 주어진다. $i + 1$번째 줄에는 $i$번째로 만난 사람들의 이름 $A_i$ www.acmicpc.net 먼저 무지개 댄스를 추는 총총이를 set 집합에 넣어주고 시작했다. for 문을 돌리면서 무지개 댄스를 추는 사람을 만난 경우 추가해 주어서 풀었다. N = int(input()) dancePeople = {"ChongChong"} for _ in r..

백준 BAEKJOON 28214번 크림빵 [PYTHON/파이썬]

백준 BAEKJOON 28214번 크림빵 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/28214 28214번: 크림빵 빵이 총 $3 \times 2 = 6$개 있고, 앞에서부터 $2$개씩 묶어 총 $3$묶음으로 판매하려고 한다. 첫 번째 묶음과 세 번째 묶음은 크림이 들어있지 않은 빵이 없어서 팔 수 있다. 그러나 두 번째 묶음은 크 www.acmicpc.net 크림빵 리스트를 받은 뒤 각 묶음 별로 분할해 주었다. 그리고 크림이 들어있지 않은 빵의 개수가 P 보다 많으면 결괏값에서 빼주었다. 리스트 분할은 아래의 블로그를 참고해서 코드를 작성하였다. [python] 리스트를 동일한 크기로 분할 - list comprehension list comp..

백준 BAEKJOON 28352번 10! [PYTHON/파이썬]

백준 BAEKJOON 28352번 10! [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/28352 28352번: 10! BOJ 채점 환경에서 int 자료형은 최대 $2^{31}-1=2\,147\,483\,647$까지의 정수를 저장할 수 있고, C/C++의 long long과 Java의 long은 최대 $2^{63}-1=9\,223\,372\,036\,854\,775\,807$까지의 정수를 저장할 수 있다. www.acmicpc.net for 문을 통해 N 팩토리얼의 결괏값을 도출한 뒤 초(60), 분(60), 시간(24), 일(7)을 순서대로 나누어서 몇 주인지 출력했다. N = int(input()) result = 1 for i in range(2..

백준 BAEKJOON 28014번 첨탑 밀어서 부수기 [PYTHON/파이썬]

백준 BAEKJOON 28014번 첨탑 밀어서 부수기 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/28014 28014번: 첨탑 밀어서 부수기 첫째 줄에 첨탑의 개수 $N$이 주어진다. $(1\leq N\leq 5\,000\,000)$ 둘째 줄에는 앞에서부터 차례대로 첨탑의 높이 $H_1, H_2, \cdots, H_n (1\leq H_i\leq 1\,000\,000)$ 이 주어진다. 입력으로 주어지는 모든 수는 정 www.acmicpc.net for문을 통해 i번째 인덱스와 i+1 인덱스를 비교해 가면서 풀었다. 처음엔 무조건 첨탑을 밀어야하니 result=1을 주고 시작했다. i번째 인덱스가 i+1 보다 작거나 같으면 result에 +1 해줬다...

백준 BAEKJOON 28290번 안밖? 밖안? 계단? 역계단? [PYTHON/파이썬]

백준 BAEKJOON 28290번 안밖? 밖안? 계단? 역계단? [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/28290 28290번: 안밖? 밖안? 계단? 역계단? 길이가 8인 문자열 $S$가 주어진다. 문자열 $S$는 각 문자 a, s, d, f, j, k, l, ;가 정확히 한 번씩 등장한다. www.acmicpc.net 문제에서 주어진대로 조건문을 활용하면 된다. S = input() if S == "fdsajkl;" or S == "jkl;fdsa": print("in-out") elif S == "asdf;lkj" or S == ";lkjasdf": print("out-in") elif S == "asdfjkl;": print("stairs..

백준 BAEKJOON 28289번 과 조사하기 [PYTHON/파이썬]

백준 BAEKJOON 28289번 과 조사하기 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/28289 28289번: 과 조사하기 소프트웨어개발과는 2학년 1반, 2학년 2반 학생 각각 1명씩 있기에 2명, 임베디드소프트웨어개발과는 3학년 3반 학생 1명, 인공지능소프트웨어개발과는 2학년 4반 학생 1명, 그리고 아무런 과에도 www.acmicpc.net 먼저 0이 4개가 채워진 리스트를 만들었다. ('소프트웨어개발과', '임베디드소프트웨어개발과', '인공지능소프트웨어개발과', '아무런 과에도 속하지 않는 1학년'의 수를 차례대로 담기 위함) 학생의 정보가 G, C, N 으로 주어지는데 문제를 푸는데 있어서는 사실상 N은 필요가 없는 정보이다. 오직 ..

백준 BAEKJOON 17502번 클레어와 팰린드롬 [PYTHON/파이썬]

백준 BAEKJOON 17502번 클레어와 팰린드롬 [PYTHON/파이썬] (BRONZE Ⅱ) https://www.acmicpc.net/problem/17502 17502번: 클레어와 팰린드롬 입력으로 주어진 문자열을 팰린드롬이 되도록 '?' 문자들을 적절한 알파벳 소문자들로 바꾸어 출력합니다. 방법이 여러 가지인 경우 그 중 하나만 출력합니다. www.acmicpc.net 리스트를 순회하면서 해당 문자가 알파벳이라면 그 문자의 대칭된 위치에 해당 알파벳을 넣어주었다. 순회를 다 마치고 '?'가 남아있을 시에는 'a' 값을 넣어주었다. (문제에서 방법이 여러 가지인 경우 그 중 하나만 출력하라 했기 때문) N = int(input()) palindrome = list(input()) for i in r..

반응형