알고리즘2 cin과 out의 시간 단축을 위한 몇 가지 팁 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 오늘은 심심해서 백준에서 알고리즘 문제를 몇 개 풀어봤다. 그러다가 재미있는 문제를 찾아서 풀어봤는데, 아무리 풀어도 시간초과가 해결이 안됨... 그래서 지인에서 알아보다가, 왜 내 제출이 시간초과가 나는지 알게 되었다. 1. cout의 endl 사용 시 이슈 우리가 iostream의 출력 함수를 사용할 경우, 아래와 같이 사용하게 된다. #include using n.. 2021. 8. 14. N Queen 문제의 최적화 방법 N-Queen 문제는 재귀를 이용한 완전탐색 문제의 정석 중 하나이다. ko.wikipedia.org/wiki/%EC%97%AC%EB%8D%9F_%ED%80%B8_%EB%AC%B8%EC%A0%9C 여덟 퀸 문제 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 8 퀸 문제는 8x8크기의 체스판에 퀸을 8개 배치하는 문제이다. 1848년 막스 베첼이 처음 제안하였다. 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는 ko.wikipedia.org 위키피디아에도 항목이 있는 것은 글을 작성하면서 처음 알았는데. 어쨋든 대충 저런 문제이다. 각 퀸이 서로를 잡지 않으면서, 판에 최대한 많이 둘 수 있는 경우를 구하는 문제라는 것. 우리에게 정사각형 모양 체스판의 크기 N(1=.. 2021. 2. 5. 이전 1 다음 반응형
