곰퓨타의 SW 이야기

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/87390 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr 처음으로 했던 아이디어는, 문제를 보고 차근차근 그냥 따라하였다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. . i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다...

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/87377 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr 계속 프로젝트에 올인하다보니, 코딩테스트 문제..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/86971 코딩테스트 연습 - 9주차 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr 이 문제는 두 가지 방법으로 풀어보았다. 1. find_union 활용 2. dfs 활용 첫번째 시도 했던 아이디어는 다음과 같다. 이는 부모를 찾고 union 해주는 아이디어에서 출발하였다. 하나의 tree를 이루는 원소들에서 하나의 연결선을 자르게 된다면 두 개의 root가 생기게 될 것이므로, 모든 연결선을 하나씩 끊어가며 root 정보..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/86052 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr 아이디어는 다음과 같다. 2단계가 생각보다 어려운 것 같다..ㅎㅎ 아이디어를 바탕으로 작성한 코드는 다음과 같다. def dfs(grid,init_path): # down, right, up, left drow = [1,0,-1,0] dcol = [0,1,0,-1] visited = [[[0] * ..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차_입실 퇴실 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 어제 2단계를 풀며 애먹었던 경험으로 인해,, 남은 2단계 문제들을 풀어보고 넘어가고자 한다 !! 이 문제 또한 ,, 더럽게 해결한 것 같다..! 아이디어는 다음과 같다. 아이디어를 바탕으로 작성한 코드는 다음과 같다. def solution(enter, leave): answer = [] enter_time = {}..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차_모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 오랜만에 2단계 문제를 해결해보았다! 2단계인데 어렵게 느껴졌다 ㅎㅎ.. 공식을 생각하는데 한참 걸렸다..! 아이디어는 다음과 같다. (계속 생각날 떄까지 끄적이던 것) (정리) 1. vowel 을 사전으로 AEIOU에 각각 1,2,3,4,5 를 key-value 값으로 저..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/81302?language=python3 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 이러한 아이디어를 바탕으..

해결해야하는 문제는 다음과 같다. https://programmers.co.kr/learn/courses/30/lessons/59414 코딩테스트 연습 - DATETIME에서 DATE로 형 변환 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 이는 직전에 풀었던 문제를 활용하면 된다. (https://kom-story.tistory.com/257) select 문에서 DATE_FORMAT을 활용하여, DATETIME을 '%Y-%m-%d'..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/59412 코딩테스트 연습 - 입양 시각 구하기(1) ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 programmers.co.kr 문제를 해결하기 위해, HOUR이라는 column은 DATETIME 에서 hour 부분만 가져와서 조회할 수 있도록 하기 위해 DATE_FORMAT(DATETIME, '%H') as HOUR로 정의하였다. 또한 9:00부터 1..

해결해야하는 문제는 다음과 같다. https://programmers.co.kr/learn/courses/30/lessons/59409 코딩테스트 연습 - 중성화 여부 파악하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr case when ~ then else ~ end 를 통해 case문을 활용하였다. 이 문제에서는 중성화 여부를 확인하기 위해 SEX_UPON_INTAKE 열이 'Neutered' 혹은 spayed로 시작하는 경우 ..