PS/알고스팟 문제풀이 검색 결과

해당 글 3건

[알고스팟 BRACKETS2] Mismatched Brackets

문제 : https://algospot.com/judge/problem/read/BRACKETS2 algospot.com :: BRACKETS2 Mismatched Brackets 문제 정보 문제 Best White is a mathematics graduate student at T1 University. Recently, he finished writing a paper and he decided to polish it. As he started to read it from the beginning, he realized that some of the formulas have problems: algospot.com 스택을 이용해서 짝이 순서대로 맞는지 확인하면 된다. 계속 컴파일 에러가 나길래 왜지..
PS/알고스팟 문제풀이 2019. 8. 9. 12:10

[알고스팟 JOSEPHUS] 조세푸스 문제 (조세퍼스)

문제 : https://algospot.com/judge/problem/read/JOSEPHUS algospot.com :: JOSEPHUS 조세푸스 문제 문제 정보 문제 1세기에 살던 역사학자 조세푸스는 로마와의 전쟁에서 패해 N - 1명의 동료 병사들과 함께 출구가 없는 동굴에 포위당했다고 합니다. 동료 병사들은 로마에 항복하느니 차라리 자살하자고 결의했고, 포위당한 N명의 사람들이 모두 원형으로 둘러선 뒤 순서대로 자살하기로 했습니다. 한 사람이 자살하면, 다음에는 그 사람으로부터 시계 방향으로 K번째 살아 있는 사람이 자살하는 것입니다. 조세푸스의 책에 따르면 조세푸스와 다른 병사 하나 algospot.com 백준 1158 번 조세퍼스 순열 문제와 비슷한 맥락. 2018/03/28 - [PS/백준..
PS/알고스팟 문제풀이 2019. 8. 8. 15:27

[알고스팟 PASS486] 비밀번호 486

성공코드는 제일 아래 코드! 시간 초과 에러가 많이 나왔던 문제. 처음에는 한 숫자에 대해서 하나하나 다 나눠가면서 풀어봄. 당연히 시간 초과 ^^ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 // O(sqrt(n)) --> 시간초과 // sqrt(n)까지 하나하나 다 나눠보는 방식 int solve1(int n, int lo, int hi){ int i, cur; int possible = 0; for(cur = lo; cur Colored by Color Scripter 시간 초과 실패. ^^ ㅎ.... 살짝 포기하고 싶어 졌다. 마지막으로 모든 숫자에 대해서 미리 약수 개수를 다 구하는 방식을 이용했다. 약간 버겁긴하지만 시간 복잡도는 O(nlgn..
PS/알고스팟 문제풀이 2019. 8. 5. 10:10