Array 내림차순 정렬

int 배열의 경우, Collections.reverseOrder() 을 하지못함. -> Integer 배열을 사용해야함... Integer[] array = new Integer[arr.length]; Arrays.sort(arr,Collections.reverseOrder());

• format_list_bulleted 알고리즘
• · 2021. 9. 29.
• textsms

소수 구하기 - Java

알고리즘에서 소수 갯수 또는 판별하기 위해서 쓰기 위한 메소드 소수 구하기 제곱근을 이용하여 소수판별 boolean isPrime = false; for(long j=2;j*j

• format_list_bulleted 알고리즘
• · 2021. 9. 29.
• textsms

백준 1074번 : Z JAVA

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 크기가 2N-1 × 2N-1로 4등분 한 후에 재귀적으로 순서대로 방문한다. 다음 예는 22 × 22 크기의 배열을 방문한 순서이다. N이 주어졌을 때, r행 c열을 몇 번째로 방..

• format_list_bulleted 알고리즘
• · 2021. 9. 17.
• textsms

프로그래머스 복서 정렬하기 JAVA

https://programmers.co.kr/learn/courses/30/lessons/85002 코딩테스트 연습 - 6주차_복서 정렬하기 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr [문제] 전체 승률이 높은 복서의 번호가 앞쪽으로 갑니다. 아직 다른 복서랑 붙어본 적이 없는 복서의 승률은 0%로 취급합니다. 승률이 동일한 복서의 번호들 중에서는 자신보다 몸무게가 무거운 복서를 이긴 횟수가 많은 복서의 번호가 앞쪽으로 갑니다. 자신보다 무거운 복서를 이긴 횟수까지 동일한 복서의 번호들 중에서는 ..

• format_list_bulleted 알고리즘
• · 2021. 9. 17.
• textsms

2022 KAKAO 카카오 블라인드 코딩테스트 1차 후기

카카오 코딩 테스트 1차 짧은 후기 9월 11일 오후 2시 ~ 7시까지 5시간 동안 진행 총 7문제 중에 4문제까지 풀고, 나머지는 진행하지 못하였다. 최근에 알고리즘 공부를 다시 시작하고 있으나 조금 더 노력할 필요성을 느낀 시험이지 않을까 싶다. 대게 많은 후기에 따르면 작년에 있었던 코딩테스트보다 더 쉬웠다는 후기가 많이 보인다. 대략 1~4번까지는 무난히 풀었을 것 같고, 6번 정확성을 통과하는 사람(4.5솔 정도)들이 합격하지 않을까 생각된다. 문제 1번. 다양한 풀이가 있던 걸로 보이고, 시간이나 이런 부분에서 넉넉하여, HashMap을 이용하여 품. 2번. N진법으로 변환 후, 문자열 처리, 소수판별 - 해당 테스트케이스에서 Integer 범위를 초과하는 케이스가 존재하여 , 런타임 에러 발..

• format_list_bulleted 알고리즘
• · 2021. 9. 13.
• textsms

kakao 블라인드 코딩테스트 1차 - 합승택시 JAVA

https://programmers.co.kr/learn/courses/30/lessons/72413 코딩테스트 연습 - 합승 택시 요금 6 4 6 2 [[4, 1, 10], [3, 5, 24], [5, 6, 2], [3, 1, 41], [5, 1, 24], [4, 6, 50], [2, 4, 66], [2, 3, 22], [1, 6, 25]] 82 7 3 4 1 [[5, 7, 9], [4, 6, 4], [3, 6, 1], [3, 2, 3], [2, 1, 6]] 14 6 4 5 6 [[2,6,6], [6,3,7], [4,6,7], [6,5,11], [2,5,12], [5,3,20], [2,4 programmers.co.kr [문제] 지점의 개수 n, 출발지점을 나타내는 s, A의 도착지점을 나타내는 a, ..

• format_list_bulleted 알고리즘
• · 2021. 9. 7.
• textsms