[Group Study] 코딩테스트
1.프로그래머스 체육복
간단하니까 넘어가겠다. 다른 방법의 풀이가 있는데 다음과 같다.
2.프로그래머스 DFS/BFS 타겟넘버
DFS 문제의 형태로 재귀함수로 푸는 것이 특징인 것 같다. 다른 해설은 정답만 올려놔서 이해를 못했다. 직접 적어서 나중에 봐야겠다.
3.프로그래머스 DFS/BFS 네트워크
해설을 봐도 이해가 되지 않는 문제였다. 다들 코드 해설을 적을 때 간단하게만 적어서 그런가보다.일단 이중 배열이기 때문에 각 배열을 모두 순회하면서 방문하지 않았으면 방문을 하는 코드이다.단지 재귀함수를 사용해서 생각을 해봐야했을 뿐인 것 같다.나의 기준에서 이해가
4.프로그래머스 이분탐색 입국심사
주어진 데이터의 값을 보고 이분탐색을 풀어야 된다라고 감은 왔다. 근데 막상 이분탐색으로 어떻게 푸는지 잘 몰랐다.
5.프로그래머스 DFS/BFS 게임 맵 최단거리
보고 BFS 방식을 푸는 것이라고 생각했지만, 아직 구현은 되지 않았다.그리고 보니까 이코테의 미로찾기 문제와 매우 유사하다.하지만 안에 함수를 bfs로 따로 빼서 구현하고 싶은데 하는 방법을 모르겠다.그래도 일단 코드의 해설을 자세하게 적었으니 다음번에는 이해할 수
6.프로그래머스 DFS/BFS 단어변환
재귀함수가 확실히 생각을 많이 해야되는 것 같다. 봐도 이해가 잘 안되네...다른 사람것 참고!https://velog.io/@like02_like0/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-Progra
7.프로그래머스 DFS/BFS 여행경로
8.백준 2839
코딩테스트 조지러 함 가보자 ~ https://www.acmicpc.net/problem/2839
9.백준 1978
10.백준 2839
11.백준 9012
최종 출력을 for문으로 빼놨는 줄 알았는데, 안뺴놔서 나의 1시간을 소요한 충격적인 문제.......for문 줄을 잘 확인하자...
12.백준 10828
StringBuilder로 사용하는 것을 처음 배웠다.이건 노가다 문제가 아닌가 싶다 ㅎㅅㅎ
13.백준 2798
https://www.acmicpc.net/problem/2798완전 탐색으로 푸는 거였네...........나는 그리디로 풀어볼려고 했는데 쩝...
14.백준 18310
StringBuilder를 이용한 케이스일반적인 방법 (배열 대신 리스트 가능)
15.백준 1085
16.백준 2775
먼저 제한사항이 14까지 밖에 안되니까, 2차원 배열은 만든다.가장 밑에는 i로 초기화를 한다.원하는 층수의 호수를 기준으로 왼쪽과 아래쪽의 합이 값과 동일하니까, 미리 2차원 배열은 전부 만든다.
17.백준 2231
브루트 포스 알고리즘이여서, 하나한 순회하면서 일일히 계산을 하면 된다. 간단하다!!