- 전체보기(186)
- 공부노트(165)
- 대학생(92)
- 알고리즘(91)
- boj(71)
- programmers(69)
- 자료구조(68)
- 컴퓨터공학(47)
- 코딩공부(45)
- greedy(31)
- sql(27)
- 코딩(27)
- db(26)
- 백준(14)
- BFS(14)
- DFS(13)
- 다이나믹프로그래밍(12)
- 개발자(12)
- 공대생(10)
- 공부(9)
- 일기(8)
- 백엔드로드맵(8)
- DP(8)
- 일상(7)
- 백엔드(6)
- 스택(6)
- 정렬(5)
- 그래프(5)
- 다익스트라(5)
- 공부기록(5)
- 컴공(4)
- 그래프탐색(4)
- 완전탐색(4)
- 코딩테스트(4)
- 프론트엔드(4)
- 해시(4)
- 개발자일상(4)
- 그래프이론(4)
- 큐(4)
- 백엔드개발자(4)
- Graph(4)
- 프로그래머스(4)
- CS(3)
- 힙(3)
- 웹개발(3)
- 투포인터(3)
- UnionFind(3)
- C(3)
- 크루스칼(3)
- 탐욕법(3)
- 인턴(2)
- 음악(2)
- 이분탐색(2)
- 누적합(2)
- 끄적끄적(2)
- 플로이드와샬(2)
- TwoPointer(2)
- 프림(2)
- 유니온파인드(2)
- 우선순위큐(2)
- 컴퓨터과학(2)
- 음악감상(2)
- 위상정렬(2)
- 백트래킹(2)
- 후기(2)
- 구현(1)
- 세그먼트트리(1)
- MST(1)
- 탐색(1)
- 취미생활(1)
- 기록(1)
- OS(1)
- 성찰(1)
- 대학생활(1)
- 프로그래머(1)
- 맵(1)
- 리스트(1)
- http(1)
- DNS(1)
- 그리디알고리즘(1)
- 해시맵(1)
- 개발(1)
- 노트(1)
- 군대꿀팁(1)
- Rock(1)
- 남학생(1)
- 서버개발(1)
- 플레이리스트(1)
- 로드맵(1)
- React(1)
- 취준(1)
- dijkstra(1)
- 노래추천(1)
- 벨만포드(1)
- 최소스패닝트리(1)
- 서버(1)
- 팁(1)
- python(1)
- 노래(1)
- JavaScript(1)
- 회상(1)
- music(1)
- 자바스크립트(1)
- 문자열(1)
- 일상글(1)
- 에라토스테네스의체(1)
- 회고록(1)
- 브루트포스(1)
- 꿀팁(1)
- 인덱스트리(1)
- 뻘글(1)
- select(1)
- 취업준비(1)
- 회사생활(1)
- 데이터베이스(1)
- 채용연계인턴(1)
- 군대(1)
- 채용연계형(1)
- mysql(1)
- 너비우선탐색(1)
- CSS(1)
- 소수(1)
- 서버사이드(1)
- 그리디(1)
- dq(1)
- 자아성찰(1)
- 서버개발자(1)
- 첫글(1)
- Java(1)
- 문법정리(1)
[Programmers] (고득점KIT) DP - 도둑질
도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다.각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 두 집을 털면 경보가 울립니다.각 집에 있는 돈이 담긴 배열 money가 주어질 때,
[Programmers] (고득점KIT) DP - 등굣길
문제 설명계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다.아래 그림은 m = 4, n = 3 인 경우입니다.가장 왼쪽 위, 즉 집이 있는 곳
[Programmers] (고득점KIT) DP - 정수 삼각형
위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다
[Programmers] (고득점KIT) DP - N으로 표현
아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.12 = 5 + 5 + (5 / 5) + (5 / 5)12 = 55 / 5 + 5 / 512 = (55 + 5) / 55를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다.이처럼
[Programmers] (고득점KIT) Greedy - 섬 연결하기
https://programmers.co.kr/learn/courses/30/lessons/42861 문제 설명 n개의 섬 사이에 다리를 건설하는 비용(costs)이 주어질 때, 최소의 비용으로 모든 섬이 서로 통행 가능하도록 만들 때 필요한 최소 비용을 return
[Programmers] 배달
https://programmers.co.kr/learn/courses/30/lessons/12978N개의 마을로 이루어진 나라가 있습니다. 이 나라의 각 마을에는 1부터 N까지의 번호가 각각 하나씩 부여되어 있습니다. 각 마을은 양방향으로 통행할 수 있는 도
[Programmers] 피로도
XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로
[Programmers] 124 나라의 숫자
https://programmers.co.kr/learn/courses/30/lessons/12899124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.124 나라에는 자연수만 존재합니다.124 나라에는
[Programmers] 크레인 인형뽑기 게임
https://programmers.co.kr/learn/courses/30/lessons/64061게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다."죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로
[Programmers] 숫자 문자열과 영단어
네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.1478 → "one4seveneight"234567
[Programmers] 비밀지도
네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다행히 지도 암호를 해독할 방법을 적어놓은 메모도 함께 발견했다.지도는 한 변의 길이가 n인 정사
[Programmers] 로또의 최고 순위와 최저 순위
https://programmers.co.kr/learn/courses/30/lessons/77484로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1로또를
[Programmers] 키패드 누르기
https://programmers.co.kr/learn/courses/30/lessons/67256스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다.이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다.맨 처
[Programmers] 최소직사각형
https://programmers.co.kr/learn/courses/30/lessons/86491?language=cpp명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기
[Programmers] (고득점KIT) IS NULL - NULL 처리하기
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는
[Programmers] (고득점KIT) IS NULL - 이름이 있는 동물의 아이디
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는
[Programmers] (고득점KIT) IS NULL - 이름이 없는 동물의 아이디
https://programmers.co.kr/learn/courses/30/lessons/59039문제 설명ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID
[Programmers] (고득점KIT) String, Date - DATETIME에서 DATE로 형 변환
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는
[Programmers] (고득점KIT) String, Date - 오랜 기간 보호한 동물(2)
https://programmers.co.kr/learn/courses/30/lessons/59411ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANI
[Programmers] (고득점KIT) String, Date - 중성화 여부 파악하기
ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는