profile
Übermensch
post-thumbnail

[BOJ] 1766 문제집

https://www.acmicpc.net/problem/1766아이디어위상정렬 문제임을 캐치각 문제 당 선행 문제 수를 numOfParents\[]에 저장해둔다.numOfParents\[x] == 0인 문제 x를 우선순위 큐에 넣고, 낮은 번호의 문제부터 뽑

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

[BOJ] 2357 최솟값과 최댓값

https://www.acmicpc.net/problem/2357아이디어새그먼트 트리 알고리즘 공부 후 풀었음배열을 생성한 후 각 node가 트리 형태로 연결되어 있다고 가정1~n까지의 nodes는 1 ~ n/2, n/2+1 ~ n 로 나누어 재귀로 값을 할

2022년 8월 9일
·
0개의 댓글
·
post-thumbnail

[BOJ] 2638 치즈

https://www.acmicpc.net/problem/2638아이디어치즈와 인접한 외부 영역(공기) == 9로 설정 후,다시 bfs 탐색을 통해 치즈(== 1)에 대해 isPromising() 조건을 따져 녹을 예정인 치즈(== 2)로 설정한 후 녹여준다

2022년 7월 28일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1967 트리의 지름

https://www.acmicpc.net/problem/1967아이디어처음에 문제를 잘못 이해해서 틀렸습니다이후 풀이법 참고루트로부터 최대 가중치를 가지는 leaf node를 찾고, 해당 leaf node를 루트 삼아 한 번 더 max 값 찾는 dfs를 돌

2022년 7월 26일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1238 파티

https://www.acmicpc.net/problem/1238아이디어목적지 X -> 전체, 전체 -> 목적지 X 각각 최단 경로를 구해야 한다.전체 -> 목적지 X를 구하기 위해 입력 시 reverse하여 저장하고 해당 adjReverse를 사용하여 목적지

2022년 7월 20일
·
0개의 댓글
·
post-thumbnail

[BOJ] 2056 작업

https://www.acmicpc.net/problem/2056아이디어위상 정렬 알고리즘 공부하고 시작numOfParents\[]: 각 작업의 선행 작업 수 저장children\[]: 나를 선행 작업으로 필요로 하는 작업 저장endTime\[]: 해당 작업이

2022년 7월 18일
·
0개의 댓글
·
post-thumbnail

[BOJ] 3190 뱀

https://www.acmicpc.net/problem/3190아이디어Queue 사용하여 tail을 설정한다.방향변환 정보를 stack에 저장할까 했는데 배열을 사용하였다.cvtIdx 사용하여 체크하는 것이 깔끔하다고 생각했기 때문

2022년 7월 5일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1520 내리막 길

https://www.acmicpc.net/problem/13023아이디어처음에 DP 생각을 못하고 class 만든 후 DFS를 stack으로 구현했다가 메모리초과 발생했다.map에 해당 높이만 저장하고 재귀로 풀었는데 DP를 이상하게 구현해서 시간초과 발생

2022년 6월 22일
·
0개의 댓글
·
post-thumbnail

[BOJ] 7576 토마토

https://www.acmicpc.net/problem/7576아이디어Point 클래스에 좌표뿐만 아니라 day를 추가해서 소요 날짜를 저장하였다.

2022년 6월 15일
·
0개의 댓글
·
post-thumbnail

[BOJ] 4963 섬의 개수

https://www.acmicpc.net/problem/4963아이디어DFS로 연결된 섬 찾음입력 시 row, column 바뀌는 게 헷갈렸다.boolean flag여러 섬이 연결된 경우를 판단하기 위해 boolean으로 잡고 while문 내 if문을 만족할

2022년 6월 7일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1012 유기농 배추

https://www.acmicpc.net/problem/1012상하좌우 탐색https://velog.io/@ssoyeong/BOJ-2178-%EB%AF%B8%EB%A1%9C-%ED%83%90%EC%83%8922.05.05 위 문제 풀 때에 비해 해당

2022년 5월 16일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1748 수 이어 쓰기 1

https://www.acmicpc.net/problem/1748요즘 Implementation 유형 위주로 풀고 있다.

2022년 5월 14일
·
0개의 댓글
·
post-thumbnail

[BOJ] 16926 배열 돌리기 1

https://www.acmicpc.net/problem/16926지난주 카카오 인턴십 코테에 배열 돌리기가 나왔었다.미리 풀어봤으면 더 예쁘게 풀 수 있었을텐데..

2022년 5월 13일
·
0개의 댓글
·
post-thumbnail

[BOJ] 17086 아기 상어 2

https://www.acmicpc.net/problem/17086아이디어처음에 1인 칸 저장하고 모든 0인 칸에 대해서 1인 칸까지의 거리를 구하려고 했는데 bfs로 풀어야 할 거 같아서 ? 위와 같이 구현하였다.1인 칸들을 queue에 모두 넣어주고, 상하

2022년 5월 11일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1874 스택 수열

https://www.acmicpc.net/problem/1874아이디어push 시 1~n 순서대로 넣어야 하기 때문에 어느 값까지 넣었는지 pushed에 담았다.스택 안 정해진 순서대로 pop되어야 하는 것을 고려했다.

2022년 5월 9일
·
0개의 댓글
·
post-thumbnail

[BOJ] 2630 색종이 만들기

https://www.acmicpc.net/problem/2630아이디어재귀 함수 사용하여 divide and conquer 방식으로 풀었다.

2022년 5월 8일
·
0개의 댓글
·
post-thumbnail

[BOJ] 11279 최대 힙

https://www.acmicpc.net/problem/11279아이디어우선순위 큐 사용 !

2022년 5월 6일
·
0개의 댓글
·
post-thumbnail

[BOJ] 2178 미로 탐색

https://www.acmicpc.net/problem/2178아이디어오랜만에 BFS 구현하느라 조금 해맸다.맞았습니다 후 메모리 효율이 높은 다른 풀이를 확인해보니,상/하/좌/우 탐색을 배열에 담아서 탐색하는 방식으로 if문 4개를 1개로 합쳐 구현하였다.

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

[BOJ] 2109 순회강연

https://www.acmicpc.net/problem/2109아이디어아이디어가 바로 떠오르지 않아 좀 고민했는데 잘 풀었다~우선순위 큐를 사용해서 fee 기준 내림차순 정렬 후, queue.poll()의 day가 3이라면, 3일 안에 즉 1, 2, 3일에

2022년 5월 3일
·
0개의 댓글
·
post-thumbnail

[BOJ] 2437 저울

https://www.acmicpc.net/problem/2437아이디어오름차순 정렬 후, 1부터 측정할 수 있는 추의 무게를 찾아간다.weighti를 total에 더하면, i번째까지는 1~total 무게까지 측정할 수 있다.weighti-1과 weighti

2022년 4월 30일
·
0개의 댓글
·