[골드4] 15685번 : 드래곤 커브

https://www.acmicpc.net/problem/15685이동방향의 규칙을 찾는 것이 중요했던 문제다이동방향의 규칙은 최근 이동한 방향에서부터 (방향 + 1) % 4의 방향으로 진행하는 규칙이었다따라서 처음 이동방향(d)을 move 리스트에 저장한 뒤

2021년 4월 22일
·
0개의 댓글

[골드2] 13460번 : 구슬 탈출2

https://www.acmicpc.net/problem/13460우선 빨간 구슬과 파란 구슬의 위치 저장을 위한 4차원 리스트 visit을 만들어주었다구슬의 현재 위치에서부터 bfs를 적용해주기 위해 for문을 통해 현재 위치를 찾고, q에 넣어주었다q에서

2021년 4월 15일
·
0개의 댓글

[실버2] 11053번 : 가장 긴 증가하는 부분 수열

https://www.acmicpc.net/problem/11053dpi는 arri를 마지막 원소로 가지는 부분 수열의 최대 길이라고 정의하면,0 <= j < i에 대하여, dpi = max(dpi, dpj + 1) if arrj < arri

2021년 4월 11일
·
0개의 댓글

[골드3] 15483번 : 최소 편집

https://www.acmicpc.net/problem/15483바꾸기 전 문자열을 행 크기, 바꾼 후 문자열을 열 크기로 삼은 2차원 리스트 dp를 만들어주었다만약 행과 열에 해당하는 문자열이 같다면 왼쪽 위에 해당하는 수를 그대로 대입하고,다르다면 왼쪽(

2021년 4월 11일
·
0개의 댓글

[실버4] 14501번 : 퇴사

https://www.acmicpc.net/problem/14501리스트를 뒤에서부터 확인하면서 해당시간 i에서 ti만큼 시간이 흘렀을 때, 값이 n보다 작거나 같으면 dp 점화식에 따라 최고 이익을 갱신해주었다소스 코드

2021년 4월 11일
·
0개의 댓글

[플래티넘5] 12920번 : 평범한 배낭2

https://www.acmicpc.net/problem/12920중복되는 물건 또한 개별의 물건으로 처리하여 2차원 dp 리스트를 통해 해결하려 했지만 시간초과로 인해 할 수 없었다다른 사람들의 풀이를 참조하였고, 비트마스크 개념을 사용하는 문제임을 알 수

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

[실버2] 1080번 : 행렬

🛠 문제 > https://www.acmicpc.net/problem/1080 👩🏻‍💻 해결 방법 A와 B를 비교했을 때, 값이 다른 경우 change 함수를 실행시켜 주었다 change 함수에서는 인자로 받은 위치를 시작으로 3x3 크기만큼 뒤집어 행렬 값을

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

[실버2] 2504번 : 괄호의 값

https://www.acmicpc.net/problem/2504우선 문자가 ( 또는 이면 스택에 추가해주었다)와 인 경우를 나누어 생각하는데, 스택이 비어있지 않을 경우 pop을 해주고 해당 값이 ( 또는 \[ 인지 확인해주었다괄호의 쌍이 맞으면 해당하는

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

[골드5] 11559번 : Puyo Puyo

https://www.acmicpc.net/problem/11559필드를 처음부터 확인하며 "."이 아닐 경우, 방문처리를 해주고 bfs() 함수를 실행하였다bfs 함수 안에서 연결된 뿌요를 chain 리스트에 저장해주고, bfs 함수에서 나온 뒤 해당 리스트

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

[골드4] 1922번 : 네트워크 연결

https://www.acmicpc.net/problem/1922전형적인 최소 비용 유형의 문제로, 따로 응용 필요 없이 크루스칼 알고리즘만을 이용해 답을 구할 수 있었다다만 효율성이 떨어지기 때문에 다음에 풀 때는 효율성을 고려한 풀이로 꼭 풀어야겠다소스 코

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

[골드5] 2023번 : 신기한 소수

https://www.acmicpc.net/problem/2023우선 시간초과로 인해 맞지 않는 풀이었다...맨 왼쪽에 올 수 있는 수는 (2, 3, 5, 7) 이므로 하나씩 시작점(?)으로 하여 makePrime함수를 호출해주었다그리고 하나씩 오른쪽에 올 수

2021년 4월 8일
·
0개의 댓글

[골드4] 2638번 : 치즈

https://www.acmicpc.net/problem/2638while문 안에서 우선 bfs를 실행해주었다bfs함수는 (0,0)부터 시작하여 상하좌우를 확인했을 때 해당 위치가 치즈이면 해당 위치 값에 +1을 해주었다따라서 bfs 함수 실행 후 graph

2021년 4월 8일
·
0개의 댓글

[골드5] 1025번 : 제곱수 찾기

https://www.acmicpc.net/problem/1025숫자의 위치인 행과 열이 등차수열을 이루는 숫자 조합 중에 가장 큰 제곱수를 찾는 문제였다가능한 등차수열의 범위는 (-row, row), (-col, col)이므로 해당 범위에 해당하는 등차수열을

2021년 4월 7일
·
0개의 댓글

[골드4] 3980번 : 선발 명단

https://www.acmicpc.net/problem/3980dfs를 통해 문제를 해결할 수 있었다dfs의 인자로 인덱스와 현재 sum 값을 설정하고 처음에는 dfs(0,0)으로 함수를 호출했다함수 안에서는 graph를 하나씩 방문해주며, 방문하지 않았을

2021년 4월 7일
·
0개의 댓글

[실버2] 10971번 : 외판원 순회2

https://www.acmicpc.net/problem/10971bfs를 통해 출발 가능한 모든 경우의 수를 하나씩 탐색하도록 작성했는데 시간초과가 나서 해결할 수 없었다...소스 코드DP와 비트마스크를 이용한 해결 방법이다풀이가 어려우므로 완벽히 이해할 때

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

[실버2] 1182번 : 부분수열의 합

https://www.acmicpc.net/problem/1182subSet 함수의 인자로 idx와 현재까지의 합 now_s를 주어 하나씩 값을 더해가면서 now_s가 s와 같다면 answer+1을 해주었다재귀적으로 subSet을 호출할 때는 해당 idx 데이

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

[실버3] 15651번 : N과 M(3)

https://www.acmicpc.net/problem/15651같은 수를 여러번 고르는 것이 가능했기에 방문 횟수를 저장하기 위한 visit 리스트를 사용했다소스 코드

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

[골드3] 1005번 : ACM Craft

https://www.acmicpc.net/problem/1005dp를 적용하여 구하는 위상정렬 문제였다q에서 값을 뺄 때, 진입차수-1과 동시에 dpnow(이전 건물까지 걸리는 시간)+di(이번 건물을 짓는 시간)와 dpi 중 더 큰 값을 dpi에 저장해주었

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

[골드5] 2470번 : 두 용액

https://www.acmicpc.net/problem/2470start는 인덱스 0, end는 인덱스 n-1로 설정하고, answer 값을 이분탐색하며 구할 수 있었다단, 출력값으로 두 용액의 특성값을 출력해야 했으므로 answer 값을 갱신할 때, 두 용

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

[실버1] 1309번 : 동물원

https://www.acmicpc.net/problem/1309n줄에 사자를 하나도 배치하지 않을 경우의 수, n줄 왼쪽에 사자를 배치할 경우의 수, n줄 오른쪽에 사자를 배치할 경우의 수를 합산하여 구할 수 있었다소스 코드

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