Algorithm/Problem and Strategies
[백준] 1012번 유기농 배추
유기농 배추에 배추흰지렁이의 마리 수를 구하는 문제이다. 이 문제를 풀기위해서 완전탐색을 이용했는데, 먼저 ground 2차원 배열을 생성해서 배추의 위치를 1로 표현을 해주었다. 그 다음으로 groundN 함수를 사용해 groundN함수를 호출 했을 때 ground[x][y]의 위치가 1이면 배추가 있는 곳이므로 다시 탐색을 시도했을 때 탐색을 하지 않게 하기위해 1에서 0으로 바꿔주었다. 또한 이어져있는 배추를 확인하기 위해 [0,1] [1,0] [-1,0] [0,-1]. 동서남북으로 다시 탐색을 해줘, 그곳에도 배추가 있으면 또 탐색을 못하도록 1에서 0으로 값을 계속 바꾸어주었다. 이렇게 하면 나중에 ground배열에서 배추가 있는 위치를 찾을 때 또 다시 찾을 수 없도록 해줄 수 있기 때문이다...
[백준] 2503번 숫자 야구
숫자 야구라는 타이틀만 보고 우리가 종종 해오던 쉬운 게임이라 생각하고 문제를 읽었더니, 알고리즘으로 짜기에는 복잡해보였다. 먼저 1~9의 숫자 중에서 선택을 해야했기 때문에 3자리 숫자 중 각 숫자에 맞게 겹치는 숫자들이 없어야하며, 0도 포함해서는 안됐었다. 먼저 각 숫자를 뽑아내기 위해 10의 제곱으로 나눠 각 자리의 수를 뽑는 방식을 택했었다. 그리고 배열에 넣고, 다른 숫자들과 비교하는 식으로 하였다. Strike는 각 자리에 맞아야하며, 두 숫자가 동일해야하고, Ball은 각 자리가 틀려야하며 두 숫자가 동일해야하므로 그에 맞게 조건문을 맞혀주었다. 개선해야할 점 : 각 숫자를 추출해내기 위해서 노가다 방식으로 일일히 다 뽑아내었는데 to_String을 사용하여 쉽게 뽑아낼 수 있다는 사실. ..
프.알.문-무식하게 풀기<소풍>
프로그래밍 대회에서 배우는 알고리즘 문제해결 전략 중. 무식하게 풀기 1번 문제인,,,소풍 문제입니다. 문제안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 친구가 아닌 학생들끼리 짝을 지어 주면 서로 싸우거나 같이 돌아다니지 않기 때문에, 항상 서로 친구인 학생들끼리만 짝을 지어 줘야 합니다.각 학생들의 쌍에 대해 이들이 서로 친구인지 여부가 주어질 때, 학생들을 짝지어줄 수 있는 방법의 수를 계산하는 프로그램을 작성하세요. 짝이 되는 학생들이 일부만 다르더라도 다른 방법이라고 봅니다. 예를 들어 다음 두 가지 방법은 서로 다른 방법입니다.(태연,제시카) (써니,티파니) (효연,유리)(태연..