이코테: 문제풀이

난이도🖤🤍🤍 | 풀이시간 30분 | 제한시간 1초 | 메모리제한 128MB | 2019국가 교육기관 코딩 테스트📌2020/12/30 작성 코드

난이도🖤🤍🤍 | 제한시간 1초 | 메모리제한 128MB | 2019국가 교육기관 코딩 테스트왜 그리디인가?각 행의 최소값들 중 최대를 찾는다그리디-2 큰 수의 법칙보다 난이도가 낮다

난이도🖤🤍🤍 | 제한시간 1초 | 메모리제한 128MB | 2018 E 기업 알고리즘 대회왜 그리디인가?최대한 값을 줄인다, 즉, 최대한 N을 K로 나누는 연산을 많이 수행한다다음의 과정을 반복할 수 없을 때까지 반복하면 정답을 구할 수 있다 (1) N이 K의

난이도🖤🤍🤍 | 풀이시간 30초 | 제한시간 1초 | 메모리제한 128MB | Facebook 인터뷰두 수에 대해 연산을 수행할 때 두 수 중에서 하나라도 1 이하인 경우에는 더하며, 두 수가 모두 2 이상인 경우에는 곱하면 된다문제에서 각 자리의 숫자는 0부터

난이도🖤🤍🤍 | 풀이시간 30초 | 제한시간 1초 | 메모리제한 128MB | Facebook 인터뷰두 수에 대해 연산을 수행할 때 두 수 중에서 하나라도 1 이하인 경우에는 더하며, 두 수가 모두 2 이상인 경우에는 곱하면 된다문제에서 각 자리의 숫자는 0부터

난이도🖤🤍🤍 | 풀이시간 30분 | 제한시간 1초 | 메모리제한 128MB | 2019 SW 마에스트로 입학 테스트나의 경우, 조합 문제를 푸는 아이디어로 풀어냈다.이 문제를 효과적으로 해결하기 위해서는, 먼저 무게마다 볼링공이 몇 개 있는지를 계산해야 한다. 문

난이도🖤🤍🤍 | 풀이시간 30분 | 제한시간 1초 | 메모리제한 128MB | 핵심 유형최대 그룹 수를 만들기 위해서는, 위 그림에서처럼 최소 공포도를 가진 사람을 우선으로 그룹을 만들어야 한다. (Case2 참고) 즉, 그룹 내 구성원을 최소화 하겠다는 뜻과 마

난이도🖤🤍🤍 | 풀이시간 30분 | 제한시간 1초 | 메모리제한 128MB | K대회 기출최대 그룹 수를 만들기 위해서는, 위 그림에서처럼 최소 공포도를 가진 사람을 우선으로 그룹을 만들어야 한다. (Case2 참고) 즉, 그룹 내 구성원을 최소화 하겠다는 뜻과

https://programmers.co.kr/learn/courses/30/lessons/42891

난이도🖤🤍🤍 | 풀이시간 15분 | 시간제한 1초 | 메모리제한 128MB문제를 요구사항대로 구현하면 연산 횟수는 이동 횟수에 비례. 이동 횟수가 N번인 경우 시간 복잡도는 O(N)일련의 명령에 따라서 개체를 차례대로 이동시킨다는 점에서 시뮬레이션(simulat

난이도🖤🤍🤍 | 풀이시간 20분 | 제한시간 1초 | 메모리제한 128MB앞서 다룬 4-1 '상하좌우' 문제와 유사하다. 이동할 수 있는 경로를 하나씩 확인한다.나이트의 이동 경로를 steps 변수에 넣는다면steps = (-2, -1), (-1, -2), (1,

난이도🖤🤍🤍 | 풀이시간 20분 | 제한시간 1초 | 메모리제한 128MB칸 넘어가는 것 예외처리 안해놓았음전형적인 시뮬레이션 문제. 삼성전자 공채 코딩 테스트에서 자주 출제되는 대표적인 유형. 별도의 알고리즘보다는 문제에서 요구하는 내용을 오류 없이 성실하게 구

난이도🖤🤍🤍 | 풀이시간 20분 | 제한시간 1초 | 메모리제한 256MB | 핵심유형 | 링크 https://www.acmicpc.net/problem/18406left, right 리스트를 각각 생성한다. sum()을 쓸 수 있기에 리스트 형태를 이용

난이도🖤🤍🤍 | 풀이시간 20분 | 제한시간 1초 | 메모리제한 128MB | 기출 Facebook인터뷰빠져있는 부분: 숫자가 하나도 포함되지 않았을 때는 숫자가 출력이 되면 안되는데 내 코드는 input이 알파벳으로만 구성되어 있어도 마지막에 0이 딸려 나온다!

난이도🖤🤍🤍 | 풀이시간 20분 | 제한시간 1초 | 메모리제한 128MB | 기출 Facebook인터뷰빠져있는 부분: 숫자가 하나도 포함되지 않았을 때는 숫자가 출력이 되면 안되는데 내 코드는 input이 알파벳으로만 구성되어 있어도 마지막에 0이 딸려 나온다!

난이도🖤🖤🖤🤍🤍🤍 | 풀이시간 30분 | 제한시간 1초 | 메모리제한 128MB앞서 다룬 4-1 '상하좌우' 문제와 유사하다. 이동할 수 있는 경로를 하나씩 확인한다.나이트의 이동 경로를 steps 변수에 넣는다면steps = (-2, -1), (-1, -2

난이도🖤🖤🖤🤍🤍🤍 | 풀이시간 30분 | 제한시간 1초 | 메모리제한 128MB트레이 전체를 큰 그래프로 두고 DFS(해설을 참고해서 DFS로 결정함... 딱히 다른 이유는 없었다) 실행.트레이 전체를 순회하면서, 트레이의 상태가 0이고, and visite

난이도🖤🤍🤍 | 풀이시간 15분 | 제한시간 1초 | 메모리제한 128MB | 기출 T 기업 코딩 테스트기본적인 정렬 문제가장 기본적인 정렬을 할 수 있는지 물어보는 문제수의 개수가 500개 이하로 매우 적으며, 모든 수는 1 이상 100,000 이하이므로 어떠한

난이도🖤🤍🤍 | 풀이시간 20분 | 제한시간 1초 | 메모리제한 128MB | 기출 D 기업 프로그래밍 콘테스트 예선학생 정보에서 성적을 기준으로 sort 해야하므로 key 값으로 lambda 식을 써서 정렬해 보았다.학생의 정보가 최대 100,000개까지 입력될

난이도🖤🤍🤍 | 풀이시간 20분 | 제한시간 2초 | 메모리제한 128MB | 기출 국제 알고리즘 대회문제를 해결하기 위한 기본 아이디어는 매번 배열 A에서 가장 작은 원소를 골라서, 배열 B에서 가장 큰 원소와 교체를 하는 것이다.단, 배열 A에서 가장 작은 원

난이도🖤🖤🖤🤍🤍🤍 | 풀이시간 30분 | 제한시간 1초 | 메모리제한 128MB단원이 단원인만큼 이진 탐색으로 풀어보고자 시도함sys.stdin.readline().rstrip() 사용하여 시간 단축이 문제는 여러 방법으로 해결할 수 있다. 여기서는 가장 먼

난이도🖤🖤🖤🤍🤍🤍 | 풀이시간 40분 | 제한시간 2초 | 메모리제한 128MB🔴 백준 2805 나무자르기 문제와 완전히 같은 문제\-> 백준 2805의 코드를 복사해 넣었음.단원이 단원인만큼 이진 탐색으로 풀어보고자 시도함sys.stdin.readline

난이도🖤🖤🖤🤍🤍🤍 | 풀이시간 20분 | 제한시간 1초 | 메모리제한 128MB🔴 백준 1463 1로 만들기 문제와 유사이 문제는 잘 알려진 DP 문제이다. 피보나치 수열 문제를 도식화했던 것처럼 문제를 풀기 전에 함수가 호출되는 과정을 그림으로 그려보면

난이도🖤🖤🤍 | 풀이시간 30분 | 제한시간 1초 | 메모리제한 128MB솔루션이 쉽게 떠오르지 않아서 해설을 먼저 참고하고 혼자 코드를 짰다.혼자 정리해 본 아이디어는 이렇다.❗😨 수정! 그림에 나타내는 것을 깜빡했는데,CASE1의 경우 식량 = (i-1)까지

난이도🖤🖤🖤🤍🤍🤍 | 풀이시간 20분 | 제한시간 1초 | 메모리제한 128MB솔루션이 쉽게 떠오르지 않아서 해설을 먼저 참고하고 혼자 코드를 짰다.혼자 정리해 본 아이디어는 이렇다.🔴 백준 11727 문제와 유사하다결과값이 굉장히 커질 수 있기 때문에 값

난이도🖤🖤🤍 | 풀이시간 30분 | 제한시간 1초 | 메모리제한 128MB솔루션이 쉽게 떠오르지 않아서 해설을 먼저 참고하고 혼자 코드를 짰다.혼자 정리해 본 아이디어는 이렇다.이 문제는 그리디에서 다루었던 거스름돈 문제와 거의 동일하다. 단지 화폐 단위에서 큰

난이도🖤🖤🤍 | 풀이시간 40분 | 제한시간 1초 | 메모리제한 128MB | 기출 M기업 코딩 테스트출발점인 1에서 K까지의 최단 경로를 dijkstra로 찾고, K에서 X까지의 최단 경로를 dijkstra로 찾는다.만약 1~K 혹은 K~X 둘 중 하나의 최단경

난이도🖤🖤🖤 | 풀이시간 60분 | 제한시간 1초 | 메모리제한 128MB | 기출 유명 알고리즘 대회출발점 하나에서의 최단거리를 찾는 문제이므로 다익스트라최단거리 리스트에서 INF가 아니라면 방문할 수 있는 도시이다.연결된 도시들이 모두 메시지를 받는 데까지 걸