The Way
5월 16일 백준 본문
* 코드는 맨 아래에 있습니다
문제야 다 덤벼라 이얍
# 백준 7576번: 토마토
BFS 문제
# 백준 2309번: 일곱 난쟁이
재귀를 써야 예쁜 코드지만, 사실 7개정도면 노가다 코드가 코딩이나 성능 면에서 더 빠르다.
# 백준 11403번: 경로 찾기
플로이드-와샬 알고리즘이다. 알고리즘 자체는 되게 간단하기는 한데 아직 마음깊이 이해가 되지 않은 기분이다. 활용이 나오면 못 풀 것 같다.
# 백준 13458번: 시험 감독
디버그할 때 오류나서 배열 크기를 살짝 줄이는데, 다시 늘리는 걸 깜빡해서 자꾸 틀린다.
진짜 실수하지 말자 이런 기본적인건...
# 백준 1652번: 누울 자리를 찾아라
구현 문제.
문제가 약간 표현이 모호하다고 느낄 수도 있는데, 2칸 이상 빈칸이 이어지면 2개든 3개든 100개든 (...) 영식이가 몸을 지렁이처럼 쭉 늘리는지 꽉 채워서 눕고 누울 수 있는 경우는 1개이다.
# 백준 2667번: 단지번호붙이기
기초적인 탐색 문제
# 백준 1916번: 최소비용 구하기
흔한 다익스트라 알고리즘 문제이다.
# 백준 14503번: 로봇 청소기
주어진 조건 그대로 구현하는 문제. 문제가 있다면 이런 문제가 진짜로 아리쏭하게 헷갈리는 경우가 많다(...)
예제 2부터 크고 아름답다.
처음에 그냥 DFS문제인 줄 알고 0은 59인데 답이 왜 57인지 이해가 안가서 한칸한칸 가보았다.
아래 사진이 이동경로니, 혹시라도 헷갈리시는 분은 참고하시길 ^^
1652.cpp
Comments