전체 글194 [SWEA / Flattern / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 최고점의 높이를 1감소시켜서 최저점의 높이를 1증가시켜줘야 한다. 그럼 최고점과 최저점의 높이를 알아야하는데 정렬로 해결했다. dump의 숫자만큼 반복문을 돌면서 List의 첫 인덱스와 마지막 인덱스 수를 변경하고 이후 다시 List를 정렬한다. 반복문을 나오면 최고점의 최저점의 차이를 출력 ++ 처음에 Input 값이 너무 긴 탓에 크기를 지정못해서 배열은 안되지 않을까란 생각에 Lis.. 2023. 5. 14. [백준 14627 / 파닭 파닭 / JAVA / 이분 탐색] https://www.acmicpc.net/problem/14627 14627번: 파닭파닭 첫째 줄에 승균이가 시장에서 사 온 파의 개수 S(1 ≤ S ≤ 1,000,000), 그리고 주문받은 파닭의 수 C(1 ≤ C ≤ 1,000,000)가 입력된다. 파의 개수는 항상 파닭의 수를 넘지 않는다. (S ≤ C) 그 후, S 줄에 www.acmicpc.net 문제 접근 파 길이 배열로 만들어서 입력 저장된 파 길이들을 현재 파 길이(mid)로 나눠서 치킨 몇 마리(count) 만들 수 있는지 검사 count가 만들어야 하는 치킨 수(C)보다 크거나 같으면 더 긴 파 길이를 탐색하기 위해 left를 당기고 그 때의 파 길이(mid)를 저장 치킨 수 보다 작다면 파 길이를 줄여서 원하는 치킨 수를 충족하기 위.. 2023. 5. 12. [SWEA / View / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 조망권 확보를 하려면 양 옆 2공간이 비어야한다. 그러려면 빌딩의 높이가 양 옆 2칸에 있는 빌딩들의 높이보다 높아야.. 2023. 5. 11. [백준 2776 / 암기왕 / JAVA / 이분 탐색] https://www.acmicpc.net/problem/2776 2776번: 암기왕 연종이는 엄청난 기억력을 가지고 있다. 그래서 하루 동안 본 정수들을 모두 기억 할 수 있다. 하지만 이를 믿을 수 없는 동규는 그의 기억력을 시험해 보기로 한다. 동규는 연종을 따라 다니며, www.acmicpc.net 문제 접근 출력 시간 때문에 StringBuilder 활용 List에 노트1의 숫자들을 저장 후 정렬 이후 M 크기의 노트2 숫자들을 검사하는 반복문 실행 입력한 값보다 노트1 인덱스의 숫자가 크면 더 작은 값을 탐색하기 위해 right 감소 숫자가 작으면 더 큰 값을 탐색하기 위해 left 증가 같다면 1을 StringBuilder에 저장, 다르다면 0을 저장하고 반복문 종료 후 저장한 StringB.. 2023. 5. 11. [SWEA / 구구단 걷기 / JAVA] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AYaf9W8afyMDFAQ9 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근 구하고자하는 수의 제곱근을 기준으로 약수는 대칭성을 가지고 있다 16의 약수는 1, 2, 4, 8 ,16이며 제곱근은 4이다. 4를 기준으로 양 옆 한 칸씩 곱해보면 16이 되는 걸 알 수 있다. → 2 * 8, 1 * 16 그래서 배열을 제곱근까지 돌려서 약수를 찾고 N / 약수를 하면 대칭되는 약수도 같이 찾을 수 있다. 처음엔 약수를 구한 후 약수의 배열을 만들어서 제곱근 양 옆에 .. 2023. 5. 11. [백준 1072 / 게임 / JAVA / 이분 탐색] https://www.acmicpc.net/problem/1072 1072번: 게임 김형택은 지금 몰래 Spider Solitaire(스파이더 카드놀이)를 하고 있다. 형택이는 이 게임을 이길 때도 있었지만, 질 때도 있었다. 누군가의 시선이 느껴진 형택이는 게임을 중단하고 코딩을 하기 시 www.acmicpc.net 문제 접근 다른 건 어렵지 않게 해결했으나 승률을 지정하는 방법에서 막혔다. 처음에 승률을 지정할 때 (double)Y / (double)X * 100로 지정해주었으나 이렇게 했을 경우 Y에 비해 X가 너무 크면 100을 곱하기도 전에 값이 0.000000..... 에 가까워져서 안된다고 하더라 그래서 (double)Y * 100 / (double)X 이렇게 100을 앞으로 당겨와서 곱해야.. 2023. 5. 10. 이전 1 ··· 5 6 7 8 9 10 11 ··· 33 다음
