분류 전체보기(250)
-
22/10/29
1. 알고리즘 한 문제 풀었다(BFS) 백준 1600: 말이 되고픈 원숭이 [Java] 백준 1600: 말이 되고픈 원숭이 [Java] - 포포 문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그 녀석은 말(Horse)이 되기를 간절히 원했다. 그래서 그는 말의 움직임을 유심히 살펴보고 그대로 따라 하기로 하였다. 말은 mr-popo.tistory.com 2. 전략패턴, SQL 문제 정리 이번 주 과제로 프로그래머스의 SQL 문제를 25개 정도가 주어졌다. 그 중 스스로 풀지 못하고 도움을 받아서 푼 두 문제를 정리했다. [Database/SQL] - 프로그래머스: GROUP BY - 입양 시각 구하기(2) [Database/SQL] - 프로그래머스: 이름에 el이 들어가는 동물 찾기..
2022.10.30 -
백준 1600: 말이 되고픈 원숭이 [Java] - 포포
문제 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그 녀석은 말(Horse)이 되기를 간절히 원했다. 그래서 그는 말의 움직임을 유심히 살펴보고 그대로 따라 하기로 하였다. 말은 말이다. 말은 격자판에서 체스의 나이트와 같은 이동방식을 가진다. 다음 그림에 말의 이동방법이 나타나있다. x표시한 곳으로 말이 갈 수 있다는 뜻이다. 참고로 말은 장애물을 뛰어넘을 수 있다. x x x x 말 x x x x 근데 원숭이는 한 가지 착각하고 있는 것이 있다. 말은 저렇게 움직일 수 있지만 원숭이는 능력이 부족해서 총 K번만 위와 같이 움직일 수 있고, 그 외에는 그냥 인접한 칸으로만 움직일 수 있다. 대각선 방향은 인접한 칸에 포함되지 않는다. 이제 원숭이는 머나먼 여행길을 떠난다. 격자판의 맨..
2022.10.30 -
프로그래머스: GROUP BY - 입양 시각 구하기(2)
문제 설명 ANIMAL_OUTS 테이블은 동물 보호소에서 입양 보낸 동물의 정보를 담은 테이블입니다. ANIMAL_OUTS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, NAME, SEX_UPON_OUTCOME는 각각 동물의 아이디, 생물 종, 입양일, 이름, 성별 및 중성화 여부를 나타냅니다. ANIMAL_ID VARCHAR(N) FALSE ANIMAL_TYPE VARCHAR(N) FALSE DATETIME DATETIME FALSE NAME VARCHAR(N) TRUE SEX_UPON_OUTCOME VARCHAR(N) FALSE 보호소에서는 몇 시에 입양이 가장 활발하게 일어나는지 알아보려 합니다. 0시부터 23시까지, 각 시간대별로 입양이 몇 건이나 발생..
2022.10.29 -
프로그래머스: 이름에 el이 들어가는 동물 찾기
문제 설명 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디, 생물 종, 보호 시작일, 보호 시작 시 상태, 이름, 성별 및 중성화 여부를 나타냅니다. 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) FALSE 보호소에 돌아가신 할머..
2022.10.29 -
전략 패턴이란?
1. 전략 패턴이란 2. 전략 패턴을 사용하는 이유 3. 전략 패턴 예제 4. 적용 사례(Comparator) 순서로 전략패턴을 빠르게 알아보자! 1. 전략 패턴이란 실행 중에 알고리즘을 선택할 수 있게 하는 디자인 패턴 특정 컨텍스트에서 알고리즘을 별도로 분리하는 설계 방법 종합하면, 특정한 기능을 수행할 때 다양한 알고리즘이 적용될 수 있는 경우알고리즘들을 별도로 분리하는 설계 방법이다. 이렇게만 읽으면 감이 하나도 안잡힌다. 간단한 예시를 통해 알아보자. 예시상황 한 과일 매장은 상황에 따라 다른 가격 할인 정책을 적용하고 있습니다. 제일 먼저 온 손님에게 10%를 할인해주고 마지막 손님은 20%, 그리고 신선도가 떨어진 과일에 대해서는 20% 할인을 해주고 있습니다. 이 상황에서 쉽게 생각할 수 ..
2022.10.29 -
22/10/28
1. DB 수업 들었다. 트랜잭션과 프로시저, 트리거에 학습했다. 팀 내에서 공부한 내용을 발표하는 시간에는 트랜잭션, 격리수준(ANSI 표준 4단계), MVCC를 준비해서 간략히 발표했다. https://hungry-speedwell-23f.notion.site/22-10-28-RBF-3d61ed14d7c74138acafc83665f7747b 22/10/28 RBF 트랜잭션 hungry-speedwell-23f.notion.site 2. 계산기 과제 수정 저녁때 2차 PR을 날리고 잠이 들었는데, 멘토님이 새벽에 한번 더 피드백을 해주셨다. 그리고 방금 3차 PR을 날렸는데, 코드를 고치면서 궁금한 점이 생겨 질문을 남겼다. 주말이라 피드백을 해주실 지 모르겠지만 만약 해주신다면 아마 마지막 피드백이지..
2022.10.29