profile
꾸준히 성실하게
태그 목록
전체보기 (81)Java(63)백준(51)BFS(15)boj(13)자바(12)순열(9)DFS(6)N과 M(6)프로그래머스(5)DP(4)플로이드-와샬(3)stack(3)벽 부수고 이동하기(3)숨바꼭질(3)python(3)SWEA(3)가장 긴 증가하는 부분 수열(2)비트마스킹(2)algospot(2)구현(2)memoization(2)그리디(2)알고리즘(2)연구소(2)테트로미노(1)queue(1)배낭알고리즘(1)연구소2(1)특이한 자석(1)6064(1)여행 가자(1)BOGGLE(1)pi문제(1)rgb거리(1)1149(1)1755(1)10158(1)메모이제이션(1)prim(1)활주로(1)말이 되고픈 원숭이(1)1967(1)5525(1)다익스트라(1)토마토(1)2636(1)트리(1)힙 정렬(1)이분탐색(1)개미(1)맥주 마시면서 걸어가기(1)5430(1)FENCE(1)최소 힙(1)17626(1)(1)brute force(1)일상(1)네트워크(1)15663(1)분할정복(1)컴페어러블(1)우선순위큐(1)에라토스테네스의 체(1)11403(1)7569(1)크루스칼(1)최소 스패닝 트리(1)1068(1)브루트포스(1)1931(1)AC(1)슬라이딩 윈도우(1)15657(1)최소비용 구하기(1)정수 삼각형(1)16235(1)나무 재테크(1)너비우선탐색(1)문자열 폭발(1)2239(1)벽 부수기(1)우체국 1(1)회의실 배정(1)카잉 달력(1)스도쿠(1)정올(1)백트래킹(1)1976(1)1927(1)pythom(1)15652(1)게리맨더링(1)BF(1)조이스틱(1)회전 초밥(1)프림(1)17144(1)15666(1)17141(1)1로 만들기(1)절댓값 힙(1)15650(1)5week(1)벽돌깨기(1)algorithm(1)숫자놀이(1)경로찾기(1)permutation(1)해쉬셋(1)1932(1)17471(1)플로이드(1)programmers(1)타겟넘버(1)치즈(1)greedy(1)Four Squares(1)미세먼지 안녕(1)모의고사(1)15654(1)트리의 지름(1)IOIOI(1)

[백준] 1068 트리.java

https://www.acmicpc.net/problem/1068child를 가지고있는 Node를 만들어서 활용하였다. 입력값은 부모로 생각하여 받아주었다. 설명은 주석으로 써놧으니 코드와 같이 읽으면 될겁니다.

1일 전
·
0개의 댓글
post-thumbnail

[백준] 1976 여행 가자.java

플로이드-와샬을 적용하면 풀리는 문제이다. 문제의 조건에서 다음 여행지가 출발지와 같으면 갈수 있다는 것으로 풀어야한다.

2일 전
·
0개의 댓글
post-thumbnail

[백준] 9935 문자열 폭발.java

스택을 이용하여 풀었다. 원래는 StringBuilder에 문자열을 집어넣고 검사를 했었는데,시간초과가 나왔다. 스택을 이용하게 되면 O(N)으로 줄어들게 된다.

2021년 10월 10일
·
0개의 댓글

[백준]14500 테트로미노.java

https://www.acmicpc.net/problem/14500노가다 구현문제인것 같다.... 각각 블럭의 위치를 정해주었는데 쓰다보니 일부 대칭이 되는것이 있어서 그것을 이용하였다. 그림을 그려보고 좌표를 대입해보면 된다.

2021년 10월 10일
·
0개의 댓글

[백준] 17142 연구소 3.java

https://www.acmicpc.net/problem/17142연구소 2와 똑같은 문제인데 다른 점은 어디서 검사를 해주느냐에 따라 답이 달라졌다.

2021년 10월 10일
·
0개의 댓글

[백준] 17141 연구소 2.java

https://www.acmicpc.net/problem/17141DFS사용 배치할 바이러스들을 스택에 넣어준다. BFS로 바이러스가 몇초만에 퍼지는지 확인한다.바이러스가 다 퍼졌는지 확인한다. \-끝-

2021년 10월 6일
·
0개의 댓글

[SWEA]4014 활주로.java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH&categoryId=AWIeW7FakkUDFAVH&categoryType=CODE&probl

2021년 10월 6일
·
0개의 댓글

[백준] 17471 게리맨더링.java

https://www.acmicpc.net/problem/17471뭔가 풀기 귀찮았던 문제... 우선 순열로 팀 조합을 만들어 줘야 한다 이때 시간을 줄이기 위해서 가능한 적은 경우를 해야하는데구역이 5개일때 1 / 2,3,4,5 이 둘은 똑같은 경우이기때문에

2021년 10월 6일
·
0개의 댓글
post-thumbnail

[백준]2239 스도쿠.java

이미 쓴 숫자인지만 확인하면 쉽게 풀린다.

2021년 10월 6일
·
0개의 댓글

[백준]15961 회전 초밥.java

시간초과가 나서 어떻게 하면 값에 접근을 덜할까 하다가 슬라이딩 윈도우 개념을 적용하였다. 앞에껀 추가되고 뒤에껀 추가된다는 느낌으로 배열을 조절하였다.

2021년 10월 5일
·
0개의 댓글

[백준] 16235 나무 재테크.java

https://www.acmicpc.net/problem/16235코드 한줄 잘못써서 꽤나 애를 먹었다........구현문제는 차분하게 차분하게 풀어야한다..

2021년 10월 5일
·
0개의 댓글
post-thumbnail

[백준] 18442 우체국 1.java

비트마스킹을 이용하여 경우의수를 판단한다.

2021년 10월 5일
·
0개의 댓글

[SWEA]5656 벽돌깨기.java

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo&categoryId=AWXRQm6qfL0DFAUo&categoryType=CODE&probl

2021년 10월 5일
·
0개의 댓글
post-thumbnail

[백준]1937 욕심쟁이 판다.java

1.문제 2.코드 3.Review

2021년 10월 3일
·
0개의 댓글

[SWEA] 4013 특이한 자석. java

https://swexpertacademy.com/main/code/problem/problemDetail.do그냥 하라는거 하면 되는 구현문제

2021년 10월 1일
·
0개의 댓글

[백준]2458 키 순서.java

https://www.acmicpc.net/problem/2458처음에 문제를 어떻게 풀지 방법을 생각하는게 어려웠다. 플로이드와샬을 적용하면 내가 갈수 있는곳, 나한테 올수있는곳을 체크할수 있다. 그 합이 N-1이 되면 그 수는 순서를 찾을 수 있다.

2021년 9월 29일
·
0개의 댓글

[백준]1194 달이 차오른다, 가자.java

https://www.acmicpc.net/problem/1194이 문제는 똑같은 BFS문제인데 방문여부를 어떻게 확인해주느냐에 따라 정답이 나온다. 열쇠를 습득한 종류에따라 방문배열을 달리 해주어야 하는데 이때 비트마스킹을 이용하면 편리하게 풀 수 있다.

2021년 9월 29일
·
0개의 댓글
post-thumbnail

[백준]1629 곱셈.java

1.문제 2.코드 3.Review

2021년 9월 29일
·
0개의 댓글
post-thumbnail

[백준]4485 녹색 옷 입은 애가 젤다지?.java

도착지점까지 갔을때 잃는 루피의 최소거리를 구해줘야 하므로 다익스트라 알고리즘을 사용하였다. 우선순위큐를 사용하여 시간을 줄여주었고 우선순위큐에서 컴퍼레이블을 사용하여 루피의 누적 수를 기준으로 poll을 하게 변경해주었다.

2021년 9월 29일
·
0개의 댓글
post-thumbnail

[백준]1755 숫자놀이.java

문자열과 컴페어러블에 대한 경험치가 많이 부족한거 같다... 연습해야겠다..

2021년 9월 27일
·
0개의 댓글