자료구조 및 알고리즘/백준(30)
-
[백준 1182] 부분수열의 합
보호되어 있는 글입니다.
2023.04.06 -
[백준 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 -
[백준 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