Java-Algorithm

금융권에선 코딩테스트 언어에 py가 없는 곳이 종종 있다,,

완주하지 못한 선수

https://school.programmers.co.kr/learn/courses/30/lessons/42577?language=java 풀이를 위해 생각한 점 전화번호가 다른 전화번호의 시작번호라면 -> false 반환 없으면 true 반환 오름차순 정렬 첫번째 요소 -> n-1까지 요소까지 돌면서 접두어 있는지? 피드백 자바에서 문자열 처리...

https://school.programmers.co.kr/learn/courses/30/lessons/42839 스스로 풀지 못한 문제 파이썬과 달리 자바에선 조합 라이브러리가 없어서 숫자 조합의 로직을 구성하는데 어려웠음. > 알고리즘 숫자 조합을 만든다: 재귀함수 사용 중복 조합을 없애기 위해: set 활용 현재까지 만들어진 조합을 set에 추가...

https://school.programmers.co.kr/learn/courses/30/lessons/42578?language=java > 다른 옷 조합 서로 다른 조합 수 return HashMap 사용: key-의상 종류, value-의상 각 의상종류에 입지 않는 경우도 꼭 추가해준다 단, 아무것도 입지 않는 경우는 제외! iterator 나 ...

https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=java > 문제요약 N마리 포켓몬 중 N/2 마리 고르기 이때 서로 다른 종류의 포켓몬을 골라야 함. > 생각 서로 다른 종류를 골라야 하니, 포켓몬 종류 배열 -> HashSet으로 만들어 중복 x 이때, 고르려는 마리수(...

https://school.programmers.co.kr/learn/courses/30/lessons/42579?language=java > 문제설명 가장 많이 재생된 2곡 모아 베스트앨범 출시. 노래는 고유번호로 구분 속한 노래가 많이 재생된 장르 장르 내 많이 재생된 노래를 먼저 수록 장르 내에서 재생 횟수가 같은 노래 중 고유번호가 낮은 노래를...

https://school.programmers.co.kr/learn/courses/30/lessons/42748?language=java > 문제설명 배열 array의 i번째~j번째 숫자까지 자르고, 정렬 했을때 k번째 있는 수? > 풀이 commands 2차원 배열 순회 array 배열에서 i번째~j번째 숫자 자르기 Arrays.copyOfRa...

https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java > 문제 설명 0또는 양의 정수가 주어질 때, 정수를 이어붙여서 만들 수 있는 가장 큰 수? 이때, 문자열로 바꿔 return 해야함. 가령, [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2...

https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=java > 문제 설명 H-index: 과학자 생산성, 영향력 지표 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고, 나머지

https://youtu.be/dklNjszX82s?si=0asCkZrNHFyiyTxF 수민(SUMIN)의 설탕분수 (Prod.Pomrad)을 들으며 풀다. > ### 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42842 테두리: 갈색, 중앙: 노란색인 격자 모양 카펫. 갈색, 노...

https://school.programmers.co.kr/learn/courses/30/lessons/87946 > 문제 설명 일정 피로도를 사용해 던전 탐험 가능. 각 던전마다 탐험을 시작하기 위해 필요한 최소 필요 피로도 와 던전 탐험을 마쳤을때 소모되는 소모 피로도 존재. 최소 필요 피로도: 탐험을 위해 가지고 있어야 하는 최소한의 피로도. 소...

!youtube[FqLG6SPSFU?si=8tzwoH6Sa6_dUOU] Sabrina Carpenter-Good Graces 문제 풀면서 들은 노래 https://school.programmers.co.kr/learn/courses/30/lessons/86971?language=java > 문제 설명 n개의 송전탑이 전선을 통해 하나의 트리 형태로...

https://school.programmers.co.kr/learn/courses/30/lessons/84512 > 문제 설명 알파벳 모음 A, E, I, O ,U만 사용해 만들 수 있는 길이 5이하의 모든 단어 수록됨. 사전에서 첫번째 단어는 A, 그 다음은 AA, 마지막 단어는 UUUUU. 단어 하나 word가 매개변수로 주어질때, 이 단어가 ...

https://school.programmers.co.kr/learn/courses/30/lessons/42586?language=java > 문제 설명 기능은 진도가 100%일때 서비스에 반영 가능. 각 기능의 개발 속도 다름. 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능이 앞에 있는 기능이 배포될때 함께 배포...

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=java > 문제 설명 괄호가 바르게 짝지어짐: '('문자로 열렸으면 반드시 ')' 문자로 닫혀야 함. 예를 들어 ()() or (())(): 올바른 괄호 )()( or (()(: 올바르지 않은 괄호 ), (로만 이뤄진 문...

https://school.programmers.co.kr/learn/courses/30/lessons/42587?language=java > 문제 설명 운영체제: 컴퓨터 시스템의 자원 효율적 관리 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇번째로 실행되는지? 큐에 있는 프로세스의 중요도가 순서대로 담긴 배열 ...

https://school.programmers.co.kr/learn/courses/30/lessons/42583?language=java > 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려고 함. 모든 트럭이 다리를 건너려면 최소 몇 초? 다리에 트럭 개수 최댓값: bridge_length 다리 최대 하중: weight...

DP 여러 개의 하위 문제를 먼저 푼 후 그 결과를 쌓아올려 주어진 문제를 해결하는 알고리즘.

BFS 다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리즘.

정렬되어 있는 배열에서 특정 데이터를 찾기위해 모든 데이터를 순차적으로 확인하신 대신 탐색 범위를 절반으로 줄여가며 찾는 탐색 방법

https://www.acmicpc.net/problem/1904

https://www.acmicpc.net/problem/2655 문제 밑면이 정사각형인 직육면체 벽돌들을 사용하여 탑을 쌓고자 한다. 탑은 벽돌을 한 개씩 아래에서 위로 쌓으면서 만들어 간다. 아래의 조건을 만족하면서 가장 높은 탑을 쌓을 수 있는 프로그램을 작성하

https://www.acmicpc.net/problem/2293 문제 n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다. 사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다. 풀이 ...

https://www.acmicpc.net/problem/1495 문제 Day Of Mourning의 기타리스트 강토는 다가오는 공연에서 연주할 N개의 곡을 연주하고 있다. 지금까지 공연과는 다른 공연을 보여주기 위해서 이번 공연에서는 매번 곡이 시작하기 전에 볼륨을 바꾸고 연주하려고 한다. 먼저, 공연이 시작하기 전에 각각의 곡이 시작하기 전에 바꿀 ...

https://www.acmicpc.net/problem/1753 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 풀이 시작점으로부터 다른 모든 정점으로의 최단경로를 구하는 문제 최단경로 -> BFS 고려 근데 이제 방향그래프와 가중치를 ...