Algorithm

프로젝트 이름 규칙

JUNGOL : Main_J_문제번호_문제이름

BOJ : Main_B_문제번호_문제이름

SWEA : Solution_문제난이도_문제번호_문제이름

Programmers : Solution_문제번호_문제이름

2020-11-24

• [BOJ_G5] Main_B_17471_게리맨더링.java - 부분집합이랑 BFS를 이용해서 풀었다.
  • 조합이랑 BFS로 푸는 방법, Union-find로 푸는 방법으로도 재풀이 필요!

2020-11-23

• [BOJ_G4] Main_B_1987_알파벳.java

2020-11-21

• [BOJ_G2] Main_B_17143_낚시왕.java

2020-11-12

• [BOJ_S1] Main_B_2583_영역구하기.java

2020-11-01

• [BOJ_G4] Main_B_1918_후위표기식.java

2020-10-31

• [BOJ_G5] Main_B_15591_MooTubeSilver.java

2020-10-30

• [BOJ_G5] Main_B_2470_두용액.java

2020-10-29

• [BOJ_G1] Main_B_1175_배달.java

2020-10-28

• [BOJ_G5] Main_B_2467_용액.java

2020-10-27

• [BOJ_S3] Main_B_2003_수들의합2.java

2020-10-26

• [BOJ_G5] Main_B_14719_빗물.java
• [BOJ_S2] Main_B_11053_가장긴증가하는부분수열.java

2020-10-25

• [BOJ_G4] Main_B_2638_치즈.java

2020-10-24

• [BOJ_G3] Main_B_19236_청소년상어.java - 재풀이 필요

2020-10-23

• [BOJ_G4] Main_B_1261_알고스팟.java - 다익스트라로 다시 풀어볼것!

2020-10-21

• [BOJ_S4] Main_B_9012_괄호.java

2020-10-20

• [BOJ_S1] Main_B_20055_컨베이어벨트위의로봇.java

2020-10-19

• [Programmers] Solution_두개뽑아서더하기.java

2020-10-18

• [Programmers] Solution_단어변환.java

2020-10-17

• [Programmers] Solution_2019카카오겨울인턴_크레인인형뽑기게임.java
• [Programmers] Solution_모의고사.java

2020-10-16

• [Programmers] Solution_주식가격.java

2020-10-15

• [BOJ_G5] Main_B_12865_평범한배낭.java
  • DP는 아직 어렵다.....

2020-10-13

• [BOJ_G4] Main_B_15685_드래곤커브.java

2020-10-02

• [SWEA] Solution_D3_6808_규영이와인영이의카드게임.java - 최적화 필요!

2020-10-01

• [BOJ_G4] Main_B_4803_트리.java - 재풀이 필요!
• [SWEA] Solution_2112_보호필름_재풀이.java

2020-09-24

• [Programmers] Solution_2017카카오코드예선_카카오프렌즈컬러링북.java

2020-09-23

• [Programmers] Solution_스택큐_프린터.java

2020-09-20

• [BOJ_G5] Main_B_15684_사다리조작.java - 재풀이 꼭!!!! 필요

2020-09-19

• [BOJ_G5] Main_B_17144_미세먼지안녕.java

2020-09-16

• [BOJ_S2] Main_B_1012_유기농배추.java

2020-09-15

• [BOJ_S1] Main_B_9205_맥주마시면서걸어가기.java

2020-09-11

• [SWEA] Solution_D4_3349_최솟값으로이동하기.java - 재풀이 필요

2020-09-10

• [SWEA] Solution_2117_홈방범서비스.java

2020-09-05

• [SWEA] Solution_D4_7699_수지의수지맞는여행_재풀이.java

2020-09-04

• [SWEA] Solution_5653_줄기세포배양_PQ.java - 재풀이 필요

2020-09-03

• [SWEA] Solution_5653_줄기세포배양.java - 재풀이 필요

2020-09-02

• [Programmers] Solution_2020카카오인턴십_키패드누르기.java

2020-08-31

• [SWEA] Solution_D4_3378_스타일리쉬들여쓰기_재풀이.java

2020-08-29

• [BOJ_G3] Main_B_4179_불.java

2020-08-27

• [SWEA] Solution_D5_7793_오나의여신님_재풀이.java

2020-06-26

• [BOJ_S1] Main_B_14891_톱니바퀴.java

2020-06-25

• [BOJ_G3] Main_B_14890_경사로.java
• [BOJ_G5] Main_B_15683_감시.java - 재풀이 필요

2020-06-24

• [BOJ_G5] Main_B_14502_연구소.java

2020-06-23

• [BOJ_G5] Main_B_14499_주사위굴리기.java

2020-06-22

• [BOJ_G5] Main_B_14503_로봇청소기.java
• [BOJ_G2] Main_B_12100_2048Easy.java

2020-06-18

• [BOJ_G5] Main_B_5014_스타트링크.java

2020-06-05

• [Programmers] Solution_순위.java
• [Programmers] Solution_완주하지못한선수.java
• [Programmers] Solution_가장먼노드.java
  • 밑에 백준 6118. 숨바꼭질 문제와 같은 문제
• [BOJ_S1] Main_B_6118_숨바꼭질.java

2020-06-04

• [Programmers] Solution_쇠막대기.java
  • [SWEA] Solution_D4_5432_쇠막대기자르기 같은 문제
• [Programmers] Solution_문자열압출.java
• [Programmers] Solution_타겟넘버.java
• [Programmers] Solution_challenge_id_904.java
• [SWEA] Solution_D4_6109_추억의2048게임.java

2020-06-02

• [BOJ_G2] Main_B_2568_전깃줄2.java

2020-05-30

• [SWEA] Solution_D3_3307_최장증가부분수열_LIS_DP/NlogN.java
  • LIS 알고리즘 길이만 출력하는 코드
• [BOJ_G4] Main_B_14002_가장긴증가하는부분수열4_DP/이진탐색.java
  • LIS 알고리즘 길이와 경로출력까지!

2020-05-29

• [SWEA] Solution_4014_활주로건설.java
• [SWEA] Solution_1953_탈주범검거_수업_BFS/DFS.java

2020-05-28

• [SWEA] Solution_D4_3234_준환이의양팔저울_개선.java - 수업 듣고 어떤 부분을 가치지기 했는지 이해했음!
• [SWEA] Solution_1767_프로세서연결하기_부분집합/조합.java
• [SWEA] Solution_1953_탈주범검거.java
• [BOJ_S1] Main_B_2565_전깃줄.java - 한번에 알고리즘을 어떤걸 적용할지 찾지 못해서 알고리즘 분류를 참고한 후 풀었다.
• [BOJ_G4] Main_B_17142_연구소3.java

2020-05-26

• [BOJ_G5] Main_B_14500_테트로미노.java - 좀 더 최적화할 수 있지 않을까..?

2020-05-25

• [BOJ_G4] Main_B_2573_빙산.java

2020-05-23

• [SWEA] Solution_D4_3234_준환이의양팔저울.java

2020-05-22

• [SWEA] Solution_D4_7208_지도칠하기.java
• [SWEA] Solution_2112_보호필름.java
• [SWEA] Solution_4013_특이한자석.java
• [BOJ_G4] Main_B_1062_가르침_2차.java - 비트마스크
• [BOJ_S3] Main_B_15650_N과M2_BitMask.java - (재풀이) 비트마스크
• [BOJ_G3] Main_B_1238_파티.java

2020-05-21

• [SWEA] Solution_D5_7206_숫자게임.java
• [BOJ_G4] Main_B_16235_나무재테크_1/2/3차.java
• [BOJ_G4] Main_B_1062_가르침.java

2020-05-17

• [SWEA] Solution_5644_무선충전.java

2020-05-15

• [BOJ_G5] Main_B_2636_치즈.java

2020-05-14

• [BOJ_G1] Main_B_1194_달이차오른다가자.java
  • 3차원 방문배열을 통한 방문처리 / 비트마스크
• [BOJ_S1] Main_B_2468_안전영역.java
• [SWEA] Solution_D4_5643_키순서.java

2020-05-13

• [BOJ_G5] Main_B_16236_아기상어.java
• [BOJ_G2] Main_B_2252_줄세우기.java
• [SWEA] Solution_D5_1798_범준이의제주도여행계획.java

2020-05-11

• [SWEA] Solution_5658_보물상자비밀번호.java

2020-05-10

• [SWEA] Solution_D3_3307_최장증가부분수열.java - LIS
• [SWEA] Solution_D3_5215_햄버거다이어트_DP.java - 재풀이

2020-05-07

• [BOJ_G5] Main_B_2146_다리만들기.java
  • 전역변수로 선언한 후 Arrays.fill()을 이용하여 초기화 할 때가 메모리와 시간면에서 훨씬 효율적이다.
• [BOJ_S3] Main_B_6987_월드컵.java

2020-05-06

• [BOJ_G5] Main_B_15686_치킨배달.java
• [BOJ_G3] Main_B_17472_다리만들기2.java

2020-05-04

• [Programmers_Lv1] Solution_12944_평균구하기.js

2020-05-03

• [Programmers_Lv1] Solution_12969_직사각형별찍기.js
• [Programmers_Lv1] Solution_12954_x만큼간격이있는n개의숫자.js
• [Programmers_Lv1] Solution_12950_행렬의덧셈.js
• [Programmers_Lv1] Solution_12948_핸드폰번호가리기.js
• [Programmers_Lv1] Solution_12947_하샤드수.js

2020-05-02

• [SWEA] Solution_D4_4050_재관이의대량할인.java
  • Arrays.sort()와 Comparator를 사용하는 두가지 방법으로 풀었다. Arrays.sort의 결과가 더 빠르고 메모리도 더욱 적게 사용했다.
• [SWEA] Solution_D4_4366_정식이의은행업무.java

2020-04-23

• [BOJ_G4] Main_B_13459_구슬탈출.java
• [BOJ_G5] Main_B_16234_인구이동_2차/3차.java
  • 전에 풀었지만 재풀이

2020-04-19

• [BOJ_G3] Main_B_13460_구슬탈출2.java
  • 여러 날이 걸렸다ㅠ 처음에 시행착오는 많았지만 결국 성공...! BFS를 더 잘 적용하도록 공부해야겠다.

2020-04-16

• [BOJ_B1] Main_B_2839_설탕배달.java
• [BOJ_S3] Main_B_11727_2xN타일링2.java
• [BOJ_S3] Main_B_2579_계단오르기.java
  • 백트래킹은 시도해봤는데 역시나 시간이 터진다. 동적 계획법 점화식 찾기 어렵다...
• [BOJ_G4] Main_B_11404_플로이드.java

2020-04-15

• [BOJ_S1] Main_B_3190_뱀.java

2020-04-14

• [BOJ_G4] Main_B_4386_별자리만들기.java
  • 크루스칼, 프림 알고리즘.

2020-04-10

• [BOJ_G5] Main_B_1753_최단경로.java
  • 다익스트라 알고리즘. (인접리스트와 배열, 우선순위 큐)
• [BOJ_G5] Main_B_1916_최소비용구하기.java
  • 다익스트라 알고리즘.
• [BOJ_G3] Main_B_16916_부분문자열.java
  • KMP 알고리즘
• [BOJ_G2] Main_B_1786_찾기.java
  • KMP 알고리즘

2020-04-09

• [SWEA] Solution_D4_1251_하나로.java
  • 크루스칼과 프림 알고리즘.
  • 프림도 우선순위 큐를 사용하는 방법 ( Solution_D4_1251_하나로_Prim.java)과 사용하지 않는 방법( Solution_D4_1251_하나로_Prim2.java)로 풀었다.
• [BOJ_G4] Main_B_1197_최소스패닝트리.java
  • 크루스칼, 프림.
  • 프림은 우선순위 큐를 사용해야 메모리가 터지지 않는다.

2020-04-07

• [BOJ_S2] Main_B_2644_촌수계산.java
  • 처음에 BFS로 시도했다가 메모리 초과가 나와서 DFS로 구현.
• [BOJ_S1] Main_B_7569_토마토.java
  • BFS

2020-04-05

• [SWEA] Solution_D4_5659_다항식계산.java

2020-04-03

• [SWEA] Solution_D4_4530_극한의청소작업.java
• [BOJ_S2] Main_B_1260_DFS와BFS.java
• [BOJ_S3] Main_B_2606_바이러스_dfs/union.java

2020-04-02

• [SWEA] Solution_D4_9760_PokerGame.java
• [BOJ_B2] Main_B_2675_문자열반복.java

2020-03-17

• [BOJ_S3] Main_B_14889_스타트와링크.java

2020-03-16

• [SWEA] Solution_D4_1868_파핑파핑지뢰찾기.java

2020-03-13

• [SWEA] Solution_D4_3378_스타일리쉬들여쓰기.java

2020-03-12

• [SWEA] Solution_D4_7701_염라대왕의이름정렬.java
• [SWEA] Solution_D4_7701_염라대왕의이름정렬_pq.java
• [SWEA] Solution_D4_7701_염라대왕의이름정렬_수업.java
• [SWEA] Solution_D4_7701_염라대왕의이름정렬_수업2.java

2020-03-11

• [BOJ_G4] Main_B_1922_네트워크연결.java

2020-03-10

• [SWEA] Solution_5656_벽돌깨기.java
• [SWEA] Solution_5656_벽돌깨기_수업.java

2020-03-09

• [BOJ_S2] Main_B_1914_하노이탑.java

2020-03-08

• [SWEA] Solution_D5_7793_오나의여신님.java
• [BOJ] N과M 9 ~ 12

2020-03-06

• [SWEA] Solution_D4_1808_지희의고장난계산기.java

2020-03-04

• [BOJ_G4] Main_B_2206_벽부수고이동하기.java

2020-03-03

• [SWEA] Solution_D4_7699_수지의수지맞는여행.java
• [SWEA] Solution_D4_8382_방향전환.java

2020-03-02

• [SWEA] Solution_D5_1247_최적경로_1/2차.java

2020-02-29

• [BOJ_S4] Main_B_14501_퇴사.java

2020-02-28

• [SWEA] Solution_D3_1209_Sum.java
• [SWEA] Solution_2115_벌꿀채취.java

2020-02-25

• [BOJ_G5] Main_B_3055_탈출.java

2020-02-20

• [SWEA] Solution_D3_1244_최대상금.java
• [BOJ_S2] Main_B_1931_회의실배정.java
• [BOJ_S3] Main_B_2630_색종이만들기.java

2020-02-14

• [BOJ_S3] Main_B_10974_모든순열.java
• [BOJ] N과M 1 ~ 8
• [BOJ_G4] Main_B_17135_캐슬디펜스.java - 재풀이 필요

2020-02-13

• [SWEA] Solution_D4_3289_서로소집합.java
• [SWEA] Solution_D4_1233_사칙연산유효성검사.java

2020-02-11

• [SWEA] Solution_D4_1861_정사각형방.java
• [SWEA] Solution_D3_9317_석찬이의받아쓰기.java
• [BOJ_B2] Main_B_13458_시험감독.java
• [BOJ_S1] Main_B_2667_단지번호붙이기_dfs/bfs.java

2020-02-10

• [SWEA] Solution_D4_4408_자기방으로돌아가기.java
• [SWEA] Solution_D3_8931_제로.java
• [SWEA] Solution_D3_1873_상호의배틀필드.java
• [SWEA] Solution_D1_2072_홀수만더하기.java