입력으로 받은 numbers를 String으로 변환시켜 배열에 저장변환한 문자열을 합쳤을 때 사전순으로 정렬되도록 정렬알고리즘을 작성0이 연속된 값은 0으로 바꾸도록 예외 코드 작성numbers를 String으로 변환 후 num 배열에 넣기0이 아니라면 예외 xComp
skill 배열의 구조처음에는 시뮬레이션 문제처럼 문제가 말하는대로 그대로 따라하려 해보았다하지만 그렇게 되면 O(10001000250000)으로 시간초과가 난다그래서 누적합을 사용하는 방법을 찾아내었다.만약 아래처럼 r1=1, c1=1, r2=2, c2=2인 곳에 5
두 개의 큐의 합을 같게 만드는 평탄화 작업을 반복해야 하는 문제이다큐의 모든 원소가 양수이므로 평탄화 작업을 반복할 수 있다.먼저 두 큐의 합의 평균 (sum = (sum1 + sum2) / 2)을 구함sum1(또는 sum2)이 sum과 같으면 두 큐의 평탄화 횟수를
Map을 이용해서 각 성격유형의 점수를 저장하고R, TC, FJ, MA, N점수를 비교해서 출력
https://school.programmers.co.kr/learn/courses/30/lessons/92341HashMap과 Queue를 사용해서 풀었다.문제에서는 IN, OUT을 제공해서 들어왔는지 나갔는지 정보를 제공해주었는데 나는 그걸 안쓰고 바로 Q
문제
프림알고리즘을 연습하기 위해 문제를 선택하였다.저번에는 크루스칼 알고리즘으로 풀었던 문제였는데프림 알고리즘으로 풀어보았다.크루스칼 알고리즘은 Edge를 weight(거리) 기준으로 오름차순으로 정렬해서 가능한 Edge들을 그래프에 넣는 것이다.프림 알고리즘은 Prior