곰퓨타의 SW 이야기

해결해야하는 문제는 다음과 같다. https://programmers.co.kr/learn/courses/30/lessons/59410 코딩테스트 연습 - NULL 처리하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr sql문에서 select, from, where를 활용하는 것과 친해지기 위해서 계속 문제를 풀고 있는데 풀때마다 기억이 하나씩 나는 것 같다. null인지 확인하기 위해서는 조건절에 해당하는 where에서 is nul..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/49994?language=python3 코딩테스트 연습 - 방문 길이 programmers.co.kr 코드가 효율적인 것 같지는 않지만, 이러한 아이디어를 바탕으로 작성한 풀이는 다음과 같다. def check(pos_x,pos_y): if pos_x10 or pos_y10 : return False return True def solution(dirs): count = 0 visited = [] pos_x = 5 pos_y = 5 for dir in dirs : new_x, new_y = pos_x, pos_y if dir == 'U': new_x -= 1 elif dir =..

해결해야하는 문제는 다음과 같다. https://programmers.co.kr/learn/courses/30/lessons/59047?language=mysql 코딩테스트 연습 - 이름에 el이 들어가는 동물 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 오랜만에 sql문들을 하나씩해보니 정리가 되는 느낌이 들어서 가끔 한 두문제씩 풀게 되는 것 같다. 이 문제는 'el'이라는 문자열을 이름에 가지고 있고, type은 dog인 ..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/59046] 코딩테스트 연습 - 루시와 엘라 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 이는 select, from, where문에 더해서, 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty 인 동물의 아이디와 이름, 성별 및 중성화 여부를 조회하면 된다. 따라서 sel..

해결해야 하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/77885 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 2개 이하로 다른 비트는 문제를 딱 읽자마자 비트 연산으로 처리하고자 하였다. bin함수를 통해 2진수로 바꾸고 xor을 통해 수를 1씩 증가시키며 두 자리 이하로 다른 비트수를 갖는 수가 나오면 그 수를 answer에 저장하도록 하였다. 하지만 이는 시간 초과가 뜬다. def solution(numbers): answer = [] for num in numbers : temp = num+1 while True : if bin(num^temp)[2:].count('1')0 : if temp%2..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/72412 = score) and (lan in q_split[0]) and (dep in q_split[1] )and (rec in q_split[2]) and (food in q_split[3]) : count += 1 answer.append(count) return answer 이는 아래의 사이트를 참고하며 만들어졌다... https://tech.kakao.com/2021/01/25/2021-kakao-recruitment-round-1/ 2021 카카오 신입공채 1차 온라인 코딩 테스트 for Tech developers 문제해설 지난 2020년 9월 12일 토요일 오후..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 이러한 아이디어로 접근한 결과, 다음과 같이 코드를 작성하였다. def correct(s): st = list(s)[::-1] open_s = ['(','{','['] temp = [] while len(st) > 0: st_pop = st.pop() if st_pop in open_s : temp.append(st_pop) else : if len(temp) 0: return False return True def solution(s): answer = 0 for i in range(len(s)): t..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 이는 옛날에 풀었던 문제가 떠올랐다. (https://kom-story.tistory.com/172?category=939435) 이 문제를 참고하였고, 그래프 형태이고, 한 지점에서 모든 경로 까지의 최단 경로를 구해야하기때문에 플로이드 워셜 알고리즘을 활용해야겠다고 생각하였다. 생각을 바탕으로 구현..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 이 문제에서 주의할 점은 오름차순으로 정렬하는 과정이 있으면 좋다는 점과, 해당 course에 대해 2번 이상 주문이 들어와있다는 것을 생각해야 한다는 점을 유의하면서 문제를 해결하면 된다. 이러한 아이디어로 작성한 답은 다음과 같다. from itertools import combinations from collections ..

해결해야하는 문제는 다음과 같았다. https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 처음에는 copy.deepcopy를 활용하였다가, 시간 초과가 떴다. 이 문제는 다음과 같은 아이디어로 접근하였다. 여기서 나는 a,b,c가 있을 때 a를 b에 담고, b를 c에 담는 경우에 자주 활용하였던 temp를 활용하였다. def solution(rows, columns, queries): answer..