'나의 인생에는 수학과 함께' 태그의 글 목록

[Baekjoon] 17265_나의 인생에는 수학과 함께

Gold V문제(출처: https://www.acmicpc.net/problem/17265) 문제 풀이 bfs를 활용하여 문제를 해결했다. ❓ 배열을 왜 이렇게 많이 썼는가?최댓값과 최솟값을 저장하는 부분과 방문 여부를 표시할 때 각각 따로 배열을 둬서 확인하는 것이 편하다고 생각했기 때문이다. ❓ 최댓값과 최솟값의 배열을 특정 값으로 설정하여 방문 배열을 따로 만들지 않고 방문 표시 여부를 확인해도 되지 않는가?처음에는 각 배열의 값을 -1로 초기화한 후 -1일 경우에 무조건 값을 업데이트하도록 구현하였다. 그 결과 틀렸습니다가 출력되었다. 그 이유는 연산한 값으로 -1이며 그 값이 최솟값인 경우에도 무조건 다른 값으로 업데이트해서 정확한 값을 얻지 못해 틀렸다고 생각한다. 그래서 방문 여부를 확인하는..

🌞Algorithm/🔥Baekjoon 2023.05.30

일	월	화	수	목	금	토
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

Melody Coding

나의 인생에는 수학과 함께 1

티스토리툴바