자료구조 및 알고리즘(46)
-
[백준 9663] N-Queen
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net N-Queen 문제 패턴이 N과 M 문제와 비슷 백트래킹 및 재귀를 쓴다는 것, isused배열을 쓴다는 그리고 isused 배열로 시간 복잡도를 O(M)에서 O(1)로 줄였다 바킹독님 코드 참고) https://blog.encrypted.gg/945 [실전 알고리즘] 0x0C강 - 백트래킹 이번에는 백트래킹을 배워보도록 하겠습니다. 백트래킹도 재귀와 더불어 많은 사람들이 고통을 호소하는 알고리즘 중 하나이지만 ..
2023.04.06 -
[백준 15649] N과 M (1)
백준 15649번 N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 코드는 https://github.com/encrypted-def/basic-algo-lecture/blob/master/0x0C/15649.cpp GitHub - encrypted-def/basic-algo-lecture: 바킹독의 실전 알고리즘 강의 자료 바킹독의 실전 알고리즘 강의 자료. Contribute to encrypted-def/basic-algo..
2023.04.06 -
[바킹독 BFS] BFS 기본 문제 유형 분석
출처) https://blog.encrypted.gg/941 [실전 알고리즘] 0x09강 - BFS 안녕하세요 여러분, 드디어 올 것이 왔습니다. 마음의 준비를 단단히 하셔야 합니다.. 드디어 실전 알고리즘 강의에서 첫 번째 고비에 도달했는데 이 강의와 함께 이번 고비를 잘 헤쳐나가면 좋 blog.encrypted.gg 1926번 그림 - 시작점이 0,0이라는 보장이 없고 여러 개가 될 수 있을 때 2178번 미로 탐색 - 거리 측정 7576번 토마토 - 시작점이 여러 개 일 때, 거리 측정 4179번 불! - 이해 필요! 이해 어느 정도 되었음. BFS를 두 개 돌리고, 그에 대한 값을 문제 조건을 기반으로 서로 비교하는 거. 1697번 숨바꼭질 - 1차원 BFS 돌리기
2023.04.03 -
[백준 2869] 달팽이는 올라가고 싶다
이 코드의 문제점 2^23승까지 하고 멈춘다. #include using namespace std; int main(void){ int a,b,v; cin>>a>>b>>v; int len=0; // 반올림 써야하나 float day=1; while(len=v){ couta>>b>>v; long long len=0; double day=1; while(len=v){ cout A >> B >> V; //하루만에 올라갈 수 있을 때 if(V
2023.04.03 -
[백준 2752] 세수정렬
[백준 10817 세 수]와 비슷한 문제인 백준 2752번 세수정렬 참고 자료) https://coding-factory.tistory.com/595 [C++] STL 정렬 sort 함수 사용법 & 예제 (오름차순 , 내림차순) 정렬이 필요할때마다 직접 만들어서 사용할수도 있겠지만 매번 만들어서 사용하기는 번거롭습니다. 간편하게 정렬을 하고 싶다면 직접구현보다는 헤더를 include하여 그 안에 있는 sort()함수를 coding-factory.tistory.com 정답 코드 #include #include using namespace std; int main(void){ ios::sync_with_stdio(0); cin.tie(0); int arr[3]; cin>>arr[0]>>arr[1]>>arr[..
2023.04.02 -
[백준 10817] 세 수
백준 10817번 세 수 https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 일단 참고 자료) 정렬 관련 STL 쓰는 방법 https://coding-factory.tistory.com/595 [C++] STL 정렬 sort 함수 사용법 & 예제 (오름차순 , 내림차순) 정렬이 필요할때마다 직접 만들어서 사용할수도 있겠지만 매번 만들어서 사용하기는 번거롭습니다. 간편하게 정렬을 하고 싶다면 직접구현보다는 헤더를 include하여 그 안에 있는 sort()함수를 coding-factory.tistory.com 정답 코드 방법-배열 형태로 받아..
2023.04.02