본문 바로가기
728x90
반응형

코딩테스트122

[이코테] 그리디_1이 될 때까지(자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 정답 코드 나의 풀이 풀이 1 풀이 2 문제 풀이 주어진 수 n에 대해 k로 최대한 많이 나눗셈을 시도하면 되는 문제이다. 나는 n이 1보다 클 동안 while 반복문을 돌면서 n을 k로 나눴을 때 나머지가 0이라면, 즉 나눠떨어진다면 n을 n에다 k를 나눈 몫으로 치환하고, 나눠떨어지지 않는다면 n을 .. 2023. 1. 13.
[이코테] 그리디_숫자 카드 게임(자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 정답 코드 나의 답안 1 나의 답안 2 해답 1 해답 2 문제 풀이 먼저 for 반복문을 돌면서 각 행의 최솟값을 찾고, 그 최솟값들 중에서 최댓값을 뽑아내면 되는 문제이다. 최솟값과 최댓값 문제는 Math.min 및 Math.max 메서드를 활용하면 쉽게 풀 수 있다. 해답 1을 기준으로 설명하자면, .. 2023. 1. 12.
[이코테] 그리디_큰 수의 법칙(자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 정답 코드 이전 나의 답안 나의 답안 답안 1 답안 2 문제 풀이 문제를 풀 때 가장 먼저 해야 하는 작업은 입력 받은 숫자들을 정렬하는 것이다. 왜냐하면 이 문제에서는 첫 번째로 큰 수와 두 번째로 큰 수만이 사용되기 때문이다. 나의 경우 만약 첫 번째로 큰 수와 두 번째로 큰 수가 같다면 첫 번째로 .. 2023. 1. 12.
[Baekjoon] 17425 약수의 합(자바스크립트/NodeJs) 이번 문제는 아래 링크에서 풀어볼 수 있습니다. 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 🤔 문제 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든 자연수 y의 f(y)값을 더한 값은 g(x)로 .. 2023. 1. 12.
[Baekjoon] 17427 약수의 합 2(자바스크립트/NodeJs) 이번 문제는 아래 링크에서 풀어볼 수 있습니다. 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 🤔 문제 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든 자연수 y의 f(y)값을 더한 값은 g(x)로 .. 2023. 1. 11.
[Baekjoon] 1037 약수(자바스크립트/NodeJs) 이번 문제는 아래 링크에서 풀어볼 수 있습니다. 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 🤔 문제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. 출력 .. 2023. 1. 11.
[Baekjoon] 4375 1(자바스크립트/NodeJs) 이번 문제는 아래 링크에서 풀어볼 수 있습니다. 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 🤔 문제 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다. 출력 1로 이루어진 n의 배수 중 가장 작은 수의 자리수를 출력한다. 예제 입력 1 3 7 9901 예제 출력 1 3 6 12 정답 코드 답안1 문제 풀이 이전 나머지 문제에 나왔던 나머지 계산 공식을 활용해야 .. 2023. 1. 11.
[Baekjoon] 10430 나머지(자바스크립트/NodeJs) 이번 문제는 아래 링크에서 풀어볼 수 있습니다. 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net 🤔 문제 (A+B)%C는 ((A%C) + (B%C))%C 와 같을까? (A×B)%C는 ((A%C) × (B%C))%C 와 같을까? 세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) 출력 첫째 줄에 (A+B)%C, 둘째 줄에 ((A%C) + (B%C))%C, 셋째 줄에 (A×B)%C, 넷째 줄에 ((A%C) × (B%C))%C를 출력한다. 예제 입력 1 5 8 4 예제 출력 1 1 1 0 0 정답 .. 2023. 1. 11.
[Baekjoon] 11653 소인수분해(자바스크립트/NodeJs) 이번 문제는 아래 링크에서 풀어볼 수 있습니다. 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 🤔 문제 정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력 N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 예제 입력 1 72 예제 출력 1 2 2 2 3 3 예제 입력 2 3 예제 출력 2 3 예제 입력 3 6 예제 출력 3 2 3 예제 입력 4 2 예제 출력 4 2 예제 입력 5 9991 예제 출력 5 97 103 정답 코드 답안 1 답안 2 문제 풀이 소인수분해는 1보다 큰 자연수를.. 2023. 1. 10.
728x90
반응형