algorithm
1.백준 19236 청소년 상어
https://www.acmicpc.net/problem/19236
2.백준 14719 빗물
문제 https://www.acmicpc.net/problem/14719 코드 풀이 dp로 풀이했습니다 left 배열의 i인덱스에는 i인덱스 보다 왼쪽에 있는 블록중 가장 큰 값이 들어가고 right 배열은 반대로 오른쪽에 있는 블록중 가장 큰 값이 들어가요 그
3.백준 2623 음악프로그램
문제 https://www.acmicpc.net/problem/2623 코드 풀이 위상정렬 문제다! 가수들을 그래프의 노드로 생각하고, 입력으로 주어지는 출연 가수의 순서를 단방향성 간선으로 연결해주면 싸이클이 없는 단방향성 그래프가 완성된다 예제 입력의 경우
4.백준 1937 욕심쟁이 판다
문제 코드 풀이 dp로 풀이 했습니다 2중 for문으로 모든 값들을 순회돌면서 dfs를 통해 dp값을 채워줬는데 이때 한 번 방문한 곳들에서 가장 멀리 갈 수 있는 값들을 dp에 저장해두면 재방문을 할 필요가 없어집니다 예제 입력이 들어온 경우 이런식으로 d
5.백준 7579 앱
https://www.acmicpc.net/problem/7579
6.백준 16946 벽 부수고 이동하기 4
https://www.acmicpc.net/problem/16946
7.백준 10942 팰린드롬?
https://www.acmicpc.net/problem/10942
8.백준 14003 가장 긴 증가하는 부분 수열 5
https://www.acmicpc.net/problem/14003
9.프로그래머스 카드 짝 맞추기
https://programmers.co.kr/learn/courses/30/lessons/72415
10.프로그래머스 GPS
코드 풀이 먼저 인접리스트 방식으로 그래프를 구현해줬습니다 문제에서 노드는 그 자리에 머무를 수도 있기 때문에 리스트에 자기 자신의 노드도 포함시켜주는 것이 뽀인트입니다. dp테이블을 만들고 무한으로 초기화 시켜줬습니다 dp에는 오류회수가 저장 되는데 처음 시작점
11.프로그래머스 이중우선순위큐
https://programmers.co.kr/learn/courses/30/lessons/42628
12.프로그래머스 디스크 컨트롤러
문제 https://programmers.co.kr/learn/courses/30/lessons/42627 코드 풀이 핵심은 현재시간보다 작은 요청시간의 값이 있을 때 그 중에서 작업시간의 값이 작은 순서대로 일처리를 해주면 됩니다. 코드를 보시면 jobs가 정렬
13.프로그래머스 순위
https://programmers.co.kr/learn/courses/30/lessons/49191
14.프로그래머스 가장 먼 노드
https://programmers.co.kr/learn/courses/30/lessons/49189
15.프로그래머스 H-Index
https://programmers.co.kr/learn/courses/30/lessons/42747
16.프로그래머스 k번째수
https://programmers.co.kr/learn/courses/30/lessons/42748
17.프로그래머스 등굣길
https://programmers.co.kr/learn/courses/30/lessons/42898
18.프로그래머스 정수 삼각형
https://programmers.co.kr/learn/courses/30/lessons/43105
19.프로그래머스 섬 연결하기
https://programmers.co.kr/learn/courses/30/lessons/42861
20.프로그래머스 더 맵게
https://programmers.co.kr/learn/courses/30/lessons/42626
21.프로그래머스 도둑질
https://programmers.co.kr/learn/courses/30/lessons/42897
22.프로그래머스 구명보트
https://programmers.co.kr/learn/courses/30/lessons/42885
23.프로그래머스 큰 수 만들기
https://programmers.co.kr/learn/courses/30/lessons/42883
24.프로그래머스 단속카메라
https://programmers.co.kr/learn/courses/30/lessons/42884
25.단어 변환
https://programmers.co.kr/learn/courses/30/lessons/43163begin
26.프로그래머스 네트워크
https://programmers.co.kr/learn/courses/30/lessons/43162
27.프로그래머스 베스트앨범
https://programmers.co.kr/learn/courses/30/lessons/42579
28.프로그래머스 위장
https://programmers.co.kr/learn/courses/30/lessons/42578
29.프로그래머스 전화번호 목록
https://programmers.co.kr/learn/courses/30/lessons/42577
30.프로그래머스 완주하지 못한 선수
https://programmers.co.kr/learn/courses/30/lessons/42576
31.프로그래머스 예산
https://programmers.co.kr/learn/courses/30/lessons/12982?language=javascript
32.프로그래머스 타겟 넘버
https://programmers.co.kr/learn/courses/30/lessons/43165?language=javascript
33.백준 2638번 치즈
https://www.acmicpc.net/problem/2638
34.백준 16236 아기 상어
https://www.acmicpc.net/problem/16236
35.백준 2573번 빙산
https://www.acmicpc.net/problem/2573
36.백준 16234번 인구 이동
https://www.acmicpc.net/problem/16234
37.백준 15686번 치킨 배달
문제 코드 cpp python 풀이 문제에서는 N*N크기의 2차원 배열에 집과 치킨집의 정보를 담아서 입력값으로 줍니다. 이 때 사정상 M개의 치킨집이 문을 닫아야 한다고 가정했을 때 치킨거리가 최소가 되는 값을 출력하면 됩니다. 재귀 함수를 사용해서 모든 경우
38.백준 14891번 톱니바퀴
문제 https://www.acmicpc.net/problem/14891 코드 풀이 특별한 알고리즘 없이 문제에서 하라는대로 구현하는 문제였습니다 어려운건 없었고 문제에서 톱니바퀴의 정보를 2진수로 주는데 회전할 때마다 값을 시프트 해줘야 합니다 이것만 잘 표현하시
39.백준 14503번: 로봇 청소기
https://www.acmicpc.net/problem/14503
40.백준 3190번 뱀
https://www.acmicpc.net/problem/3190
41.백준 14499번 주사위 굴리기
https://www.acmicpc.net/problem/14499
42.백준 2805 나무자르기
https://www.acmicpc.net/problem/2805
43.백준 16235 나무재테크
https://www.acmicpc.net/problem/16235
44.백준 22865 가장 먼 곳
https://www.acmicpc.net/problem/22865
45.프로그래머스 여행경로
문제 https://programmers.co.kr/learn/courses/30/lessons/43164 코드 cpp python 풀이 문제에서 티켓들이 주어지고 이를 전부 사용해서 "ICN"에서 모든 공항들을 거치는 경로를 만들면 됩니다 이 때 만들어지는 경로가 2개 이상이라면 공항들의 이름순으로 첫번째 경로를 배열에 담아서 출력해주면 되요 df...
46.백준 1106 호텔
https://www.acmicpc.net/problem/1106
47.백준 14501 퇴사
https://www.acmicpc.net/problem/14501
48.백준 11000 강의실 배정
https://www.acmicpc.net/problem/11000
49.백준 20058 마법사 상어와 파이어스톰
https://www.acmicpc.net/problem/20058
50.백준 17144 미세먼지 안녕!
https://www.acmicpc.net/problem/17144