728x90 반응형 그리디13 [이코테] 그리디_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. [이코테] 그리디_거스름돈(자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 입력 1260 500 100 50 10 출력 6 정답 코드 답안1 답안2 문제 풀이 나는 while 반복문을 통해 주어진 돈에서 가장 큰 단위 동전부터 차례대로 빼나가고, 작업을 수행할 때마다 cnt를 1씩 증가시켰다. 이때 돈이 현재 동전보다 작아진다면 인덱스를 증가시켜 동전 종류를 바꾸는 식으로 풀었.. 2023. 1. 12. [프로그래머스] level 1 체육복(파이썬 python) 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42862?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 나의 풀이(오답) def mySolution(n, lost, reserve): uniformCnt = [1] * n for i in reserve: uniformCnt[i - 1] += 1 for i in lost: uniformCnt[i - 1] -= 1 answer = 0 # 현재 탐색값이 맨 앞이거나 맨 뒤일 경우, 그리고 앞뒤 학생을 모두 확인.. 2022. 12. 4. [프로그래머스] level 4 무지의 먹방 라이브(파이썬/자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 이번 문제는 아래 링크에 접속해서 풀어볼 수 있습니다. 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 정답 코드 파이썬 Ver. 해답 1 해답 2 자바스.. 2022. 11. 30. [이코테] 그리디_볼링공 고르기(파이썬 python) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 정답 코드 나의 풀이 Python Ver. 나의 풀이 JavaScript Ver. 풀이Python Ver. 풀이 JavaScript Ver. 문제 풀이 내 경우 입력값 배열을 차례대로 탐색하며 확인 중인 값과 그 다음 값이 다를 경우 cnt를 1증가하는 식으로 코드를 짰다. 처음에는 놓쳤는데 문제를 다시.. 2022. 11. 29. [이코테] 그리디_만들 수 없는 금액(파이썬/자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 정답 코드 나의 풀이 풀이 1 파이썬 Ver. 자바스크립트 Ver. 문제 풀이 문제 해설부터 말하자면 입력값을 오름차순으로 먼저 정렬한다. 그 다음 입력값이 작은 것부터 확인하며 현재 확인하는 값으로 target 금액을 만들 수 있는지 확인한다. 즉 현재 확인하는 값이 target 금액 이하인지만 판별하.. 2022. 11. 29. [이코테] 그리디_문자열 뒤집기(파이썬/자바스크립트) 이번 글은 '이것이 취업을 위한 코딩테스트다' 내의 문제를 풀고 정답 코드를 정리한 것입니다. 이것이 취업을 위한 코딩 테스트다 with 파이썬 | 나동빈 - 교보문고 이것이 취업을 위한 코딩 테스트다 with 파이썬 | IT 취준생이라면 누구나 입사하고 싶은 카카오ㆍ삼성전자ㆍ네이버ㆍ라인! 취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생이라면 누구나 product.kyobobook.co.kr 문제 정답 코드 파이썬 Ver. 자바스크립트 Ver. 문제 풀이 간단하게 for문을 돌면서 현재 숫자와 다음 숫자를 비교하여 각각 조건에 맞는 횟수를 증가시키면 되는 문제였다. 연속된 숫자를 어떻게 처리해야 하나 라는 생각에 사로잡혀 간단한 해결책을 떠올리지 못했다. 입력값을 앞에서부터 하나씩 확인하며 현재 .. 2022. 11. 25. 이전 1 2 다음 728x90 반응형
