🙈

⃝ 동글동글 ⃝

🪐ᐩ˖ 🍎
728x90
반응형

전체 글 72

[백준 / 17298번] 오큰수 - (Java - Stack)

17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net ⭐️ 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.ArrayDeque; import java.util.StringTokenizer; // 오큰수 public class Main { public static void main(String[] args) t..

CodingTest/BOJ 2023.01.21

[프로그래머스/Programmers] 주식가격 (Java - Stack - Lv2)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐️ 코드 public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for(int i = 0; i < prices.length; i++) { if(i < prices.length-1) { answer[i] = notDecreased(i, prices); } if(i == prices.length-1) { answer[prices.length-1] = 0; } } return answer; } private int notDecrea..

[프로그래머스/Programmers] 괄호 회전하기 (Java - Stack - Lv2)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐️ 코드 import java.util.ArrayDeque; public class PL2_5 { // 괄호 회전하기 public int solution(String s) { int answer = 0; // 길이가 홀수일 때 괄호 만들어 지지 않음 if (s.length() == 1 || s.length() % 2 != 0) { return 0; } // 문자열 회전 for (int i = 0; i < s.length(); i++) { // 괄호 확인 if (confirmStr(s)) { answer++;..

[프로그래머스/Programmers] 올바른 괄호 (Java - Stack - Level2)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐️ 코드 boolean solution(String s) { if(s.length() == 0 || s.length()%2 != 0 || s.charAt(0) == ')' || s.charAt(s.length()-1) == '(') { return false; } ArrayDeque stack = new ArrayDeque(); for(int i = 0; i

[프로그래머스/Programmers] 기능개발 (Java - Level2)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐️ 코드 import java.util.*; class Solution { public int[] solution(int[] progresses, int[] speeds) { int completed = 0; // 완료한 index // answer배열을 얼마나 만들어야 할지 모르기 때문에 ArrayList 생성 ArrayList result = new ArrayList(); while (!(completed == progresses.length)) { for(int i = 0; i < progresses...

[프로그래머스/Programmers] 행렬과 연산 (Java - Queue - Level4)

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐️ 코드 import java.util.ArrayDeque; public int[][] solution(int[][] rc, String[] operations) { int[][] answer = new int[rc.length][rc[0].length]; ArrayDeque left = new ArrayDeque(); // 좌측 열 ArrayDeque right = new ArrayDeque(); // 우측 열 ArrayDeque mid = new ArrayDeque(); // 가운데 n열 // 초기 값 ..

[프로그래머스/Programmers] [1차] 캐시 (Java - LRU - Level2)

https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐️ 코드 import java.util.*; class Solution { public int solution(int cacheSize, String[] cities) { int answer = 0; // 캐시 hit, miss 누적 값 LinkedList linkedList = new LinkedList(); // queue 구현체 for (int i = 0; i < cities.length;..

[프로그래머스/Programmers] 줄 서는 방법 (Java - Level2)

https://school.programmers.co.kr/learn/courses/30/lessons/12936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ⭐️ 코드 public int[] solution(int n, long k) { long num = 1; ArrayList arrayList = new ArrayList(); for(int i = 1; i n! } k--; int[] answer = new int[n]; int answerArrIdx = 0; while(n>0) { num = num / n; // num = 6/3; answer[..

[백준 / 11660번] 구간 합 구하기5 - (Java - 누적 합)

11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net ⭐️ 코드 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStreamReader; import java.io.OutputStreamWriter; import java.util.StringTokenizer; // 구간 합 구하기 5 public class BJ_CT_3 { public static void main(Strin..

CodingTest/BOJ 2023.01.09

[백준 / 11659번] 구간 합 구하기4 - (Java - 누적 합)

11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net ⭐️ 코드 import java.io.*; import java.util.StringTokenizer; public class 구간_합_구하기4 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new Buffere..

CodingTest/BOJ 2023.01.08
728x90
반응형