본문 바로가기

분류 전체보기

 (351)
SQL_kit_SUM, MAX, MIN 1. 최댓값 구하기 문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAMETYPENULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE NAME VARCHAR(N) TRUE SEX_UPON_INTAKE V..
코테 후기 -2, 3 번 후기 # 2번 문제의 제출 테스트 케이스 30 중 6개가 시간 초과가 나와서 붙잡고 있느라 시간을 너무 많이 소모했다. 결국 해결하지 못하고 제출 하고 부랴부랴 3번을 뒤늦게 풀었지만 앞서 말했듯이 2번의 시간 소모 때문에 결국에 제대로 풀지 못했다. 2번에 대해서 해결의 실마리를 찾은 상태지만 제출후 테스트를 못하니까 되는지 안되는지는 모르겠다. 다만 풀지 못했던 3번 문제를 다시 풀어서 풀이를 남기고자 한다. # 3. 문제의 요지는 이렇다 푸쉬 알림을 할 건데 푸시 알림을 할 시간을 "ab:cd" 형태의 문자열로 주어진다 더해서 방해금지 시간도 "22:30~23:40" 의 시간을 n개만큼 주어진다. 이런 상황일때 방해금지를 피해서 푸시 알림을 주는 시간을 출력하는 문제입니다. *규칙* 방해금지는 1분에서 ..
22년도 어떤 시험 코테 - 2번째 문제 2차 후기 # 2번의 문제의 2차 후기입니다.. 그때 완전 탐색으로 풀었다고 생각했는데 생각 해보니 풀이에 허점이 있습니다. 근데 그뿐이였으면 그냥 그러고 말았을테고, 2차 후기를 배포하지 않았겠죠!ㅋㅋ 그럼 왜했냐? 바로 이문제를 dp로 푸는 데 성공해서 입니다!! ( 테케만 통과했기 때문에 확신할 수 없음.. 애초에 제출할때도 테케는 통과함 ㅋㅋ...) 간단하게 원리를 설명하자면 # 알고리즘 설명 0. 우리는 줄을 자를 때 하나의 줄을 자를 때는 그냥 자르면 됩니다. 1. 단 두줄을 한 번에 김밥 자르듯이 자른다던가, 3줄을 자르면은 그 줄은 당연히 각각 2의 배수 형태 3의 배수 형태이여 합니다. 2. 이 원리에 착안하여 dp로 접근하였습니다. 3. 주어지는 값 times값은 1번 인덱스부터 2줄, 3줄 자르..
22년도 어떤 인턴 코테 시험 - 2번째 문제 후기 2번째 문제를 제대로 풀지 못했다. # 틀린 풀이 알고리즘 코테 당시에 이문제를 정확히 풀 방법이 떠오르지 않았습니다. 시간은 유한하고 일단 해야 돼서 그 당시 했던 방법은 1줄을 자르는 비용과 2줄을 자르는 비용을 그리디 하게 하면 웬만하면 1, 2줄 자르는 시도에서 답이 나오는 거 같아 그렇게 풀었지만... 당연히 아니죠.. 일단 틀린 풀이 아래와 같습니다. [틀린 코드] def canNotCutting(lines): length = len(lines) cnt = 0 for l in lines: if len(l) == 1: cnt += 1 if cnt == length: return True return False def cuttingArr(lines, newlines): while len(lines..
위클리 챌린지 #6. 전력망 둘로 나누기 (문제 설명) n개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신은 이 전선들 중 하나를 끊어서 현재의 전력망 네트워크를 2개로 분할하려고 합니다. 이때, 두 전력망이 갖게 되는 송전탑의 개수를 최대한 비슷하게 맞추고자 합니다. 송전탑의 개수 n, 그리고 전선 정보 wires가 매개변수로 주어집니다. 전선들 중 하나를 끊어서 송전탑 개수가 가능한 비슷하도록 두 전력망으로 나누었을 때, 두 전력망이 가지고 있는 송전탑 개수의 차이(절댓값)를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 2 이상 100 이하인 자연수입니다. wires는 길이가 n-1인 정수형 2차원 배열입니다. wires의 각 원소는 [v1, v2] 2개의 자연수로 이루어져 있으며, 이는 전력..
위클리 챌린지 #5. 아이템 줍기 (문제 설명) 다음과 같은 다각형 모양 지형에서 캐릭터가 아이템을 줍기 위해 이동하려 합니다. 지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현하며, 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동합니다. 만약 직사각형을 겹친 후 다음과 같이 중앙에 빈 공간이 생기는 경우, 다각형의 가장 바깥쪽 테두리가 캐릭터의 이동 경로가 됩니다. 단, 서로 다른 두 직사각형의 x축 좌표 또는 y축 좌표가 같은 경우는 없습니다. 즉, 위 그림처럼 서로 다른 두 직사각형이 꼭짓점에서 만나거나, 변이 겹치는 경우 등은 없습니다. 다음 그림과 같이 지형이 2개 이상으로 분리된 경우도 없습니다. 한 직사각형이 다른 직사각형 안에 완전히 포함되는 경우 또한 없습니다. 지형을 나타내는 직사각형이 담긴 2차원..
위클리 챌린지 #4. 퍼즐 조각 채우기 (문제 설명) 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈 공간에 적절히 올려놓으려 합니다. 게임 보드와 테이블은 모두 각 칸이 1x1 크기인 정사각 격자 모양입니다. 이때, 다음 규칙에 따라 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈칸에 채우면 됩니다. 조각은 한 번에 하나씩 채워 넣습니다. 조각을 회전시킬 수 있습니다. 조각을 뒤집을 수는 없습니다. 게임 보드에 새로 채워 넣은 퍼즐 조각과 인접한 칸이 비어있으면 안 됩니다. 다음은 퍼즐 조각을 채우는 예시입니다. 위 그림에서 왼쪽은 현재 게임 보드의 상태를, 오른쪽은 테이블 위에 놓인 퍼즐 조각들을 나타냅니다. 테이블 위에 놓인 퍼즐 조각들 또한 마찬가지로 [상, 하, 좌, 우]로 인접해 붙어있는 경우는 없으며, 흰 칸은 퍼즐이 놓이지 않은 빈..
SQL 정리 - SELECT 이용 (2) 문제 설명) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. NAMETYPENULLABLE ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE INTAKE_CONDITION VARCHAR(N) FALSE NAME VARCHAR(N) TRUE SEX_UPON_INTAKE VARCHAR(N) ..
728x90

티스토리툴바