미제 [백준/BOJ] 1448. 삼각형 만들기 [Silver 3] 삼각형 만들기 문제출처 : code 이게 테스트케이스가 백만인경우 퀵소트 시간복잡도에서 걸리는것같다... 테스트케이스가 많을때 시간초과되는 경우가 많은데, 이걸 어떻게 해결하면좋을까? ㅠㅠ C++로 해결하였다. 알고리즘은 동일하게 적용시켰다. code... 미제미제 [백준/BOJ] 14247. 나무 자르기 [Silver 3] 나무 자르기 문제출처 : code 나무가 자라는 길이배열Ai가 작은 순서대로 더해주면 된다는거는 알겠는데, 코드를 잘못짜겠다 ㅠㅠ VS에서는 잘돌아가는데 제출하면 시간초과에 틀렸다고 계속뜬다 ㅠㅠ 해결했다. 생각해보니까 Hi를 Ai에 맞춰서 일일이 다 더할필요가없었다. 어차피 다짜를거니까 Hi는 입력받는 동시에 모두 sum에 더해주고, Ai, 즉 자라는 속도는 오름차순 정렬을해서 인덱스만큼 ... 미제미제 [백준/BOJ]16304. A Prize No One Can Win [Silver 5] A Prize No One Can Win 문제출처 : 정렬해서 작은순으로 2개씩 더해서 X보다 크게 나오면 break하고, 그 인덱스를 출력하면 될줄알았는데, 46%에서 시간초과로 실패했다...(퀵정렬썻는데...) code C++로 풀었다. 알고리즘은 동일하게 적용했다. code... 미제미제 [백준/BOJ]22993. 서든어택3 [Silver 4] 서든어택3 문제출처 : code 내 생각에 알고리즘은 이게 맞는것 같은데 왜 틀리는지 모르겠다. 어쨋든 준원이가 최후의 생존자가 되려면 다른경쟁자를 모두이겨야하기 때문에 모두를 이길수 있는 좋은 전투순서는 A2~AN(A1은 준원이) 까지 약한순서대로 오름차순정렬을해서 한명씩 이기면서 공격력을 올리는 것이다. 그리고 출력이 조금 애매한게, 전투가 어떤 순서로 이루어져도 준원이가 절대 최후의 생... 미제미제 [백준/BOJ] 2012. 등수 매기기 [Silver 3] 등수 매기기 문제출처 : code 오름차순 정렬후 순위-배열값의 절대값을 불만도에 더해주는 방식으로 짰다. 알고리즘은 맞는것 같은데 45%에서 계속 시간 초과가 난다 ㅠㅠ C++로 해결했다. 알고리즘은 동일하게 적용했다. code... 미제미제
[백준/BOJ] 1448. 삼각형 만들기 [Silver 3] 삼각형 만들기 문제출처 : code 이게 테스트케이스가 백만인경우 퀵소트 시간복잡도에서 걸리는것같다... 테스트케이스가 많을때 시간초과되는 경우가 많은데, 이걸 어떻게 해결하면좋을까? ㅠㅠ C++로 해결하였다. 알고리즘은 동일하게 적용시켰다. code... 미제미제 [백준/BOJ] 14247. 나무 자르기 [Silver 3] 나무 자르기 문제출처 : code 나무가 자라는 길이배열Ai가 작은 순서대로 더해주면 된다는거는 알겠는데, 코드를 잘못짜겠다 ㅠㅠ VS에서는 잘돌아가는데 제출하면 시간초과에 틀렸다고 계속뜬다 ㅠㅠ 해결했다. 생각해보니까 Hi를 Ai에 맞춰서 일일이 다 더할필요가없었다. 어차피 다짜를거니까 Hi는 입력받는 동시에 모두 sum에 더해주고, Ai, 즉 자라는 속도는 오름차순 정렬을해서 인덱스만큼 ... 미제미제 [백준/BOJ]16304. A Prize No One Can Win [Silver 5] A Prize No One Can Win 문제출처 : 정렬해서 작은순으로 2개씩 더해서 X보다 크게 나오면 break하고, 그 인덱스를 출력하면 될줄알았는데, 46%에서 시간초과로 실패했다...(퀵정렬썻는데...) code C++로 풀었다. 알고리즘은 동일하게 적용했다. code... 미제미제 [백준/BOJ]22993. 서든어택3 [Silver 4] 서든어택3 문제출처 : code 내 생각에 알고리즘은 이게 맞는것 같은데 왜 틀리는지 모르겠다. 어쨋든 준원이가 최후의 생존자가 되려면 다른경쟁자를 모두이겨야하기 때문에 모두를 이길수 있는 좋은 전투순서는 A2~AN(A1은 준원이) 까지 약한순서대로 오름차순정렬을해서 한명씩 이기면서 공격력을 올리는 것이다. 그리고 출력이 조금 애매한게, 전투가 어떤 순서로 이루어져도 준원이가 절대 최후의 생... 미제미제 [백준/BOJ] 2012. 등수 매기기 [Silver 3] 등수 매기기 문제출처 : code 오름차순 정렬후 순위-배열값의 절대값을 불만도에 더해주는 방식으로 짰다. 알고리즘은 맞는것 같은데 45%에서 계속 시간 초과가 난다 ㅠㅠ C++로 해결했다. 알고리즘은 동일하게 적용했다. code... 미제미제