본문 바로가기

파이썬

Python 2021. 7. 18. [파이썬] 사전 (dictionary)을 통한 단어 바꾸기 문장(단어) 혹은 문장으로 구성된 list에서 특정 단어를 바꾸고 싶을 경우, dictionary의 key를 통해 바꿀 수 있습니다. replace_dict= {'안녕하세요':'안녕', '뽀삐':'뽀미', '사과':'바나나'} text = '안녕하세요 제 이름은 뽀삐에요. 저는 사과를 좋아해요. 안녕하세요.' text_list = ['안녕하세요 제 이름은 뽀삐에요', '저는 사과를 좋아해요. 안녕하세요.'] #텍스트만 변경 for key in replace_dict.keys(): text = text.replace(key, replace_dict[key]) #텍스트 list 변경 for key in replace_dict.keys(): text_list = [text_list[i].replace(key,..
Algorithm 2021. 7. 14. [파이썬] 백준: 돌게임5 https://www.acmicpc.net/problem/9659 9659번: 돌 게임 5 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1,000,000,000,000) www.acmicpc.net 백준 난이도는 실버2지만, 한 줄로 해결 가능한 문제입니다. 돌이 1개 혹은 3개이기 때문에, 단순히 n이 홀수이면 상근이, 짝수면 창영이가 이기는 게임입니다. n = int(input()) print('SK') if n % 2 == 1 else print('CY')
Algorithm 2021. 7. 13. [파이썬] 백준: 토너먼트 https://www.acmicpc.net/problem/1057 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 문제 풀이 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4 5 6 7 8 1 2 3 4 1 2 숫자의 규칙만 알면 풀 수 있는 문제입니다. 예시 16강의 김씨: 8, 임씨: 9 인 경우, 위의 숫자처럼 8->4->2->1 9->5->3->2 로 숫자가 변합니다. 즉 해당 숫자에서 1을 더한 값에 나머지를 제외한 나누기 (//)를 계속 해주는 방식입니다. 이를 while..
Algorithm 2021. 7. 9. [파이썬] 프로그래머스: 2016년 https://programmers.co.kr/learn/courses/30/lessons/12901 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 해당 날짜가 무슨 요일이 찾아내는 문제입니다 (예: 2016년 1월 1일이 금요일일 때, 2016년 a월 b일은 무슨 요일인지). caldendar 모듈을 사용해서 푸는 방법 today의 기본 값은 월요일~일요일까지 0, 1, 2, 3, 4, 5, 6 으로 구분지어져 있습니다. 즉 calendar.weekday(2016, ..
Algorithm 2021. 7. 7. [파이썬] 백준 1475번: 방번호 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 문제 풀이 전체 필요한 세트의 합을 구하는게 아닌, 필요한 세트 개수의 최소값을 구하는 문제입니다. 1. 0으로 채워진 길이 9의 list를 만들고, n 길이 만큼의 for loop를 돌립니다 (n이 9999일 경우엔 각각의 9). 2. 만약 9가 나오면 6으로 바꿔주고, 위에서 만들어진 list에서 6이 있는 자리 (cnt[6])에 1을 더해줍니다. 3. for loop가 끝난 뒤, 더해준 1들의 값에 1을 더하고 (n이 홀수인 경우 한세트를 더 사야하기 때문에), 2를 나눠줍니다. ..
Algorithm 2021. 7. 6. [파이썬] 백준 1927번, 11279번, 11286번: 최소 힙, 최대 힙, 절대값 힙 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net https://www.acmicpc.net/pr..
Algorithm 2021. 7. 5. [파이썬] 백준 1676번: 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 방법1: math.factorial을 통해 n 팩토리얼을 계산한 뒤, str로 바꿔주고 뒤집어줍니다. 이후 0이 끝날 때까지 개수를 세주고, 끝나면 break을 해줍니다. from math import factorial n = int(input()) cnt = 0 for x in str(factorial(n))[::-1]: if x != '0': break cnt += 1 print(cnt) 방법2 (더 효율적): n에서 5로 나눠 떨어지는 수가 몇개인지 구하는 방법입니다. 예를 들..
Algorithm 2021. 7. 4. [파이썬] 프로그래머스: 모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 완전탐색의 기본 문제입니다. 문제 풀이 1. 각 수포자의 찍기 패턴을 list로 담아줍니다 (길이 각 5, 8, 10) 그리고 각각의 정답 횟수를 정의해줍니다 (기본 0). first = [1, 2, 3, 4, 5] #5 second = [2, 1, 2, 3, 2, 4, 2, 5] #8 third = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] #10..

티스토리툴바