Algorithm

daily algorithm solving records.

• 2022-05-29

  • problem(Programmers - 2020 KAKAO BLIND RECRUITMENT)
    1. 문자열 압축
    • https://programmers.co.kr/learn/courses/30/lessons/60057
    2. 기둥과 보 설치
    • https://programmers.co.kr/learn/courses/30/lessons/60061
  • solving
    1. 문자열 압축
    2. 기둥과 보 설치

• 2022-05-29

  • problem
    1. 방의 개수(Programmers - 코딩테스트 고득점 Kit - 그래프)
    • https://programmers.co.kr/learn/courses/30/lessons/49190
    2. DFS와 BFS([BOJ - 그래프])
    • https://www.acmicpc.net/problem/1260
  • solving
    1. 방의 개수
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_10_graph/_3_room_cnt2.java
    2. DFS와 BFS
    • https://github.com/chans08/Algorithm/blob/master/backjoon/graph/_1260_dfs_bfs.java

• 2022-05-29

  • problem(BOJ - 그래프)
    1. 가장 먼 노드
    • https://programmers.co.kr/learn/courses/30/lessons/49189
    2. 순위
    • https://programmers.co.kr/learn/courses/30/lessons/49191
  • solving
    1. 가장 먼 노드
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_10_graph/_1_farthest_node.java
    2. 순위
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_10_graph/_2_ranking.java

• 2022-05-22

  • problem(BOJ - 이분탐색)
    1. 나무 자르기
    • https://www.acmicpc.net/problem/2805
    2. 공유기 설치
    • https://www.acmicpc.net/problem/2110
  • solving
    1. 나무 자르기
    • https://github.com/chans08/Algorithm/blob/master/backjoon/binary_search/_2805_cutting_tree2.java
    2. 공유기 설치
    • https://github.com/chans08/Algorithm/blob/master/backjoon/binary_search/_2110_router_installation.java

• 2022-05-01

  • problem(BOJ - 이분탐색)
    1. 팰린드롬 만들기
    • https://www.acmicpc.net/problem/1695
    2. 피자판매
    • https://www.acmicpc.net/problem/2632
  • solving
    1. 팰린드롬 만들기
    • https://github.com/chans08/Algorithm/blob/master/backjoon/binary_search/_1695_palindrome.java
    2. 피자판매
    • https://github.com/chans08/Algorithm/blob/master/backjoon/binary_search/_2632_pizza_sales.java

• 2022-04-24

  • problem(Programmers - 코딩테스트 고득점 Kit - 이분탐색)
    1. 입국심사
    • https://programmers.co.kr/learn/courses/30/lessons/43238
    2. 징검다리
    • https://programmers.co.kr/learn/courses/30/lessons/43236
  • solving
    1. 입국심사
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_9_binary_search/_1_immigration2.java
    2. 징검다리
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_9_binary_search/_2_stepping_stone.java

• 2022-04-17

  • problem(Programmers - 코딩테스트 고득점 Kit - 동적계획법(Dynamic Programming))
    1. 등굣길
    • https://programmers.co.kr/learn/courses/30/lessons/42898
    2. 도둑질
    • https://programmers.co.kr/learn/courses/30/lessons/42897
  • solving
    1. 등굣길
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_7_dp/_3_road_to_school2.java
    2. 도둑질
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_7_dp/_4_thievery.java

• 2022-04-10

  • problem(Programmers - 코딩테스트 고득점 Kit - 동적계획법(Dynamic Programming))
    1. N으로 표현
    • https://programmers.co.kr/learn/courses/30/lessons/42895
    2. 정수 삼각형
    • https://programmers.co.kr/learn/courses/30/lessons/43105
  • solving
    1. N으로 표현
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_7_dp/_1_expressed_as_n.java
    2. 정수 삼각형
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_7_dp/_2_integer_triangle3.java

• 2022-04-03

  • problem
    1. 네트워크 연결(백준: MST)
    • https://www.acmicpc.net/problem/1922
    2. 단속카메라(Programmers - 코딩테스트 고득점 Kit - 탐욕법(Greedy))
    • https://programmers.co.kr/learn/courses/30/lessons/42884
  • solving
    1. 네트워크 연결
    • https://github.com/chans08/Algorithm/blob/master/backjoon/mst/_1922_network_connection.java
    2. 단속카메라
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_6_greedy/_6_surveilance_camera.java

• 2022-03-27

  • problem(Programmers - 코딩테스트 고득점 Kit - 탐욕법(Greedy))
    1. 구명보트
    • https://programmers.co.kr/learn/courses/30/lessons/42885
    2. 섬 연결하기
    • https://programmers.co.kr/learn/courses/30/lessons/42861
  • solving
    1. 구명보트
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_6_greedy/_4_life_boat_other_replay.java
    2. 섬 연결하기
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_6_greedy/_5_connecting_islands2.java

• 2022-03-20

  • problem(Programmers - 코딩테스트 고득점 Kit - 탐욕법(Greedy))
    1. 조이스틱
    • https://programmers.co.kr/learn/courses/30/lessons/42860
    2. 큰 수 만들기
    • https://programmers.co.kr/learn/courses/30/lessons/42883
  • solving
    1. 조이스틱
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_6_greedy/_2_joystick_other_replay.java
    2. 큰 수 만들기
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_6_greedy/_3_make_big_num_other_replay2.java

• 2022-03-14

  • problem
    1. 이중우선순위큐(Programmers - 코딩테스트 고득점 Kit - 힙(Heap))
    • https://programmers.co.kr/learn/courses/30/lessons/42628
    2. 체육복(Programmers - 코딩테스트 고득점 Kit - 탐욕법(Greedy))
    • https://programmers.co.kr/learn/courses/30/lessons/42862
  • solving
    1. 이중우선순위큐
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_3_heap/_3_double_priority_queue.java
    2. 체육복
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_6_greedy/_1_gym_suit2.java

• 2022-03-06

  • problem(Programmers - 코딩테스트 고득점 Kit - 힙(Heap))
    1. 더 맵게
    • https://programmers.co.kr/learn/courses/30/lessons/42626
    2. 디스크 컨트롤러
    • https://programmers.co.kr/learn/courses/30/lessons/42627
  • solving
    1. 더 맵게
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_3_heap/_1_more_spicy.java
    2. 디스크 컨트롤러
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_3_heap/_2_disk_controller4.java

• 2022-02-27

  • problem(Programmers - 코딩테스트 고득점 Kit - 스택/큐)
    1. 다리를 지나는 트럭
    • https://programmers.co.kr/learn/courses/30/lessons/42583
    2. 주식가격
    • https://programmers.co.kr/learn/courses/30/lessons/42584
  • solving
    1. 다리를 지나는 트럭
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_2_stack_queue/_3_truck_crossing_the_bridge.java
    2. 주식가격
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_2_stack_queue/_4_stock_price.java

• 2022-02-20

  • problem(Programmers - 코딩테스트 고득점 Kit - 스택/큐)
    1. 기능개발
    • https://programmers.co.kr/learn/courses/30/lessons/42586
    2. 프린터
    • https://programmers.co.kr/learn/courses/30/lessons/42587
  • solving
    1. 기능개발
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_2_stack_queue/_1_feature_development2.java
    2. 프린터
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/highscore/kit/_2_stack_queue/_2_printer2.java

• 2022-02-13

  • problem(Programmers, BOJ: 정렬)
    1. H-Index
    • https://programmers.co.kr/learn/courses/30/lessons/42747
    2. 시리얼 번호
    • https://www.acmicpc.net/problem/1431
  • solving
    1. H-Index
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_4_sort/_3_h_index3_practice.java
    2. 시리얼 번호
    • https://github.com/chans08/Algorithm/blob/master/backjoon/sort/_1431_serial_number.java

• 2022-02-06

  • problem(Programmers - 코딩테스트 고득점 Kit - 정렬)
    1. K번째수
    • https://programmers.co.kr/learn/courses/30/lessons/42748
    2. 가장 큰 수
    • https://programmers.co.kr/learn/courses/30/lessons/42746
  • solving
    1. K번째수
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_4_sort/_1_kth_num2_practice.java
    2. 가장 큰 수
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_4_sort/_2_biggest_num3_practice.java

• 2022-01-30

  • problem([BOJ - 해시])
    1. 나는야 포켓몬 마스터 이다솜
    • https://www.acmicpc.net/problem/1620
    2. 서로 다른 부분 문자열의 개수
    • https://www.acmicpc.net/problem/11478
  • solving
    1. 나는야 포켓몬 마스터 이다솜
    • https://github.com/chans08/Algorithm/blob/master/backjoon/hashing/_1620_i_am_poketmon_master_leedasom.java
    2. 서로 다른 부분 문자열의 개수
    • https://github.com/chans08/Algorithm/blob/master/backjoon/hashing/_11478_different_string_cnt.java

• 2022-01-23

  • problem(Programmers - 코딩테스트 고득점 Kit - 해시)
    1. 위장
    • https://programmers.co.kr/learn/courses/30/lessons/42578
    2. 베스트앨범
    • https://programmers.co.kr/learn/courses/30/lessons/42579
  • solving
    1. 위장
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_1_hash/_3_camouflage5_just_practice.java
    2. 베스트앨범
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_1_hash/_4_best_album3_just_practice.java

• 2022-01-16

  • problem(Programmers - 코딩테스트 고득점 Kit - 해시)
    1. 완주하지 못한 선수
    • https://programmers.co.kr/learn/courses/30/lessons/42576
    2. 전화번호 목록
    • https://programmers.co.kr/learn/courses/30/lessons/42577
  • solving
    1. 완주하지 못한 선수
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_1_hash/_1_athlete_who_did_not_finish2.java
    2. 전화번호 목록
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_1_hash/_2_phone_num_list.java

• 2022-01-09

  • problem
    1. 여행경로(Programmers - 코딩테스트 고득점 Kit - 깊이/너비 우선 탐색(DFS/BFS))
    • https://programmers.co.kr/learn/courses/30/lessons/43164
    2. 바이러스(BOJ - DFS와 BFS)
    • https://www.acmicpc.net/problem/2606
  • solving
    1. 여행경로
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_8_dfs_bfs/_4_travel_route.java
    2. 바이러스 변환
    • https://github.com/chans08/Algorithm/blob/master/backjoon/step/_24/dfs_bfs/_2_2606_virus.java

• 2022-01-02

  • problem(Programmers - 코딩테스트 고득점 Kit - 깊이/너비 우선 탐색(DFS/BFS))
    1. 네트워크
    • https://programmers.co.kr/learn/courses/30/lessons/43162
    2. 단어 변환
    • https://programmers.co.kr/learn/courses/30/lessons/43163
  • solving
    1. 네트워크
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_8_dfs_bfs/_2_network3.java
    2. 단어 변환
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_8_dfs_bfs/_3_word_conversion2.java

• 2021-12-29

  • problem(Programmers - 코딩테스트 고득점 Kit - 깊이/너비 우선 탐색(DFS/BFS))
    1. 타겟 넘버
    • https://programmers.co.kr/learn/courses/30/lessons/43165
  • solving
    1. 타겟 넘버
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_8_dfs_bfs/_1_tartget_num2.java

• 2021-12-19

  • problem(Programmers - 코딩테스트 고득점 Kit - 완전탐색)
    1. 모의고사
    • https://programmers.co.kr/learn/courses/30/lessons/42840
    2. 소수 찾기
    • https://programmers.co.kr/learn/courses/30/lessons/42839
    3. 카펫
    • https://programmers.co.kr/learn/courses/30/lessons/42842
  • solving
    1. 모의고사
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_5_brute_force_search/_1_mock_test2.java
    2. 소수 찾기
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_5_brute_force_search/_2_find_prime_num3.java
    3. 카펫
    • https://github.com/chans08/Algorithm/blob/master/programmers/codingtest/hightscore/kit/_5_brute_force_search/_3_carpet.java

• 2021-12-12

  • problem
    1. basic (백준: 최단 경로)
    • https://www.acmicpc.net/problem/1753 >> 최단경로
    2. advanced (다익스트라, 플로이드 워셜)
    • https://tech.kakao.com/2021/01/25/2021-kakao-recruitment-round-1 >> 문제4 - 합승 택시 요금
  • solving
    1. basic
    • https://github.com/chans08/Algorithm/blob/master/backjoon/step/_25/shortest_path/_1_1753_shortest_path4.java
    2. advanced
    • https://github.com/chans08/Algorithm/blob/master/programmers/kakao/_2021_blind_recruitment/_3_rank_search2.java

• 2021-12-05

  • problem
    1. basic (백준: 이분 탐색)
    • https://www.acmicpc.net/problem/1920 >> 수 찾기
    2. advanced (바이너리 서치)
    • https://tech.kakao.com/2021/01/25/2021-kakao-recruitment-round-1/ >> 문제3 - 순위 검색
  • solving
    1. basic
    • https://github.com/chans08/Algorithm/blob/master/backjoon/step/_21/binary_search/_1_1920_search_num.java
    2. advanced
    • https://github.com/chans08/Algorithm/blob/master/programmers/kakao/_2021_blind_recruitment/_3_rank_search2.java

• 2021-11-28

  • problem
    1. basic (백준: 문자열)
    • https://www.acmicpc.net/problem/1316 >> 그룹 단어 체커
    2. advanced (문자열)
    • https://tech.kakao.com/2021/01/25/2021-kakao-recruitment-round-1/ >> 문제 2 – 메뉴 리뉴얼
    • solving
    1. https://github.com/chans08/Algorithm/blob/master/backjoon/step/_7/string/_10_1316_group_word_checker2.java
    2. https://github.com/chans08/Algorithm/blob/master/programmers/kakao/_2021_blind_recruitment/_2_menu_renewal2.java

• 2021-11-21

  • problem
    1. basic (백준: 문자열)
    • https://www.acmicpc.net/problem/2941 >> 크로아티아 알파벳
    2. advanced (문자열)
    • https://tech.kakao.com/2021/01/25/2021-kakao-recruitment-round-1/ >> 문제 1 – 아이디 추천
  • solving
    1. https://github.com/chans08/Algorithm/blob/master/backjoon/step/_7/string/_9_2941_croatian_alphabet2.java
    2. https://github.com/chans08/Algorithm/blob/master/programmers/kakao/_2021_blind_recruitment/_1_new_id_recommendation.java