백준 정렬

Problem Solving/BOJ
[백준, BOJ 10427] 빚 (java)
https://www.acmicpc.net/problem/10427 10427번: 빚 각각의 줄에 대해 S(1) + … + S(N) 을 구한다. 중간 과정 및 답은 int 범위를 초과할 수 있으므로, 64bit 정수형(long long: C/C++, long: Java) 를 이용해야 한다. 입출력은 C/C++: printf("%lld\n",answer); Java : System. www.acmicpc.net 메모리: 15,580 KB , 시간: 228 ms 사용 알고리즘: 그리디 알고리즘, 누적 합, 정렬 내 생각 이 문제 설명이 좀... 이해가 잘 안되게 써둔 느낌...! 그래서 위의 설명은 안보고 공식만 봤다. 배열에서 M개를 선택했을 때, 선택한 M개 중 가장 큰 수를 a라고 한다면 a * M -..
→2024.01.10
Problem Solving/BOJ
[백준, BOJ 20440] 🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 1 (java)
https://www.acmicpc.net/problem/20440 20440번: 🎵니가 싫어 싫어 너무 싫어 싫어 오지 마 내게 찝쩍대지마🎵 - 1 첫째 줄에 지동이의 방에 출입한 모기의 마릿수 N(1 ≤ N ≤ 1,000,000)가 주어진다. 다음 N개의 줄에 모기의 입장 시각 TE과 퇴장 시각 TX이 주어진다. (0 ≤ TE output[out]) { // 기존 모기 퇴장 if(result < count) { result = count; resultS = s; resultE = output[out]; } count--; out++; } else if (input[in] == output[out]) { // 기존 모기 퇴장과 동시에 새로운 모기 입장 in++; out++; } } System.out...
→2023.12.18
Problem Solving/BOJ
[백준, BOJ 20210] 파일 탐색기 (java)
https://www.acmicpc.net/problem/20210 20210번: 파일 탐색기 첫 줄에 문자열의 개수 N(2 ≤ N ≤ 10,000)이 주어진다. 그 다음 N줄에 정렬할 문자열이 한 줄에 하나씩 주어진다. 모든 문자열의 길이는 100 이하이며, 알파벳 대소문자와 숫자로만 이루어져 있다. www.acmicpc.net 메모리: 309,456 KB , 시간: 1,188 ms 사용 알고리즘: 구현, 정렬, 문자열 문제 해결할 때 신경 써줘야 하는 것들 문자열 정렬을 위해서는 정렬 알고리즘을 사용해주어야 한다. -> quick sort 구현하여 사용. 정렬을 위해서는 두 문자열을 비교하여 어느 문자가 앞에 와야 할지 결정해야 한다. -> compare 메서드에 이를 구현함. 문자열을 비교할 때, ..
→2023.11.28
Problem Solving/BOJ
[백준, BOJ 1548] 부분 삼각 수열 (java)
https://www.acmicpc.net/problem/1548 1548번: 부분 삼각 수열 세 수 x, y, z가 x+y>z, x+z>y, y+z>x의 관계를 만족하면, 세 수는 삼각관계에 있다고 한다. 마찬가지로 길이가 N인 수열 B(b[0], b[1], ..., b[n-1])의 모든 b[i], b[j], b[k]가 삼각관계에 있으면 이 수열은 삼각 www.acmicpc.net 메모리: 14,324 KB , 시간: 124 ms 사용 알고리즘: 정렬, 부르트포스 알고리즘, 그리디 알고리즘 참고 https://kau-algorithm.tistory.com/970 [백준/Python] 1548번 부분 삼각 수열 문제링크 https://www.acmicpc.net/problem/1548 1548번: 부분 ..
→2023.11.23
Problem Solving/BOJ
[백준, BOJ 2473] 세 용액 (java)
https://www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 문제 KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다. 같은 양의 세 가지 용액을 혼합한 용액의 특성값은..
→2023.04.16

• 이전
• 1
• 2
• 다음