알고리즘문제 파이썬 알고리즘 069 | 토마토(BFS 활용) 현수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 면 다 익게 되는지, 그 최소 일수를 알고 싶어 한다. 토마토를 창고에 보관하는 격자모양의 상자들의 크기와 익은 토마토들과 익지 않은 토마토들 의 정... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 007 | 소수(에라토스테네스 체) ** 주기적 복습 needed 7. 소수(에라토스테네스 체) 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다. ▣ 입력설명 첫 줄에 자연수의 개수 N(2<=N<=200,000)이 주어집니다. ▣ 출력설명 첫 줄에 소수의 개수를 출력합니다. ▣ 입력예제 1 ▣ 출력예제 1 <내 ... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 001 | k번째 약수 1. K번째 약수 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 033 | 쇠막대기 (스택) ***** 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. • 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 • 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. • 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다. 1. 레이저는 여는 괄호와 닫는 괄호의 인접한 쌍 ‘... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 083 | [백준 10172] 입출력과 사칙연산 [백준 10172] <내 풀이> <배운 점> 파이썬에서 \ 출력되게 하려면 두개 있어야 한다 [백준 15552번 - 빠른 A+B] <내 풀이> <배운 점> input은 속도가 느림, so, input대신 sys를 import한 후 sys.stdin.readline()을 사용하는 것이 훨씬 빠르다.... 파이썬알고리즘문제알고리즘문제 [Programmers][python] 20. 문제풀이 실습 (9): 프로그래머스 완주하지 못한 선수 오류에 대한 지적이나 질문, 토의 환영합니다. 자유롭게 댓글 남겨주세요!.! 문제의 링크입니다. 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 retu... pythonprogrammers정렬알고리즘문제해시programmers [Programmers][python] 17. 문제풀이 실습 (6): 프로그래머스 기능개발 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작... 큐pythonprogrammers알고리즘문제스택programmers 백준 1260. DFS와 BFS 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에... 알고리즘문제알고리즘알고리즘 [AlgoSpot] Picnic 간단하게, 가능한 친구쌍(짝)의 경우가 주어졌을 때, 이를 조합하여 학생들을 짝지어줄 수 있는 경우의 수를 구하는 문제이다. (태연,제시카) (써니,티파니) (효연,유리) (태연,제시카) (써니,유리) (효연,티파니) 먼저, 학생의 수가 홀수일 경우, 짝이 없는 학생이 반드시 발생하므로, solve method에서 바로 return 시켜주었다. 짝이 있는 학생들과 짝이 정해지지 않은 학생들을... 알고리즘문제알고스팟알고리즘문제 CodeKata(Javascript)#5 1~3999 사이의 로마자 s를 인자로 주면 그에 해당하는 숫자를 반환해주세요. 로마 숫자를 숫자로 표기하면 다음과 같습니다. Symbol Value V 5 X 10 L 50 C 100 D 500 M 1000 로마자를 숫자로 읽는 방법은 로마자를 왼쪽부터 차례대로 더하면 됩니다. III = 3 XII = 12 XXVII = 27 입니다. 그런데 4를 표현할 때는 IIII가 아니라 IV 입니다... 알고리즘문제알고리즘문제 JavaScript Algorithem #3 연필 개수 연필 1 다스는 12자루입니다. 학생 1인당 연필을 1자루씩 나누어 준다고 할 때 N명이 학생수 를 입력하면 필요한 연필의 다스 수를 계산하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 1000 이하의 자연수 N이 입력된다. ▣ 출력설명 첫 번째 줄에 필요한 다스 수를 출력합니다. ▣ 입력예제 1 25 ▣ 출력예제 1 3 ▣ 입력예제 2 178 ▣ 출력예제 2 15... 알고리즘문제알고리즘문제 파이썬 알고리즘 091 | [백준 2908번] 상수 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽... 알고리즘문제파이썬알고리즘문제 CodeKata(Javascript)#4 num: 숫자 return: true or false (뒤집은 모양이 num와 똑같은지 여부) 예를 들어, num = 123 return false => 뒤집은 모양이 321 이기 때문 num = 1221 return true => 뒤집은 모양이 1221 이기 때문 num = -121 return false => 뒤집은 모양이 121- 이기 때문 num = 10 return false => ... 알고리즘문제알고리즘문제
파이썬 알고리즘 069 | 토마토(BFS 활용) 현수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 면 다 익게 되는지, 그 최소 일수를 알고 싶어 한다. 토마토를 창고에 보관하는 격자모양의 상자들의 크기와 익은 토마토들과 익지 않은 토마토들 의 정... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 007 | 소수(에라토스테네스 체) ** 주기적 복습 needed 7. 소수(에라토스테네스 체) 자연수 N이 입력되면 1부터 N까지의 소수의 개수를 출력하는 프로그램을 작성하세요. 만약 20이 입력되면 1부터 20까지의 소수는 2, 3, 5, 7, 11, 13, 17, 19로 총 8개입니다. ▣ 입력설명 첫 줄에 자연수의 개수 N(2<=N<=200,000)이 주어집니다. ▣ 출력설명 첫 줄에 소수의 개수를 출력합니다. ▣ 입력예제 1 ▣ 출력예제 1 <내 ... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 001 | k번째 약수 1. K번째 약수 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 033 | 쇠막대기 (스택) ***** 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. • 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 • 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. • 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다. 1. 레이저는 여는 괄호와 닫는 괄호의 인접한 쌍 ‘... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 083 | [백준 10172] 입출력과 사칙연산 [백준 10172] <내 풀이> <배운 점> 파이썬에서 \ 출력되게 하려면 두개 있어야 한다 [백준 15552번 - 빠른 A+B] <내 풀이> <배운 점> input은 속도가 느림, so, input대신 sys를 import한 후 sys.stdin.readline()을 사용하는 것이 훨씬 빠르다.... 파이썬알고리즘문제알고리즘문제 [Programmers][python] 20. 문제풀이 실습 (9): 프로그래머스 완주하지 못한 선수 오류에 대한 지적이나 질문, 토의 환영합니다. 자유롭게 댓글 남겨주세요!.! 문제의 링크입니다. 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 retu... pythonprogrammers정렬알고리즘문제해시programmers [Programmers][python] 17. 문제풀이 실습 (6): 프로그래머스 기능개발 문제 설명 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작... 큐pythonprogrammers알고리즘문제스택programmers 백준 1260. DFS와 BFS 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에... 알고리즘문제알고리즘알고리즘 [AlgoSpot] Picnic 간단하게, 가능한 친구쌍(짝)의 경우가 주어졌을 때, 이를 조합하여 학생들을 짝지어줄 수 있는 경우의 수를 구하는 문제이다. (태연,제시카) (써니,티파니) (효연,유리) (태연,제시카) (써니,유리) (효연,티파니) 먼저, 학생의 수가 홀수일 경우, 짝이 없는 학생이 반드시 발생하므로, solve method에서 바로 return 시켜주었다. 짝이 있는 학생들과 짝이 정해지지 않은 학생들을... 알고리즘문제알고스팟알고리즘문제 CodeKata(Javascript)#5 1~3999 사이의 로마자 s를 인자로 주면 그에 해당하는 숫자를 반환해주세요. 로마 숫자를 숫자로 표기하면 다음과 같습니다. Symbol Value V 5 X 10 L 50 C 100 D 500 M 1000 로마자를 숫자로 읽는 방법은 로마자를 왼쪽부터 차례대로 더하면 됩니다. III = 3 XII = 12 XXVII = 27 입니다. 그런데 4를 표현할 때는 IIII가 아니라 IV 입니다... 알고리즘문제알고리즘문제 JavaScript Algorithem #3 연필 개수 연필 1 다스는 12자루입니다. 학생 1인당 연필을 1자루씩 나누어 준다고 할 때 N명이 학생수 를 입력하면 필요한 연필의 다스 수를 계산하는 프로그램을 작성하세요. ▣ 입력설명 첫 번째 줄에 1000 이하의 자연수 N이 입력된다. ▣ 출력설명 첫 번째 줄에 필요한 다스 수를 출력합니다. ▣ 입력예제 1 25 ▣ 출력예제 1 3 ▣ 입력예제 2 178 ▣ 출력예제 2 15... 알고리즘문제알고리즘문제 파이썬 알고리즘 091 | [백준 2908번] 상수 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 개를 칠판에 써주었다. 그 다음에 크기가 큰 수를 말해보라고 했다. 상수는 수를 다른 사람과 다르게 거꾸로 읽는다. 예를 들어, 734와 893을 칠판에 적었다면, 상수는 이 수를 437과 398로 읽... 알고리즘문제파이썬알고리즘문제 CodeKata(Javascript)#4 num: 숫자 return: true or false (뒤집은 모양이 num와 똑같은지 여부) 예를 들어, num = 123 return false => 뒤집은 모양이 321 이기 때문 num = 1221 return true => 뒤집은 모양이 1221 이기 때문 num = -121 return false => 뒤집은 모양이 121- 이기 때문 num = 10 return false => ... 알고리즘문제알고리즘문제