https://algospot.com/judge/problem/read/PICNIC[ 문제 요약 ] - 입력으로 학생의 수 n과 친구쌍의 수 m이 주어지고 m개의 정수 쌍으로 서로 친구인 두 학생의 번호가 주어집니다.- 친구끼리만 짝지어줄 수 있는 방법의 수를 출력합니다. [ 풀이 과정 ] - '알고리즘 문제풀이 전략'을 참고하였습니다.- 친구관계를 보여주는 2차원 배열과, 짝이 정해졌는지 알 수 있는 1차원 배열 하나를 셋팅하고 시작했습니다.- 짝을 모두 찾을 때 까지 for문을 돌려 짝을 찾아주고, 모두 찾은 경우에 최종 개수를 1증가시켜주게 됩니다. [ 소스 코드 ]

https://algospot.com/judge/problem/read/QUADTREE [ 문제 요약 ] - 오직 검정색일 때는 b, 오직 흰색일 때는 w, 두 색이 섞여 있는 경우는 x로 출력됩니다.- x인 경우에는 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서로... 즉, 4등분을해서 x, b, w중 판단하게 됩니다.- 위의 그림을 예로들면 처음 사각형은 w,b로 섞여 있기 때문에 x로 출력되고 오른쪽 위를 판단하게 됩니다. 오른쪽 위 사각형은 또 wwwb로 나눠지기 때문에 x로 출력되고.. 오른쪽 위까지 판단한 결과는 x(제일 큰 사각형)xwwwb(왼쪽 위 사각형).. 즉 xxwwwb가 출력됩니다.- 이런 방식으로 출력하게 되면 x(제일 큰 사각형)xwwwb(왼쪽 위)xwxwbbbww(오른쪽..

https://www.acmicpc.net/problem/1068 [ 문제 요약 ] - 입력으로 트리의 노드 개수, 각 노드의 부모 개수, 삭제 될 노드가 주어집니다. - 이 경우에서 리프 노드의 개수를 구하는 문제 입니다. [ 풀이 과정 ] - 예외의 경우를 많이 따져보고 그에 따른 조건문을 끊임없이 생각한 문제입니다. - 트리에 대한 정확한 개념을 필요로 합니다. (아래는 문제를 풀면서 생각해야 할 선행지식 입니다.) * 선행 지식 * - 리프노드란? 단말노드라고도 불리며, 자식 노드가 없는 노드를 말합니다. (예를 들어, 0이라는 하나의 노드만 있는 경우엔 0은 리프노드입니다.) - 이 문제에서는 포레스트(트리들의 집합)의 경우를 고려해 주어야 합니다. (즉, 루트노드가 여러개 인 경우를 고려해주어..

https://www.acmicpc.net/problem/11052 [ 문제 요약 ] - 입력으로 총 붕어빵 개수가 주어지고, 각각의 개수마다 가격이 주어집니다.- 주어진 입력을 기준으로 얻을 수 있는 최대 수익을 구하는 프로그램을 작성하는 문제입니다.[ 풀이 과정 ] - 다이나믹 프로그래밍의 해결 과정을 잘 아시는 분이라면 쉬운 문제였다고 생각합니다. 다이나믹 프로그래밍의 원리는 작은 문제를 해결하여 더 큰 문제를 해결해나가는 과정입니다.- 간략하게 풀이과정을 말하자면, 각 수의 최대 값을 구하여 새로운 배열에 저장하였습니다. 또 그 각 수의 최대값을 이용하여 더욱 큰 수의 최대값을 구하는 방식으로 해결하였습니다. ( 구해 놓은 답을 이용하여 다음 수를 해결하는 방식입니다.)[ 소스 코드 ]- s[10..

https://www.acmicpc.net/problem/1260[ 문제 요약 ] - 주어진 입력에 대해 DFS와 BFS탐색 결과 출력. (단, 정점 여러개인 경우 작은 것을 먼저 방문.)[ 풀이 과정 ] - 기본 개념을 기반으로 한 문제 였지만, 메모리초과 문제로 고생한 문제입니다 ㅠㅠ- DFS는 재귀를 사용하였고, BFS는 큐를 사용하였습니다.- 메모리 초과의 문제는 BFS의 문제였습니다. 처음에는 vertex를 큐에 넣고 뺄 때 check(출력의 유무를 확인하는 배열)를 true로 바꿨던 것이 원인이었고, 큐에 넣으면서 check를 true로 바꾸면서 해결할 수 있었습니다. (해결하고나니 간단한 문제였습니다ㅠㅠ)[ 소스 코드 ]- 49번째 줄의 정렬은 문제에서 제시한 숫자가 작은 정점을 먼저 방문하..

제 알고리즘 공부에 동기부여를 주고 공부에 박차를 가하기 위해 구입한"알고리즘 문제 해결 전략"이라는 책입니다! (새 책에 줄 그어가며 공부하면 더 잘되는 듯한 느낌이 있어요ㅎㅎㅎ) 앞으로 저의 알고리즘 공부에 많은 도움을 줄 책이라고 생각합니다~~ : ) 저는 1, 2장을 먼저 읽고 나머지 부분은 그때 그때 공부하는 부분에 따라 참고하며 읽을 예정입니다! 오늘은 1장을 읽었는데 가장 기억남는 부분은 알고리즘 문제 해결 과정입니다! 1. 문제를 읽고 이해하기2. 재정의와 추상화3. 계획 세우기4. 계획 검증하기5. 계획 수행하기6. 회고하기 항상 문제 해결에만 급급했던 제가 아닌가 싶어 반성하는 시간을 가지게 됐습니다.해결 과정에 신경쓰며 회고하는 시간도 필수로 가져야한다고 생각합니다.