ITeus

이번 포스팅은 Hash를 이용한 빠른 탐색 문제에대한 포스팅 입니다. programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 해당 문제를 살펴보면, 다수가 참가한 경기에서 한명만이 낙오가 발생하였고 해당 낙오자가 누구인지 찾는 문제입니다. 간단히 생각하면, 참가자를 Sorting하고, 완료자를 Soring해서 index순으로 비교하면 답은 찾을 수 있습니다. 하지만, 두개의 List를 Sorting하고 inde..

이번 문제는 주어진 모든 경우의수를 찾고, 여기서 소수를 찾는 문제입니다. programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제를 보면 1~7개 사이의숫자가 주어지고 해당 숫자를 가지고 만들어지는 모든 경우의수 중 소수를 찾게됩니다. 그렇다면 간단하게 두 파트로 나누면 됩니다. 1. 주어진 1~7개 사이의 숫자로 가능한 모든 경우의 수를 만든다. 2. 경우의수 중 소수인 값을 찾는다. 1번의 경우, permu..

이번에는 순서규칙을 맞춘 경우만 선택하는 스킬트리 문제입니다. programmers.co.kr/learn/courses/30/lessons/49993?language=python3 코딩테스트 연습 - 스킬트리 programmers.co.kr 바람의 나라를 예로 들어봅시다. 화염주, 화열참주, 진화열참주, 극진화열참주 가 있다고 해보겠습니다. 이름부터 화염주 화열참주 를 배우는 것은 문제가 되지 않습니다. (이때 화염주 계열 이외에는 기술의 순서가 없다고 생각합니다) 하지만 화열참주 -> 저주 -> 중독 -> 진화열참주 순으로는? 앞에 화염주는 배우기 전이기 때문에 불가능한 스킬트가 됩니다. 이러한 방법으로, 불가능한 경우의수를 정리하면 1. 상위 기술이 하위기술보다 먼저 배우는 경우 2. 상위 기술이 하..

이번 문제는 컴퓨터 그래픽스의 선분 Plot과 유사한 문제입니다. programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 문제를 예시를 보면, 아래와 같습니다. 모눈종이 위에 직선을 긋고, 해당 직선이 지나가는 경우에는 해당 부분을 제거한 다음 남아있는 회색의 정사각형 갯수를 반환해야 합니다. 이때 컴퓨터그래픽스 내용을 포스팅하면서, 선분을 Plot하는 DDA방법이 있다고 말씀드렸었습니다. DDA방법을 ..

이번 포스팅은 프린터 대기열을 처리하기 문제입니다 programmers.co.kr/learn/courses/30/lessons/42587?language=python3 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제를 살펴보면 간단한 Queue 대기행렬 문제의 응용버전 입니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 우..

이번 문제는 프로그래머스의 연습문제 중 기하학 도형응 응용한 Case입니다. programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 문제를 살펴보면, 가로:세로 = 1:2의 종횡비를 갖는 직각 사각형을 가지고 2Xn형태의 타일을 채우는 문제입니다. 위 경우를 살펴보면, n이 1일 경우 1개 n이 2일 경우 2개 n이 3일경우 n=1인 경우와 n=2인 경우를 더한 값이 가능한 Case가 됩니다. ==> 이때 생각을 해보..