알고리즘

문제 > https://www.acmicpc.net/problem/17070 접근방법 > 1. BFS 로 모든 파이프로 완전 탐색 : 시간초과 63% DFS 로 이미 성공한 경로에 접근하면 재귀 종료 : 시간초과 70% DP 3차원 배열을 통해서 파이프 모양에 따라 저장 : 통과 DP풀이 BFS DFS

문제 > https://www.acmicpc.net/problem/16637 접근방법 > 1. BFS 로 모든 파이프로 완전 탐색 : 시간초과 63% DFS 로 이미 성공한 경로에 접근하면 재귀 종료 : 시간초과 70% DP 3차원 배열을 통해서 파이프 모양에 따라

https://www.acmicpc.net/problem/2042구간 합을 세그먼트 트리를 이용하여 구현해 보았다.재귀를 통해 리프 노드의 값을 변경하고, 부모 노드들의 값을 새롭게 자식 노드 들의 합으로 갱신 해주는 방법으로, 구현 하였더니 시간초과가 발생하

https://www.acmicpc.net/problem/2293DP배열에 동전가치 칸에 경우의수 1개 추가이전 가치 까지의 경우의 수를 이전 가치 + 현재 가치 칸에 추가해줌

https://www.acmicpc.net/problem/17471비트마스킹으로 N개의 구역을 양팀으로 나누는 모든 경우의 수에 대해서 탐색함DFS를 통해서 모든 구역이 이어져 있는지 확인해 주었다.DFS와 여러 변수를 2개씩 생성해서 코드의 재활용성이 떨어진

https://www.acmicpc.net/problem/17135성에 3명의 궁수를 배치할수 있는 모든 경우의수 체크가장 가까운 적 우선으로 잡음 ( 여러명이라면 가장 왼쪽 적 )

https://www.acmicpc.net/problem/17406회전 방법이 최대 6번이므로 가능한 모든 회전방향에 대해서 배열을 돌려 최소값 계산

https://www.acmicpc.net/problem/2243각 사탕의 맛마다 리프노드에 몇개의 사탕이 있는지 저장.구간 합을 이용하여 몇번째 맛인지 탐색이 가능하도록 부모 노드들에 저장.몇번째 맛인지를 이용하여 좌우 자식을 비교하여 이분 탐색을 통해 먹을

https://www.acmicpc.net/problem/11286처음에는 절댓값 힙을 구현하려고 하였으나, 절댓값을 힙으로 구현하는 로직을 정확하게 구현하지 못하여 방법을 바꿈.양수는 최소 힙에, 음수는 최대 힙에 저장하는 방식으로 구현하여 통과.

https://www.acmicpc.net/problem/17298입력받은 수의 값을 저장할 스택과, 인덱스를 저장할 스택 2개를 만들었다.값에 마지막에 저장된 수보다 지금 입력이 더 크다면 출력 배열에 pop된 인덱스에 지금 입력을 저장.모든 입력이 끝나고

https://www.acmicpc.net/problem/17144연결리스트와 큐를 구현하여 BFS에 이용하였다.먼지 확산에는 한칸만 가면 되서 visited 체크는 하지 않았다.static 함수와 static 전역 변수를 사용 하였는데 사용법이 익숙치 않아서

https://www.acmicpc.net/problem/2313구간합을 구하면서 보석의 개수도 파악해야함

https://www.acmicpc.net/problem/7469Merge Sort의 과정이 메모이제이션 된 머지소트트리를 만들었다.어떤 수 X 보다 작은 수의 개수가 K - 1 개라면 X는 K 번째 수이다.각각의 머지 소트 중간 과정은 전부 정렬되어 있으므로