본문 바로가기

알고리즘55

가장 흔한 단어 https://leetcode.com/problems/most-common-word LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com class Solution { public String mostCommonWord(String paragraph, String[] banned) { if (paragraph == null || paragraph.isBlank()).. 2023. 9. 29.
로그 파일 정렬하기 https://leetcode.com/problems/reorder-data-in-log-files/ LeetCode - The World's Leading Online Programming Learning Platform Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 1. 요구사항에 문자 정렬 조건과 숫자 정렬 기준이 있다. 두 가지 케이스로 분리한다. 2. 스트링이 'id1 1 2 3 4', 'id2 dog cat' 이러한 기준으로 나눠져 있으니 내부에 키-값 기준으로 sp.. 2023. 9. 28.
부족한 금액 계산하기 https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr class Solution { public long solution(int price, int money, int count) { long sum = 0; for (int i = 1; i sum) { return 0; } return Math.abs(money - sum); } } 다른 사람 풀이를 보니 등차 수열을 써서 풀었다 n(n + 1) / 2 2021. 8. 9.
일곱 난쟁이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int sum = 0; int n = 9; int[] arr = new int[n]; boolean found = false; for (int.. 2021. 7. 14.