일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 완전 탐색
- 몯느 순열
- 39080
- 입실 퇴실
- 재귀
- 문서자동화
- 너비우선탐색
- BOJ
- 프로그래머스
- 1174
- 백트래킹
- 10597
- 백트랙킹
- ElementTree
- Java
- 위클리 6주차
- BFS
- 줄어드는 숫자
- 코딩테스트
- dfs
- 부분 수열의 합
- 위클리 챌린지
- DP
- 백트렉킹
- 그래프
- 순열장난
- 복서 정렬하기
- 백준
- 좋은 수열
- openssl
목록완전 탐색 (2)
개발자-H 입니다.
https://www.acmicpc.net/problem/3980 3980번: 선발 명단 각각의 테스트 케이스에 대해서, 모든 포지션의 선수를 채웠을 때, 능력치의 합의 최댓값을 한 줄에 하나씩 출력한다. 항상 하나 이상의 올바른 라인업을 만들 수 있다. www.acmicpc.net 백트래킹을 활용한 완전 탐색 문제이다. 주어진 포지션의 개수와 플레이어 포지션 별 능력을 활용하여 완전 탐색 후 최대 값을 구하면 된다. import java.io.*; import java.util.*; public class Main { private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); private static ..
https://level.goorm.io/exam/43145/%EA%B8%B8%EC%B0%BE%EA%B8%B0-%EB%8B%A4%EC%9D%B4%EC%95%84%EB%AA%AC%EB%93%9C/quiz/1 구름LEVEL 코딩테스트에서 가장 높은 비중을 차지하는 알고리즘 문제를 제작하고 풀이할 수 있는 온라인 저지 서비스입니다. 기업에서 선호하는 C, C++, 파이썬(Python), 자바(Java), 자바스크립트(Javascript) 이 level.goorm.io 그래프 탐색 문제이다. 입력 형식이 다소 난해 했다. DFS로 완전 탐색하였다. 다이아몬드의 마지막 지점에서 경로를 출력했으며 전역변수로 갱신했다. 다른 사람 풀이 보면 DFS 함수에서 바로 경로 리턴하는 방식이 있었다. 코드가 깔끔한거 같기도...