전체 글 (88) 썸네일형 리스트형 swea 2105 <디저트 카페> swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu&categoryId=AV5VwAr6APYDFAWu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이전에 풀었던 게리맨더링 2오 비슷한 문제이다 이문제를 풀어보게 된다면 이 문제도 같이 풀어보는 것이 좋다. skygood95.tistory.com/25 백준 17779 게리맨더링 주어진 방법보다 어렵게 푼 방식이기 때문에 참고!! 만 하자! 이 문제는 DFS 즉 백트래킹으로 가능한 꼭지점 4개를 구하고 최소의 차이가 나는 값을 출.. 백준 17281 <야구공> 이문제는 1번 선수를 4번 타자로 배정하고 나머지 인원으로 어떻게 순서를 배정하면 되는지 순열 문제이다. 풀이 단계 0번 선수를 4번 타자에 넣고 나머지 인원을 순열로 구성한다. 순서가 구성이 완료되었다면 이닝수만큼 진행한다. 각각의 타자가 수행한만큼 전체 타석의 인원을 이동을 해주고 out이 3이 되면 다음 이닝으로 진행한다 choice라는 배열에 타자의 순서를 넣도록 한다. 순열을 구성하는 함수이다. i가 3일 경우에 이미 1번 타자가 4번째로 와있으므로 다음 타자로 넘어간다. 각각의 이닝마다 타석에 위치한 선수들은 다 나가기 때문에 이닝마다 타석을 초기화시켜준다! 이 부분에서 약간의 실수가 있었다.ㅠㅠ out이 3이 될 때까지 각 이닝을 진행한다. 타석이 이렇게 생겼기 때문에 2번 타자부터 나가야지.. 백준 17472 <다리 만들기 2 > 섬을 연결하는 최소 거리를 찾는 게 가장 어려웠던 문제... 알고리즘 순서를 말하자면 BFS를 이용해서 각지점마다 연결돼있는 섬을 만들어주고 섬의 개수 파악 각 지점에서 다른 섬 까지 이동할 수 있는 2를 넘는 최소거리 구해주기 크루스칼 또는 프림 알고리즘을 이용하여 총길이 구하기 (미니엄 스패닝 트리 MST)! 이렇게 총 3단계로 구성이 된다. 여러 알고리즘을 혼합했기 때문에 생각하기 좀 까다로웠던 시뮬레이션 문제! 1번을 구하는데 N*M 의 시간 총 100 2번을 구하는데 N*M*많이 해도 N*M을 한 번 더 곱한 수 3번을 하는데 섬의 개수가 최대 6이기 때문에 21... 절대 시간 초과는 날 수 없는 문제... 1번 구성 맵을 1에서 바꿔줬기 때문에 visit 배열을 따로 선언할 필요가 없다. 2.. 이전 1 ··· 18 19 20 21 22 23 24 ··· 30 다음
