반응형

baekjoon 330

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

ALGORITHM/PYTHON 2023.07.20

백준 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 해줬다...

ALGORITHM/PYTHON 2023.07.12

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

ALGORITHM/PYTHON 2023.07.11

백준 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은 필요가 없는 정보이다. 오직 ..

ALGORITHM/PYTHON 2023.07.10

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

ALGORITHM/PYTHON 2023.07.05

백준 BAEKJOON 27918번 탁구 경기 [PYTHON/파이썬]

백준 BAEKJOON 27918번 탁구 경기 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/27918 27918번: 탁구 경기 달구와 포닉스는 탁구 치는 것을 좋아한다. 윤이는 오늘도 탁구를 치는 달구와 포닉스를 보고, 누가 경기에서 승리할지 예측해 보기로 했다. 달구와 포닉스가 탁구 경기를 진행하는 규칙은 다음 www.acmicpc.net 2점이 앞서면 경기가 종료된다는 조건이 있기 때문에 먼저 게임의 승패가 담긴 리스트를 만든 후에 해당 리스트를 탐색하면서 결과를 도출했다. N = int(input()) dalgoo, ponix = 0, 0 game_record = [input() for _ in range(N)] for i in game_reco..

ALGORITHM/PYTHON 2023.07.04

백준 BAEKJOON 28295번 체육은 코딩과목 입니다 [PYTHON/파이썬]

백준 BAEKJOON 28295번 체육은 코딩과목 입니다 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/28295 28295번: 체육은 코딩과목 입니다 $10$개의 지시를 모두 이행한 후 학생들이 바라보는 방향을 나타내는 문자를 출력한다. 학생들이 바라보는 방향이 북쪽이라면 N, 동쪽이라면 E, 서쪽이라면 W, 남쪽이라면 S를 출력한다. www.acmicpc.net 리스트에 '북', '동', '남', '서' 순서대로 담았다. 초기 방향이 북쪽이니 입력된 1,2,3에 맞춰서 방향을 바꾸어서 풀었다. direction = ["N", "E", "S", "W"] result = "N" for i in range(10): command = int(input()..

ALGORITHM/PYTHON 2023.07.03

백준 BAEKJOON 28281번 선물 [PYTHON/파이썬]

백준 BAEKJOON 28281번 선물 [PYTHON/파이썬] (BRONZE Ⅳ) https://www.acmicpc.net/problem/28281 28281번: 선물 연속한 이틀에 걸쳐 하루에 양말을 $X$개씩 구매하는 방법으로, 양말 $2X$개를 사는 데 드는 최소 비용을 출력한다. www.acmicpc.net 단순 계산 문제이다. 이틀에 걸쳐 양말을 구매했을 때 가격을 리스트에 저장하고 min()을 사용하여 최솟값을 출력하면 된다. N, X = map(int, input().split()) socks = list(map(int, input().split())) price = [] for i in range(N - 1): price.append((socks[i] + socks[i + 1]) * X)..

ALGORITHM/PYTHON 2023.07.02

백준 BAEKJOON 28061번 레몬 따기 [PYTHON/파이썬]

백준 BAEKJOON 28061번 레몬 따기 [PYTHON/파이썬] (BRONZE Ⅲ) https://www.acmicpc.net/problem/28061 28061번: 레몬 따기 성우는 숲에서 레몬을 따와야 한다. 숲은 하나의 수직선으로 표현할 수 있고, 여기에는 레몬 나무 \(N\)그루가 \(x=1\)부터 \(x=N\)까지 일정한 간격으로 자라 있다. 성우는 현재 \(x=0\)에 있으며, 집은 www.acmicpc.net 주어진 레몬 개수에서 이동하는 과정 중에 흘린 레몬 개수를 차감한 리스트를 만들어서 풀었다. N = int(input()) trees = list(map(int, input().split())) lemon = [trees[i] - (N - i) for i in range(N)] # ..

ALGORITHM/PYTHON 2023.06.30

백준 BAEKJOON 28113번 정보섬의 대중교통 [PYTHON/파이썬]

백준 BAEKJOON 28113번 정보섬의 대중교통 [PYTHON/파이썬] (BRONZE Ⅴ) https://www.acmicpc.net/problem/28113 28113번: 정보섬의 대중교통 버스에 더 먼저 탑승할 수 있으면 Bus, 지하철에 더 먼저 탑승할 수 있으면 Subway, 버스와 지하철에 탑승하게 되는 시간이 동일하면 Anything을 출력한다. www.acmicpc.net 처음에 풀 때는 지하철 역까지 가는 시간(N)까지 고려했었는데 문제를 다시 한번 읽어보니 N은 B 보다 작거나 같으니 신경 쓸 필요가 없어졌다. 단순히 A와 B만 비교하면 되는 문제이다. N, A, B = map(int, input().split()) if A B: pri..

ALGORITHM/PYTHON 2023.06.27
반응형