본문 바로가기

Algorithm705

[구현/문자열] 백준 11365 !밀비 급일 - 파이썬(python) [ Contents ] 1. 문제 (링크 참조) 11365번: !밀비 급일 당신은 길을 가다가 이상한 쪽지를 발견했다. 그 쪽지에는 암호가 적혀 있었는데, 똑똑한 당신은 암호가 뒤집으면 해독된다는 것을 발견했다. 이 암호를 해독하는 프로그램을 작성하시오. www.acmicpc.net 2. 문제 풀이 END가 나올 때까지, 입력받은 문장을 거꾸로 출력하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline while True: sentence = input().rstrip() if sentence == 'END': break print(sentence[::-1]) 슬라이싱 [::-1]을 이용하면 문자열을 거꾸로 출력할 수 있습니다. 2022. 3. 1.
[구현/수학] 백준 2935 소음 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 2935번: 소음 수업 시간에 떠드는 두 학생이 있다. 두 학생은 수업에 집중하는 대신에 글로벌 경제 위기에 대해서 토론하고 있었다. 토론이 점점 과열되면서 두 학생은 목소리를 높였고, 결국 선생님은 크게 www.acmicpc.net 2. 문제 풀이 두 수와 연산자를 입력받아, 계산하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하 st.. 2022. 3. 1.
[구현/문자열] 백준 1159 농구 경기 - 파이썬(Python) [ Contents ] 1. 문제 (링크 참조) 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 2. 문제 풀이 이름의 첫 글자가 같은 5명의 선수가 있는지를 확인하는 문제입니다. 2022.02.25 - [Algorithm] - [구현] 백준 1371 가장 많은 글자 - Python [구현] 백준 1371 가장 많은 글자 - Python [ Contents ] 1. 문제 (링크 참조) 1371번: 가장 많은 글자 첫째 줄부터 글의 문장이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자.. 2022. 3. 1.
[구현/수학] 백준 1357 뒤집힌 덧셈 - Python [ Contents ] 1. 문제 (링크 참조) 1357번: 뒤집힌 덧셈 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev( www.acmicpc.net 2. 문제 풀이 숫자를 뒤집어서 덧셈하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프.. 2022. 2. 28.
[구현/문자열] 백준 1032 명령 프롬프트 - Python [ Contents ] 1. 문제 (링크 참조) 1032번: 명령 프롬프트 첫째 줄에 파일 이름의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 파일 이름이 주어진다. N은 50보다 작거나 같은 자연수이고 파일 이름의 길이는 모두 같고 길이는 최대 50이다. 파일이름은 www.acmicpc.net 2. 문제 풀이 주어진 문자열이 같은지 비교하고, 다른 위치에는 ?를 넣는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학 [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적.. 2022. 2. 28.
[구현/수학] 백준 9093 단어 뒤집기 - Python [ Contents ] 1. 문제 (링크 참조) 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net 2. 문제 풀이 단어만 모두 뒤집어서 출력하는 문제입니다. 2022.01.19 - [Algorithm] - [Algorithm] 단골 1번 문제, 구현 / 수학​ [Algorithm] 단골 1번 문제, 구현 / 수학 [ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문.. 2022. 2. 28.
[DP/동적계획법] 백준 12852 1로 만들기 2 - Python [ Contents ] 1. 문제 (링크 참조) 12852번: 1로 만들기 2 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 자연수 N이 주어진다. www.acmicpc.net 2. 문제 풀이 1로 만드는 최소 연산 횟수와 방법을 출력하는 문제입니다. 2022.02.21 - [Algorithm] - [동적계획법/DP] 백준 1463 1로 만들기 - Python [동적계획법/DP] 백준 1463 1로 만들기 - Python [ Contents ] 1. 문제 (링크 참조) 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 2. 문제 풀이 1) 3으로 나누기 2) 2로 나누기 3) 1을 빼기.. star7sss.tisto.. 2022. 2. 28.
[정렬/탐색] 백준 11004 K번째 수 - Python [ Contents ] 1. 문제 (링크 참조) 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 2. 문제 풀이 수열 A를 오름차순 정렬한 뒤, K번째 수를 구하는 문제입니다. 3. 코드 import sys input = sys.stdin.readline N, K = map(int, input().split()) numlist = list(map(int, input().split())) numlist.sort() print(numlist[K-1]) 파이썬의 정렬 라이브러리를 이용하면 쉽게 해결할 수 있습니다. 정렬한 뒤, K번째 항목을 출력합니다. 2022. 2. 28.
[탐색/플로이드] 백준 1389 케빈 베이컨의 6단계 법칙 - Python [ Contents ] 1. 문제 (링크 참조) 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 2. 문제 풀이 가장 인싸친구를 찾는 문제입니다. 케빈 베이컨의 6단계 법칙은 '인적 네트워크'의 중요성을 대두할 때 많이 언급하죠. 여섯 다리(지인)만 거치면 지구촌 모든 사람과 만날 수 있다는 허상(?)의 법칙입니다. 애초에 단계를 거칠 때마다 지인이 자신의 모든 지인에게 물어보고 성실하게 답해준다는 가정이 잘못됐죠. 2022.02.28 - [Algorithm] .. 2022. 2. 28.

티스토리툴바