[python] 백준 11557 : Yangjojang of The Year

[python] 백준 11557 : Yangjojang of The Year 11557번: Yangjojang of The Year (acmicpc.net) 11557번: Yangjojang of The Year 입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다. 타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 www.acmicpc.net 브론즈 1 구현, 정렬 접근 대학교 이름과 술 소비량을 입력받으면 짝을 지어서 리스트에 삽입하도록 한다. [(학교1, 100), (학교2, 200), (학교3, 300)] 각각의 두번째 값을 기준으로 내림차순 정렬하여 첫번째 값의 학교이름을 출력하도록 한다. 파이썬의 lambda 함..

• format_list_bulleted 파이썬/자료구조와 알고리즘
• · 2022. 4. 25.
• textsms

[파이썬] 백준 9625 : BABBA

[파이썬] 백준 9625 : BABBA https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 실버 5 구현, DP 접근 A는 B로, B는 BA로 바꾸는 걸 반복하고, A와 B의 개수를 세어 보았다. A (1, 0) B (0, 1) BA (1, 1) BA B (1, 2) BA B BA (2, 3) BA B BA BA B (3, 5) BA B BA BA B BA B BA (5, 8) 버튼을 처음 누른 뒤의 화면이 B이므로 B가 된 이후부터의 A의 개수는 0..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 3. 12.
• textsms

[파이썬] 백준 15312 : 이름 궁합

[파이썬] 백준 15312 : 이름 궁합 https://www.acmicpc.net/problem/15312 15312번: 이름 궁합 영어 대문자 알파벳 26개의 획수는 순서대로 3, 2, 1, 2, 3, 3, 2, 3, 3, 2, 2, 1, 2, 2, 1, 2, 2, 2, 1, 2, 1, 1, 1, 2, 2, 1 로 정한다. (출제자가 알파벳 대문자를 쓰는 방법이 기준이다) www.acmicpc.net 브론즈 1 DP, 구현, 문자열 획수에 대한 기준은 문제의 힌트에 명시되어 있다. 그냥 문제에서 요구하는 조건 그대로 구현하면 쉽게 풀린다. 인접한 두 수의 합을 10으로 나눈 나머지를 리스트에 재할당하되, pop으로 마지막 원소를 제거하는 식으로 숫자를 줄여나갔다. 특히, 리스트의 원소가 int일 경우..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 3. 11.
• textsms

[파이썬] 백준 17202 : 핸드폰 번호 궁합

[파이썬] 백준 17202 : 핸드폰 번호 궁합 https://www.acmicpc.net/problem/17202 17202번: 핸드폰 번호 궁합 어린시절 다들 한 번씩은 이름으로 궁합을 본 적이 있을 것이다. 이것과 비슷한 방식으로 중앙대학교에는 핸드폰 번호 궁합을 보는 것이 유행이라고 한다. 핸드폰 번호 궁합을 보기 위해서는 www.acmicpc.net 브론즈 1 구현, DP DP풀다가 지친 심신을 달래기 위해 쉬운 문제를 풀었다.. DP 풀듯이 접근하지는 않았고 문제에서 나와있는 그대로 구현했다. 인접한 두 수를 더할때 길이가 1씩 줄어들기 때문에 pop을 써서 마지막 원소를 제거하는 방법으로 연산을 계속했다. 코드(76ms) import sys; input = sys.stdin.readline ..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 3. 10.
• textsms

[python] 백준 2941 : 크로아티아 알파벳

https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 난이도 : 실버5 분류 : 구현, 문자열 ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] 입력받은 문자열의 개수를 세어 출력하되, 위의 문자들은 하나로 셈해야 한다. 풀이 1 word = input() cnt = 0 cro = ['c=', 'c-', 'dz=', 'd-', 'lj', 'nj', 's=', 'z='] fo..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 6.
• textsms

[python] 백준 4673 : 셀프 넘버

https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 난이도 : 실버5 분류 : 수학, 구현, 브루트포스 1 : 문자열을 이용한 풀이 lst = list(range(1, 10001)) wow = [] for i in range(len(lst)): for j in str(i): i += int(j) wow.append(i) wow.sort() for i in lst: if i not in wow: pr..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 2. 5.
• textsms