반응형

ALGORITHM 334

백준 BAEKJOON 4583번 거울상 [PYTHON/파이썬]

백준 BAEKJOON 4583번 거울상 [PYTHON/파이썬] https://www.acmicpc.net/problem/4583 4583번: 거울상 소문자 b와 d나 p와 q는 서로 거울상 관계이다. 또한 i,o,v,w와 x는 모두 자신과 거울상 관계이다. 이 외에도 몇 가지 거울상 관계인 문자들이 존재하지만, 이 문제에서는 위에서 언급한 문자들만 거 www.acmicpc.net 입력받은 문자열을 뒤집어서 저장 후 거울상 관계에 있는 문자면 result 값에 거울에 반사된 문자를 넣어줬다. 풀다보니 if~elif 문이 깔끔하지 못하게 길어졌는데 코드를 줄이기 위해 좀 더 머리를 굴려봐야겠다. mirror1 = ['i', 'o', 'v', 'w', 'x']# 자신과 거울상 관계 mirror2 = ['b',..

ALGORITHM/PYTHON 2022.10.29

백준 BAEKJOON 25177번 서강의 역사를 찾아서 [PYTHON/파이썬]

백준 BAEKJOON 25177번 서강의 역사를 찾아서 [PYTHON/파이썬] https://www.acmicpc.net/problem/25177 25177번: 서강의 역사를 찾아서 성현이(dart)가 신입생이었을 때의 학교는 지금과 많이 다른 모습이었다. 예를 들어 학식은 우정관뿐 아니라 엠마오관에도 있었다. 서강식객 자리에는 파파이스가 있었고, 김대건관(K관) 건너편 www.acmicpc.net 예전에 있었던 시설들로 for문을 돌릴 예정이기에 지금 시설의 점수가 담긴 리스트 길이가 예전에 있던 시설들의 리스트보다 길이가 작다면 0으로 채워서 길이를 같게 했다. 그리고 max를 사용하여 출력하여 풀었다. N, M = map(int, input().split()) a = list(map(int, inp..

ALGORITHM/PYTHON 2022.10.28

백준 BAEKJOON 2455번 지능형 기차 [PYTHON/파이썬]

백준 BAEKJOON 2455번 지능형 기차 [PYTHON/파이썬] https://www.acmicpc.net/problem/2455 2455번: 지능형 기차 최근에 개발된 지능형 기차가 1번역(출발역)부터 4번역(종착역)까지 4개의 정차역이 있는 노선에서 운행되고 있다. 이 기차에는 타거나 내리는 사람 수를 자동으로 인식할 수 있는 장치가 있다. www.acmicpc.net 1번부터 4번 종착역까지 이동하면서 사람이 가장 많을 때의 사람 수를 계산하는 문제이다. 문제 조건 중에 사람들은 질서 의식이 투철하여 역에서 사람이 모두 내린 후에 사람이 탑승한다는 것을 고려하면 된다. result = 0# 현재 탑승 사람 수 max_people = 0# 최대 사람 수 저장할 변수 for _ in range(4)..

ALGORITHM/PYTHON 2022.10.27

백준 BAEKJOON 25286번 11월 11일 [PYTHON/파이썬]

백준 BAEKJOON 25286번 11월 11일 [PYTHON/파이썬] https://www.acmicpc.net/problem/25286 25286번: 11월 11일 11월 11일에는 농업인의 날, 가래떡 데이, 보행자의 날, 대한민국 해군 창설 기념일, 유엔참전용사 추모의 날, 빼빼로 데이 등 다양한 의미를 가진 날이다. 성현이는 11월 11일의 11일 전은 10월 31일, www.acmicpc.net 먼저 윤년인지 아닌지를 확인하는 조건문을 넣었다. (윤년이면 check 변수를 True로 변경) 1~12월의 일수가 담긴 리스트를 생성하는데 윤년이면 2월이 29일까지 아니면 28일까지 설정했다. 그리고 만약 1월이면 연도에서 -1를 해주는 조건문을 넣어줬다. for _ in range(int(inpu..

ALGORITHM/PYTHON 2022.10.27

백준 BAEKJOON 25206번 너의 평점은 [PYTHON/파이썬]

백준 BAEKJOON 25206번 너의 평점은 [PYTHON/파이썬] (SILVER Ⅴ)https://www.acmicpc.net/problem/25206 25206번: 너의 평점은인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치www.acmicpc.net     문제에서 주어진 조건을 잘 고려하면 쉽게 풀 수 있다.(등급이 P인 과목은 계산에서 제외해야 한다.) 먼저 등급과 등급에 해당하는 과목평점을 리스트로 만들어줬다.딕셔너리로 구현하면 깔끔하게 코딩을 짤 수 있는데 나는 그냥 리스트 2개를 만들었다. 20줄에 걸쳐 과목명, 학점, 등급을 입력 받고if 문을 사용하여 ..

ALGORITHM/PYTHON 2022.10.26

백준 BAEKJOON 2010번 플러그 [PYTHON/파이썬]

백준 BAEKJOON 2010번 플러그 [PYTHON/파이썬] https://www.acmicpc.net/problem/2010 2010번: 플러그 첫째 줄에 멀티탭의 개수 N이 주어진다. (1 ≤ N ≤ 500,000) 이어서 둘째 줄부터 N개의 줄에 걸쳐 각 멀티탭이 몇 개의 플러그를 꽂을 수 있도록 되어 있는지를 나타내는 자연수가 주어진다. 이 자연 www.acmicpc.net 플러그 개수를 다 더해준 뒤 멀티탭의 개수에서 1개를 뺀 값을 빼주면 된다. import sys input = sys.stdin.readline N = int(input()) total = 0 for _ in range(N) : total += int(input()) print(total - (N-1))

ALGORITHM/PYTHON 2022.10.25

백준 BAEKJOON 1357번 뒤집힌 덧셈 [PYTHON/파이썬]

백준 BAEKJOON 1357번 뒤집힌 덧셈 [PYTHON/파이썬] https://www.acmicpc.net/problem/1357 1357번: 뒤집힌 덧셈 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev( www.acmicpc.net 문제에 주어진 문자열을 뒤집는 함수를 구현해서 풀었다. def rev(gap) : return int(gap[::-1]) x, y = input().split() print(rev(str(rev(x)+rev(y))))

ALGORITHM/PYTHON 2022.10.25

백준 BAEKJOON 20113번 긴급 회의 [PYTHON/파이썬]

백준 BAEKJOON 20113번 긴급 회의 [PYTHON/파이썬] https://www.acmicpc.net/problem/20113 20113번: 긴급 회의 투표 결과 1번 플레이어가 1표, 3번 플레이어가 2표, 4번 플레이어가 1표를 받아 3번 플레이어가 퇴출된다. www.acmicpc.net 0으로 채워진 길이가 N인 리스트를 만들고 풀었다. 투표를 안 한 경우(0) continue 해줬고 투표를 했으면 리스트에 +1 해줬다. 그리고 가장 많은 투표를 받은 사람을 출력하는 조건문을 작성했다. (가장 많은 투표를 받은 사람이 여러명이거나 아무도 받지 못했다면 'skipped' 출력) N = int(input()) vote = list(map(int, input().split())) cnt = [0..

ALGORITHM/PYTHON 2022.10.25

백준 BAEKJOON 25757번 임스와 함께하는 미니게임 [PYTHON/파이썬]

백준 BAEKJOON 25757번 임스와 함께하는 미니게임 [PYTHON/파이썬] https://www.acmicpc.net/problem/25757 25757번: 임스와 함께하는 미니게임 첫 번째 줄에는 임스와 함께 플레이할 사람의 수 $N$과 같이 플레이할 게임의 종류가 주어진다. $(1 \le N \le 100\,000)$ 두 번째 줄부터 $N$개의 줄에는 같이 플레이하고자 하는 사람들의 이름이 문자 www.acmicpc.net 실버5 문제 치고는 너무 쉬운 문제였다. 게임을 플레이하는 사람들을 set 함수로 중복을 제거한 뒤 리스트로 만들었다. 임스를 포함하여 게임을 진행하기 때문에 윷놀이(Y) 일 경우 2명이서 진행하니 리스트의 길이를 출력, 같은 그림 찾기(F) 일 경우 3명이서 진행하니 리스..

ALGORITHM/PYTHON 2022.10.25

백준 BAEKJOON 1049번 기타줄 [PYTHON/파이썬]

백준 BAEKJOON 1049번 기타줄 [PYTHON/파이썬] https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 먼저 주어진 브랜드 중에서 6줄 패키지 가격과 낱개의 가격이 최소인 것만 뽑았다. 필요한 기타줄을 패키지로만 구매할지, 낱개로만 구매할지, 아니면 패지키와 낱개를 적절히 섞을지 계산하기 위해 if 문을 활용했다. import sys input = sys.stdin.readline N, M = map(int, input().split..

ALGORITHM/PYTHON 2022.10.24
반응형