<이것이 취업을 위한 코딩 테스트다>를 보고 공부 중인 내용입니다..단순하지만 강력한 문제 해결 방법. greedy 하다… ⇒ 탐욕적이다 ⇒ ‘현재 상황에서 지금 당장 좋은 것만 고르는 방법’ ⇒ 나중에 미칠 영향은 알 필요 없다. 정렬 알고리즘과의 합작 필요
문제 ‘큰 수의 법칙’은 일반적으로 통계 분야에서 다루어지는 내용이지만 동빈이는 본인만의 방식으로 다르게 사용하고 있다. 동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는
숫자 카드 게임은 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임이다.단, 게임의 룰을 지키며 카드를 뽑아야 하고 룰은 다음과 같다.숫자가 쓰인 카드들이 N X M 형태로 놓여 있다.
<이것이 취업을 위한 코딩 테스트다>를 공부하고 정리한 내용입니다. 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다.
<이것이 취업을 위한 코딩 테스트다>를 공부하며 정리한 내용입니다. 구현 : 머리속에 있는 알고리즘을 소스코드로 바꾸는 과정문제 해결 분야에선.. ‘풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제’알고리즘은 간단한데 코드가 길어지는 문제…
문제 ❓ 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.
<이것이 취업을 위한 코딩 테스트다>를 공부하며 정리한 내용입니다. 수평으로 두 칸 이동한 뒤에 수직으로 한 칸 이동하기수직으로 두 칸 이동한 뒤에 수평으로 한 칸 이동하기이처럼 8x8 좌표 평면상에서 나이트의 위치가 주어졌을 때 나이트가 이동할 수 있는 경우의 수
<이것이 취업을 위한 코딩 테스트다>를 공부하며 정리한 내용입니다. 맵의 각 칸은 (A, B)로 나타낼 수 있고, A는 북쪽으로부터 떨어진 칸의 개수, B는 서쪽으로부터 떨어진 칸의 개수이다. 캐릭터는 상하좌우로 움직일 수 있고, 바다로 되어 있는 공간에는 갈 수
<이것이 취업을 위한 코딩테스트다>를 공부하며 정리한 내용입니다. 탐색 : 많은 양의 데이터 중 원하는 데이터를 찾는 과정. 자료구조: 데이터를 표현하고 관리하고 처리하기 위한 구조스택(stack) : 선입후출 / 후입선출 ⇒ (Python) 리스트 구조만 이용하면 됨
<이것이 취업을 위한 코딩 테스트다>를 공부하며 정리한 내용입니다. 첫 번째 얼음 틀의 세로 길이 N과 가로 길이 M이 주어진다. (1≤N,M≤10,000)두 번째 줄부터 N+1번째 줄까지 얼음 틀의 형태가 주어진다.이때 구멍이 뚫려있는 부분은 0, 그렇지 않은 부분
❓ 동빈이는 N X M 크기의 직사각형 형태의 미로에 갇혀 있다. 미로에는 여러 마리의 괴물이 있어 이를 피해 탈출해야 한다. 동빈이의 위치는 (1,1)이고 미로의 출구는 (N,M)의 위치에 존재하며 한번에 한 칸씩 이동할 수
<이것이 취업을 위한 코딩테스트다>를 공부하며 정리한 내용입니다.데이터를 특정한 기준에 따라서 순서대로 나열하는 것매번 가장 작은 것을 선택한다 → 선택 정렬 알고리즘가장 작은 것을 선택해서 앞으로 보내는 과정의 연속.N(데이터의 개수)=10인 경우.초기 단계 :
<이것이 취업을 위한 코딩 테스트다>를 읽고 정리한 내용입니다. 가장 단순한 방법. 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법. 보통 정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용구현이 간단.
<이것이 취업을 위한 코딩 테스트다>를 공부하며 정리한 내용입니다.동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는 때를 놓치지 않
<이것이 취업을 위한 코딩 테스트다>를 공부하며 정리한 내용입니다.떡의 개수 N과 요청한 떡의 길이 M, N개의 떡 개별 높이가 주어졌을 때, 손님이 적어도 M만큼 가져갈 수 있도록 절단기 최대 높이를 결정하는 문제다.예를 들어 높이가19, 14, 10, 17c
<이것이 취업을 위한 코딩 테스트다>를 공부하며 정리한 내용입니다.중복되는 문제를 줄이자 !! → 다이나믹 프로그래밍 ex) 피보나치 수열 구하기 : 동일한 함수가 반복적으로 호출 → 이거… 어디다 저장해놓으면 안 돼?다음 조건을 만족해야 사용 가능.✅ 큰 문제를
<이것이 취업을 위한 코딩 테스트다>를 공부하며 정리한 내용입니다. 정수 X가 주어질 때 정수 X에 사용할 수 있는 연산은 다음과 같이 4가지이다.X가 5로 나누어 떨어지면, 5로 나눈다.X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로