알고리즘문제 파이썬 알고리즘 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 <내 ... 파이썬알고리즘문제알고리즘문제 [Programmers][python] 19. 문제풀이 실습 (8): 프로그래머스 최솟값 만들기 문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면, A에서 첫번째 숫자인 1, B에서 두번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0... pythonprogrammers알고리즘문제정렬programmers 3:3헌터알고리즘 고수만 안녕 고수만 입장했지? 그럼 종족골라 시작하자 매일 두문제씩 올려볼께~~~ 그동안 조건문, 반복문, 배열, 객체를 잘 이해했으면 풀이가 가능해 !!!! ㅇㅋ? 그럼 가보자 배열을 입력받아 차례대로 배열의 첫 요소와 마지막 요소를 키와 값으로 하는 객체를 리턴해야 합니다. 예시 // 수도코드 1.결과를 반환할 변수를 선언하고 빈객체를 할당한다. 2.객체의 키 값을 입력된 0번째 인덱스 값으로 ... 알고리즘문제자바스크립트알고리즘문제 파이썬 알고리즘 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의 약수들... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 015 | 수들의 합 ***복습꼭 수들의 합 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i]+A[i+1]+…+A[j-1]+A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. ▣ 입력설명 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 033 | 쇠막대기 (스택) ***** 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. • 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 • 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. • 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다. 1. 레이저는 여는 괄호와 닫는 괄호의 인접한 쌍 ‘... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 083 | [백준 10172] 입출력과 사칙연산 [백준 10172] <내 풀이> <배운 점> 파이썬에서 \ 출력되게 하려면 두개 있어야 한다 [백준 15552번 - 빠른 A+B] <내 풀이> <배운 점> input은 속도가 느림, so, input대신 sys를 import한 후 sys.stdin.readline()을 사용하는 것이 훨씬 빠르다.... 파이썬알고리즘문제알고리즘문제 백준 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... 알고리즘문제알고리즘문제 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 => ... 알고리즘문제알고리즘문제 CodeKata(Javascript)#3 str: 텍스트 return: 중복되지 않은 알파벳 길이 (숫자 반환) 예를 들어, str = "abcabcabc" return 은 3 => 'abc' 가 제일 길기 때문 str = "aaaaa" return 은 1 => 'a' 가 제일 길기 때문 str = "sttrg" return 은 3 => 'trg' 가 제일 길기 때문... 알고리즘문제알고리즘문제 JavaScript Algorithem #7 10부제 서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는 자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금 지하는 것이다. 예를 들어, 자동차 번호의 일의 자리 숫자가 7이면 7일, 17일, 27일에 운행하 지 못한다. 또한, 자동차 번호의 일의 자리 숫자가 0이면 10일, 20일, 30일에 운행하지 못한... 알고리즘문제알고리즘문제
파이썬 알고리즘 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 <내 ... 파이썬알고리즘문제알고리즘문제 [Programmers][python] 19. 문제풀이 실습 (8): 프로그래머스 최솟값 만들기 문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면, A에서 첫번째 숫자인 1, B에서 두번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0... pythonprogrammers알고리즘문제정렬programmers 3:3헌터알고리즘 고수만 안녕 고수만 입장했지? 그럼 종족골라 시작하자 매일 두문제씩 올려볼께~~~ 그동안 조건문, 반복문, 배열, 객체를 잘 이해했으면 풀이가 가능해 !!!! ㅇㅋ? 그럼 가보자 배열을 입력받아 차례대로 배열의 첫 요소와 마지막 요소를 키와 값으로 하는 객체를 리턴해야 합니다. 예시 // 수도코드 1.결과를 반환할 변수를 선언하고 빈객체를 할당한다. 2.객체의 키 값을 입력된 0번째 인덱스 값으로 ... 알고리즘문제자바스크립트알고리즘문제 파이썬 알고리즘 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의 약수들... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 015 | 수들의 합 ***복습꼭 수들의 합 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i]+A[i+1]+…+A[j-1]+A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. ▣ 입력설명 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 033 | 쇠막대기 (스택) ***** 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. • 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 • 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. • 레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 점은 레이저의 위치, 수직으로 그려진 점선 화살표는 레이저의 발사 방향이다. 1. 레이저는 여는 괄호와 닫는 괄호의 인접한 쌍 ‘... 파이썬알고리즘문제알고리즘문제 파이썬 알고리즘 083 | [백준 10172] 입출력과 사칙연산 [백준 10172] <내 풀이> <배운 점> 파이썬에서 \ 출력되게 하려면 두개 있어야 한다 [백준 15552번 - 빠른 A+B] <내 풀이> <배운 점> input은 속도가 느림, so, input대신 sys를 import한 후 sys.stdin.readline()을 사용하는 것이 훨씬 빠르다.... 파이썬알고리즘문제알고리즘문제 백준 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... 알고리즘문제알고리즘문제 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 => ... 알고리즘문제알고리즘문제 CodeKata(Javascript)#3 str: 텍스트 return: 중복되지 않은 알파벳 길이 (숫자 반환) 예를 들어, str = "abcabcabc" return 은 3 => 'abc' 가 제일 길기 때문 str = "aaaaa" return 은 1 => 'a' 가 제일 길기 때문 str = "sttrg" return 은 3 => 'trg' 가 제일 길기 때문... 알고리즘문제알고리즘문제 JavaScript Algorithem #7 10부제 서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는 자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금 지하는 것이다. 예를 들어, 자동차 번호의 일의 자리 숫자가 7이면 7일, 17일, 27일에 운행하 지 못한다. 또한, 자동차 번호의 일의 자리 숫자가 0이면 10일, 20일, 30일에 운행하지 못한... 알고리즘문제알고리즘문제