📌 문제 자연수 N이 입력되면 1부터 N까지의 합을 출력하는 문제이다. for 문을 잘 이해하고 있다면 쉽게 풀 수 있을 것이다. 📝 풀이 function solution(n) { let answer = 0; for (let i = 1; i

📌 문제 연필 1다스는 12자루입니다. 학생 1인당 연필을 1자루씩 나누어 준다고 할 때 N명의 학생수를 입력하면 필요한 연필의 다스 수를 계산하는 문제이다. Math 객체의 ceil 함수를 사용하면 간단하게 풀 수 있는 문제이다. Math.ceil() 함수는 주어진 숫자보다 크거나 같은 숫자 중 가장 작은 숫자를 integer로 반환한다. (올림) 📝 풀이 function solution(n) { let answer; answer = Math.ceil(n / 12); return answer; } console.log(solution(178));

📌 문제 길이가 서로 다른 A, B, C 세 개의 막대 길이가 주어지면 이 세 막대로 삼각형을 만들 수 있으면 'YES'를 출력하고, 만들 수 없으면 'NO'를 출력하는 문제이다. 이 문제는 삼각형의 결정조건을 알고 있어야 풀 수 있는 문제이다. 세 변의 길이를 알고 있을 때 가장 긴 변의 길이가 다른 두변의 길이의 합보다 크거나 같으면 삼각형을 그릴 수 없다. 📝 풀이 // if 문만을 이용한 방법 function solution(a, b, c) { let answer = 'YES', max; let sum = a + b + c; // 가장 큰 숫자 구하기 if (a < b) max = b; else max = a; if (max < c) max = c; if (sum - max

📌 문제 100 이하의 자연수 A, B, C를 입력받아 세 수 중 가장 작은 값을 출력하는 문제이다. (정렬 사용 ❌) 인자로 3개의 자연수만을 받기 때문에 if 문을 사용하여 간단하게 문제를 해결할 수 있지만 Math 객체의 내장 함수를 사용하는 것이 간편하고 가독성이 더 좋다고 생각한다🤔 📝 풀이 // if 문을 이용한 방법 function solution(a, b, c) { let answer; if (a < b) answer = a; else answer = b; if (c < answer) answer = c; return answer; } console.log(solution(6, 5, 11)); 1️⃣ a와 b 먼저 대소 관계를 비교한 후 작은 값을 answer 변수에 대입해준다. 2️⃣ a..

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이 import sys input = sys.stdin.readline N = int(input()) # 모든 범위를 포함하는 리스트 선언(모든 값은 0으로 초기화) count = [0] * 10001 # 각 데이터에 해당하는 인덱스의 값 증가 for i in range(N): count[int(input())] += 1 # 리스트에 기록된 정렬 정보 확인 for i i..

문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 풀이 import sys input = sys.stdin.readline N = int(input()) data = [] for i in range(N): data.append(int(input())) # 오름차순 정렬 data.sort() print(*data, sep='\n') 짚고 넘어가야 할 부분❗ 입력의 개수가 많은 경우에는 단순..

📌 본 내용은 '이것이 취업을 위한 코딩 테스트다 with 파이썬(나동빈 지음)'을 참고하여 작성하였습니다. 에라토스테네스의 체 N 보다 작거나 같은 모든 소수를 찾을 때 사용하는 대표적인 알고리즘 소수 판별 과정 1️⃣ 2부터 N까지의 모든 자연수를 나열한다. 2️⃣ 남은 수 중에서 아직 처리하지 않은 가장 작은 수 i를 찾는다. 3️⃣ 남은 수 중에서 i의 배수를 모두 제거한다(i는 제거하지 않는다). 4️⃣ 더 이상 반복할 수 없을 때까지 2️⃣번과 3️⃣번의 과정을 반복한다. 소수 판별 프로그램 import math n = 10 # 2부터, 10까지의 모든 수에 대하여 소수 판별 array = [True for i range(n + 1)] # 처음엔 모든 수가 소수(True)인 것으로 초기화(0과..

import time start_time = time.time() # 측정 시작 # 프로그램 소스코드 end_time = time.time() # 측정 종료 print("time :", end_time - start_time) # 수행 시간 출력