본문 바로가기

728x90

Coding Test/Algorithms32

[프로그래머스]완주하지 못한 선수/Java - Lv.1 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌유형해시✍🏻풀이해시를 이용하여 참가자를 기록.기록한 해시맵에서 결승전에 들어온 사람들의 값을 1씩 감소.값이 0이 되면 배열에서 지움.결승전에 통과하지 못하는 사람은 1명 밖에 없으므로반복자로 한 번만 값을 가져와 반환.💻코드import java.util.HashMap;class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; H.. 2024. 10. 6.

[Baekjoon] 14889.스타트와 링크/Java - Silver1 ❓문제https://www.acmicpc.net/problem/14889📌유형백트래킹 ✍🏻풀이고르지 않은 선수라면 true로 바꾸고 선택한 선수 + 1 부터 추적. n/2명을 고르고 스타트팀 점수와 링크 팀 점수를 계산. 두 계산의 차의 절댓값과 최솟값을 비교하여 가장 차가 작은 최솟값 찾기. 💻코드import java.util.*; import java.io.*; public class Main { static int n; static int min = Integer.MAX_VALUE; static int[][] s; static boolean[] visited; static void backtracking(int len, int idx) { if (len == n / 2) { int start = 0.. 2024. 9. 29.

[Baekjoon] 15649.N과 M (1)/Java - Silver3 ❓문제https://www.acmicpc.net/problem/15649📌유형Backtracking ✍🏻풀이방문한 숫자가 아니라면 true로 바꾼 후 result에 삽입. result의 길이가 m과 같아지면 출력 후 return하고 result에서 제일 마지막 숫자를 제거. 이를 n까지 반복. 💻코드import java.util.*; import java.io.*; public class Main { static int n; static int m; static boolean[] visited; static ArrayList result = new ArrayList(); static BufferedReader r = new BufferedReader(new InputStreamReader(System.i.. 2024. 9. 29.

[프로그래머스] 주식가격/Java - Lv.2 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr📌유형스택 또는 큐 또는 단순 반복문✍🏻풀이현재 주식가격이 시간이 지나면서 바뀐 가격이 현재 가격과 같거나 크다면 시간을 계속 1씩 증가.현재 가격보다 작아진다면 반복문을 멈춤.💻코드/** 반복문을 사용한 풀이**/import java.util.*;class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for(int i = 0; i prices[.. 2024. 9. 29.

[Baekjoon] 28278. 스택 2/Java - Silver4 ❓문제https://www.acmicpc.net/problem/28278📌유형스택✍🏻풀이1번 명령어의 공백 뒤 오는 숫자는 스택에 push.2번 명령어 입력 시 stack.empty()라면 -1 아니라면 stack.pop()으로 스택에서 빼는 동시에 출력.3번 명령어 입력 시 stack.size()로 크기 출력.4번 명령어 입력 시 stack.empty()라면 1 아니면 0 출력.5번 명령어 입력 시 stack.empty()라면 -1 아니면 stack.peek()으로 stack의 top 값 출력.💻코드import java.util.*;import java.io.*;public class Main { static int n; static BufferedReader r = new Buffer.. 2024. 9. 28.

[프로그래머스] 순위/Python - Lv.3 ❓문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌유형그래프, Floyd-Warshall✍🏻풀이1) 그래프 자료구조 사용- 이긴 그래프와 진 그래프를 인접 리스트 형태로 만듦.- 1은 2번을 이김. 1번의 이긴 그래프에 2번에게 진 5번 노드를 업데이트.- 1은 누구에게도 지지 않음.- 2번은 5번을 이기고, 1, 3, 4번에게 짐. 1, 3, 4번 이긴 그래프에 5번을 업데이트. 5번 진 그래프에는 1, 3, 4번을 업데이트.- 각 노드의 이긴 그래프와 진 그래프의 길이의 합이 n - 1과 같다면 answer를 1 증가.2) Floyd-Warsh.. 2024. 9. 28.

이전 1 2 3 4 5 6 다음

728x90

티스토리툴바