HOT프로그래밍
이 문제는 딱 보면 알 수 있지만 BFS문제이다출력할 때 정렬을 사용하는걸 깜빡해서 한번의 재시도가 있었다는게 아쉬웠다ㅜㅜ그래도 BFS의 개념을 익히는데는 굉장히 도움이 되었던 문제인 것 같다 http://59.23.150.58/30stair/danji/danji.php?pname=danji 아래와 같은 정사각형 모양의 지도가 있다. 1 은 집이 있는 곳을, 0 은 집이 없는 곳을 나타낸다.0 1 1 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 1 0 1 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 1 1 1 1 0 0 1 1 1 0 0 0 그림 1 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우,..
아무리 생각해도 알고리즘 문제를 풀면서 가장 힘들었던 시기는 재귀함수 파트였던 것 같다이 문제 역시 백트래킹문제인데 재시도 없이 풀었다는게 굉장히 뿌듯했었던 기억이 있다 http://59.23.150.58/30stair/athletic/athletic.php?pname=athletic 프로그램 명: athletic 철수네 학교에서는 육상대회만 있던 가을 운동회에 팔씨름 대회를 추가 시켰다.팔씨름 대회에서는 우승자에게 푸짐한 상품이 돌아가는데 , 우승자를 공정하게 뽑기위해 여러 판의 시합을 해서 먼저 일정 수의 시합을 이기는 사람을 우승자로 가리기로 했다.평소 팔 씨름에는 자신이 있던 철수는 팔씨름 대회에 참여했다. 그리고는 자신이 결승까지 올라갔을 때 우승할 수 있는 경우에는 어떤 것들이 있는지를 따져 ..
처음에 BFS문제인줄알고 BFS식으로 짰는데 시간초과가 나와서 당황했던 문제이다결국엔 Queue로 풀었지만 배열이 메모리를 너무 많이 할당시켜서 깔끔해지 못했던 점이 너무 아쉬웠다 http://59.23.150.58/30stair/dam/dam.php?pname=dam 어느 마을 안에는 큰 호수가 있고, 그것을 막는 댐이 있었다. 그런데 어느날 그 댐이 무너져내려 호수에 있는 물이 마을을 모두 뒤덮으려한다. 호수에 있는 물은 다음 1시간에 한 블럭으로 이동하며, 물의 양은 무한하다 가정하자. 물은 상 하 좌 우로 퍼져나가며 마을을 뒤덮는다.당신은 댐이 터진 순간 이 마을의 지도를 받았다. 당신이 도와줘야 할 일은 완공시간이 K시간인 댐들을 최대한 빨리 지어서 물이 더 이상 진행하지 못하도록 하는 것이다...