profile
Übermensch
post-thumbnail

[BOJ] 2638 치즈

https://www.acmicpc.net/problem/2638아이디어치즈와 인접한 외부 영역(공기) == 9로 설정 후,다시 bfs 탐색을 통해 치즈(== 1)에 대해 isPromising() 조건을 따져 녹을 예정인 치즈(== 2)로 설정한 후 녹여준다

2022년 7월 28일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1012 유기농 배추

https://www.acmicpc.net/problem/1012상하좌우 탐색https://velog.io/@ssoyeong/BOJ-2178-%EB%AF%B8%EB%A1%9C-%ED%83%90%EC%83%8922.05.05 위 문제 풀 때에 비해 해당

2022년 5월 16일
·
0개의 댓글
·
post-thumbnail

[BOJ] 17086 아기 상어 2

https://www.acmicpc.net/problem/17086아이디어처음에 1인 칸 저장하고 모든 0인 칸에 대해서 1인 칸까지의 거리를 구하려고 했는데 bfs로 풀어야 할 거 같아서 ? 위와 같이 구현하였다.1인 칸들을 queue에 모두 넣어주고, 상하

2022년 5월 11일
·
0개의 댓글
·
post-thumbnail

[BOJ] 2178 미로 탐색

https://www.acmicpc.net/problem/2178아이디어오랜만에 BFS 구현하느라 조금 해맸다.맞았습니다 후 메모리 효율이 높은 다른 풀이를 확인해보니,상/하/좌/우 탐색을 배열에 담아서 탐색하는 방식으로 if문 4개를 1개로 합쳐 구현하였다.

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

[BOJ] 1707 이분 그래프

🔗 Problem https://www.acmicpc.net/problem/1707 Problem 👩‍💻 Code 💡 Learned 아이디어

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