Algorithm (26) 썸네일형 리스트형 [알고리즘] 백준 파이썬 2609 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 🤔 유클리드 호제법이란? 유클리드 호제법 공식 임의의 두 자연수 a, b가 주어졌을 때, 둘 중 큰 값을 a라고 가정한다. a를 b로 나눈 나머지를 n이라고 한다면(a % b = n), n(나머지)이 0일때, b가 최대 공약수(GCD)이다. 만약 n이 0이 아니라면, a에 b값을 다시 넣고 n(나머지)를 b에 대입한 후 n이 0이 될 때까지 a % b를 반복한다. ✔︎ 최대공약수를 유클리드 호제법을 활용해 계산해보기 ✍️ 106, 52일 경우 (a = 106, b.. [알고리즘] 백준 파이썬 1021 회전하는 큐 | 이해하기 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 🧐 문제 이해하기 만약 입력값이 다음과 같다면, N(큐의 크기) = 32 M(뽑아 내려는 개수) = 6 뽑아내려는 위치의 값 = 27, 16, 30, 11 , 6 , 23 (그냥 이 숫자를 뺄건데 위치도 같이 겸한다 생각하면 편함) 원하는 위치에서 원하는 개수를 빼려고 연산하는데 얼마나 드는지 계산하는 것이 문제! (몇 번 연산을 해야하는 지) 로직 구성 입력값 받기 # deque 쓰기 fro.. [알고리즘] 프로그래머스 파이썬 방금그곡 | 이해하기 프로그래머스 파이썬 방금그곡 문제. https://programmers.co.kr/learn/courses/30/lessons/17683?language=python3 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr ✔︎ 문제 ✔︎ 입력 형식, 출력 형식, 입출력 예시 ✔︎ 설명 ✍️ 내가 푼 방법 def solution(m, musicinfos): answer = [] # '#' 코드 바꾸기 def change_mark(string) : string = string.replace('C#', 'c.. [알고리즘] 백준 파이썬 1929번 소수 구하기 | 쉽게 이해하기 | 자세한 설명 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net ✔︎ 백준 Python 1929번 소수 구하기 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제 입력, 예제 출력 import sys # 파이썬 입력 시스템 m,n = map(int,s.. [알고리즘] 백준 파이썬 2839번 설탕배달 | 파이썬 입력하는 법 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net ✔︎ 백준 Python 2839 설탕배달 문제 # 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. # 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 .. [알고리즘] 프로그래머스 #9 핸드폰 번호 가리기 | replace( ) https://programmers.co.kr/learn/courses/30/lessons/12948 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 문제 설명 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 s는 길이 4 이상, 20이하인 문자열입니다.. [알고리즘] #8 평균 구하기 | 프로그래머스 프로그래머스 평균구하기 알고리즘 문제 https://programmers.co.kr/learn/courses/30/lessons/12944 코딩테스트 연습 - 평균 구하기 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 arr programmers.co.kr 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 .. [알고리즘] #12 부족한 금액 계산하기 | 프로그래머스 프로그래머스 부족한 금액 계산하기 문제 https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 부족한 금액 계산하기 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 문제 설명 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다. 놀이기구를.. 이전 1 2 3 4 다음
