profile
문제해결 능력을 중요시 하는 안드로이드 개발자 입니다.
태그 목록
전체보기 (153)kotlin(75)DP(24)greedy(16)BFS(15)DFS(13)Implementation(11)android(11)tree(10)String(8)math(8)Sort(7)recursion(6)geometry(6)simulation(6)Divide and conquer(4)queue(4)Cumulative Sum(4)brute force(4)stack(4)fork(3)ConstraintLayout(3)binary_search(3)Graph(3)merge(3)Segment Tree(3)View(3)heap(3)HashSet(3)정렬(3)LCA(3)github(3)Binary Search(3)priority queue(2)Pull Request(2)git(2)Fetch(2)inflate(2)rebase(2)upstream(2)comparator(2)bruteforce(2)origin(2)floyd-warshall(2)fragment(2)sweeping(2)regex(2)AdHoc(2)Activity(2)two pointer(2)drawable(2)selector(1)let(1)ParameterSearch(1)DisjointSet(1)also(1)combination(1)pattern(1)commit(1)and(1)maxOf(1)LinkedHashSet(1)gallery(1)SegmentTree(1)repository(1)Topology Sort(1)button(1)clone(1)FrameLayout(1)roundToInt(1)HashMap(1)activity result(1)disjoint set(1)ccw(1)array(1)RecyclerView(1)pull(1)icon(1)Backtracking(1)구현(1)Activity Result API(1)Map(1)listview(1)LiveData(1)datastructure(1)SMT(1)inflator(1)fragment manager(1)bitmasking(1)data structure(1)Adapter(1)back tracking(1)minOf(1)Controller(1)run(1)groupingBy(1)compareBy(1)apply(1)animation(1)Experiment(1)MutableMap(1)Barrier(1)API(1)menu(1)push(1)action bar(1)RelativeLayout(1)fibonacci(1)memoization(1)scope function(1)Emulator(1)ToggleButton(1)Performance(1)Sparse Array(1)shape(1)dijkstra(1)with(1)Union Find(1)IntArray(1)custom(1)binary tree(1)inorder(1)Observer Pattern(1)LinearLayout(1)nestedscrollview(1)eachCount(1)branch(1)model(1)XML(1)GuideLine(1)photo(1)layout(1)

[백준] #2002: 추월

https://www.acmicpc.net/problem/2002n: number of cars passing through tunnel.dae: car number list written by 대식.carToIndexMap: a map data structu

약 15시간 전
·
0개의 댓글

[백준] #4889: 안정적인 문자열

https://www.acmicpc.net/problem/4889If the parenthsis is eqaul to '{', just add to stack.If the parenthisis is equal to '}', check weather stack

약 16시간 전
·
0개의 댓글

[백준] #5525: IOIOI

https://www.acmicpc.net/problem/5525s: input string that is only consisted of 'I' and 'O'n: number of 'O'm: length of sstart: every index of 'I'c

3일 전
·
0개의 댓글

[백준] #18111: 마인크래프트

https://www.acmicpc.net/problem/18111n : length of heightm : length of widthb : initial number of blockland : 2-dimension array (n x m)low : min

3일 전
·
0개의 댓글

[백준] #18111: 마인크래프트

https://www.acmicpc.net/problem/18111n : length of heightm : length of widthb : initial number of blockland : 2-dimension array (n x m)low : min

3일 전
·
0개의 댓글

[백준] #15685: 드래곤 커브

https://www.acmicpc.net/problem/15685예제 입력 1 (Problem Link 참고)0 : 11 : 22 : 3 -> 23 : 3 -> 0 -> 3 -> 2즉, 3번째 커브에 대한 direction은 2번째 커브에 대한 directi

5일 전
·
0개의 댓글

[백준] #12100: 2048 (Easy)

https://www.acmicpc.net/problem/12100moveBoard(direction) 함수에 대한 이해를 돕기 위한 블로그 (https://jellyinghead.tistory.com/53)Time : O(N^2)Space : O(N

5일 전
·
0개의 댓글

[백준] #16926: 배열 돌리기

문제링크n : 세로m : 가로r : 회전 횟수sub : 한 번 회전 시, 필요한 회전 수Time : O(r x N), N = min(n, m)Space : O(n x m)

6일 전
·
0개의 댓글

[백준] #17144: 미세먼지 안녕!

미세먼지 확산에 따른 변화량에 대한 2차원 배열을 사용하여 변화량을 적용합니다.시계방향, 반시계방향에 대한 이동에 대한 처리는 다음과 같습니다.반시계방향의 경우 시계방향(↑, →, ↓, ←)으로 이동시키면, swap 과정 없이 이동시킬 수 있습니다.시계방향의 경우 반시

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

[baekjoon] #1238: 파티

Problem LinkFind all dijkstra results of vertexes.If the start node is same as "x", accumulate all distance results of vertexes.Otherwise, accumulate

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

[baekjoon] #1253: 좋다

Problem linkSort number list in ascending order.Iterate 0, n - 1 with index i.Iterate 0, n - 1 with index j except (i == j) to avoid duplicate positio

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

[baekjoon] #7578: 공장

problem linkTo find the number of intersected cable, find B's index corresponding to A's value which means Ai.With the index, count how many visited m

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

[baekjoon] #1275: 커피숍2

problem linksimple segment tree problemonly update in-range index of segment tree to reduce time complexityO(N)

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

[baekjoon] #1949: 우수 마을

problem linkIf i(th) village is excellent village, the adjacent village (child villages) must not be excellent village.If i(th) village is not excelle

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

[baekjoon] #10216: Count Circle Groups

문제링크Brute-ForceIf the distance between enemies is smaller than the sum of each enemy's range, union each parent.Then, find the number of group using m

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

[백준] 13334번: 철로

문제링크h <= o 라는 조건이 없기 때문에 시작점과 도착점을 통일시켜주기 위해 h <= o 조건을 구현해줍니다.도착점을 기준으로 오름차순 정렬을 합니다.0부터 (n-1)까지 순회를 합니다.최소힙에 시작점을 넣어주고, peek 값이 (현재 도착점 - d) 값

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

[백준] 2170번: 선 긋기

문제링크입력 x에 대해 오름차순으로 정렬합니다.시작 정보(0번째 인덱스)를 저장하고, 1부터 (n-1)번째까지 순회합니다.분리된 선인지 더 긴 선 정보가 있는지 확인하면서 길이를 누적해주고 길이 정보를 변경시켜줍니다.분리된 선을 만났을 때에만 길이를 누적해주기 때문에

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

[백준] 1377번: 버블 소트

문제링크i번째 숫자가 i번째 이후 숫자보다 작은 경우의 수를 계산하면 될 것이라고 생각하여 Heap을 사용하여 해결해보려 했지만 시간 초과가 발생하였고, 세그먼트 트리를 사용하여 시간 초과를 해결해보고자 했지만 결국 틀렸다는 결과를 얻게 되어 가정이 잘못되었음을 깨달았

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

[백준] 17472번: 다리 만들기 2

문제링크DFS, BFS 탐색MST 알고리즘O(nm)

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

[백준] 1941번: 소문난 칠공주

문제링크조합과 BFS 탐색이 결합된 문제입니다.처음엔 DFS 탐색 또는 BFS 탐색을 통해 Y가 4번 나오면 멈추고 총 7번의 탐색이 일어났을 때 정답 카운트를 높이는 백트래킹을 구현하려고 했지만, 아래와 같은 테스트 케이스는 DFS와 BFS를 통해 해결하지 못하는 한

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