백준

최단경로 (BFS) 문제그래프 (토마토 위치 정보) 입력익은 토마토가 있는 위치를 모두 큐에 pushdis 배열에 날짜 정보를 입력하면서 bfs 실행, 이 때 최종 날짜를 산출하기 위해 day 변수에 max dis값을 갱신해주면서 실행했다최종적으로 이런 모양으로 탐색이

https://www.acmicpc.net/problem/1463정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.1\. X가 3으로 나누어 떨어지면, 3으로 나눈다.2\. X가 2로 나누어 떨어지면, 2로 나눈다.3\. 1을 뺀다.정수 N이 주어졌

7576번 문제의 3차원배열 버전(https://velog.io/@yekim1/C-7576-%ED%86%A0%EB%A7%88%ED%86%A0)

코드

deque에 문자열을 한 글자씩 넣으면서, 만약 deque의 마지막 글자가 폭발 문자열의 마지막 글자와 같으면 폭발 문자열인지 역순으로 체크하는 방식으로 풀었다.40%쯤에서 시간초과가 발생했다문자열을 하나씩 체크하는걸 반복하는게 문제인거 같아서 반복문 없이 문자열을

DPi는, 물건을 i개 넣는 경우에서 무게가 j일 때 가치의 최대 값 i = 1, w = 6, v = 13i = 2, w = 4, v = 8 i = 3, w = 3, v = 6 DPweight에 value를 저장같은 무게가 입력되면 value가 더

i번 째 집에 각각의 색 R,G,B를 칠했을 때의 최소 비용 값으로 표를 갱신해서, 최종적으로 마지막 줄에서 가장 작은 값이 정답이 되었다

https://velog.io/@yekim1/C-1149-RGB%EA%B1%B0%EB%A6%ACRGB 거리와 같은 방식으로 풀었다삼각형의 맨 왼쪽에 위치한 경우DP\[i]\[j] += DP\[i-1]\[j]삼각형의 맨 오른쪽에 위치한 경우DP\[i]\[j] +

1차원 배열을 이용하여 체스판을 표현한다퀸은 한 행에 하나씩만 놓을 수 있으므로, N\*N의 체스판에 N개의 퀸을 배치하려면 모든 행에 하나의 퀸이 배치되어야 한다!2차원 배열을 만들고, visit 배열을 이용해 퀸의 이동경로를 무식하게 막으려고 했다 😣점점 코드는

정답코드

func(n) : 랜선을 n(cm)로 잘랐을 경우의 개수를 반환func(mid)가 요구하는 개수(K)보다 작은 경우 right를 옮겼고,func(mid)가 K보다 크거나 같은 경우 조건을 충족하지만 최대값을 찾기 위해 ans를 갱신하고 left를 옮겨주었다for문으로

1654: 랜선 자르기와 같은 유형의 문제https://velog.io/@yekim1/C-1654-%EB%9E%9C%EC%84%A0-%EC%9E%90%EB%A5%B4%EA%B8%B0

정답 코드 코드 분석 모든 칸의 색상이 같은지 판별하는 함수 같으면 색상을 반환하고, 다르면 -1 반환 큐에 네 영역의

https://www.acmicpc.net/problem/9461

2\*i 타일을 채우는 방법은 두 가지가 있다.1\. 2\*(i-1) 타일을 채우고 1\*2 타일을 채우는 방법 DP\[i-1]2\. 2\*(i-2) 타일을 채우고 2\*2 타일을 채우는 방법 DP\[i-2] \* 2따라서 DP\[i] = DP\[i-1] + (DP\[