본문 바로가기

Algorithm242

프로그래머스[Java] - (Level2)쇠막대기(스택/큐) https://programmers.co.kr/learn/courses/30/lessons/42585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(String arr) { int answer = 0; Stack s = new Stack(); for(int i=0; i 스택에 쌓기 if(arr.charAt(i) == '(') s.push('('); // 현재 값이 ')' 인 경우 -> 이전값이 '('인지 ')'인지 판단. else{ s.pop(); .. 2020. 3. 25.

[백준] 1966번: 프린터 큐(구현, 큐) https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 쌓여서 FIFO - First In First Out - 에 따라 인쇄가 되게 된다. 하지만 상근이는 새로운 프린터기 내부 소프트웨어를 개발하였는데, 이 프린터기는 다음과 같은 조건에 따라 인쇄를 하게 된다. 현재 Queue의 가장 앞에 있는 문서의 ‘중요도’를 www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.i.. 2020. 3. 24.

[Codeforces] 1191A: Tokitsukaze and Enhancement https://codeforces.com/problemset/problem/1191/A Problem - 1191A - Codeforces codeforces.com 코드 import java.util.Scanner; public class A1191 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int x = scan.nextInt(); if(x%4 == 0) System.out.println("1 A"); else if(x%4 == 1) System.out.println("0 A"); else if(x%4 == 2) System.out.println("1 B"); else System.out.print.. 2020. 3. 24.

[백준] 13904번: 과제(그리디) https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net 코드 import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int[][] work = new int[N][2]; int maxScor.. 2020. 3. 22.

[Codeforces] 1300A: Non-zero https://codeforces.com/problemset/problem/1300/A Problem - 1300A - Codeforces codeforces.com 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int t = Integer.parse.. 2020. 3. 21.

프로그래머스[Java] - (Level2)더 맵게(Heap) https://programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; Queue pq = new PriorityQueue(); // 우선순위 큐에 배열값 저장 for(int i : scoville) pq.offer(i); // 우선순위 큐에 스코빌지수 K보다 값이 작을때 반복 while(pq.peek.. 2020. 3. 20.

[백준] 3085번: 사탕 게임(완전 탐색) https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 문제 상근이는 어렸을 적에 "봄보니 (Bomboni)" 게임을 즐겨했다. 가장 처음에 N×N크기에 사탕을 채워 놓는다. 사탕의 색은 모두 같지 않을 수도 있다. 상근이는 사탕의 색이 다른 인접한 두 칸을 고른다. 그 다음 고른 칸에 들어있는 사탕을 서로 교환한다. 이제, 모두 같은 색으로 이루어져 있는 가장 긴 연속 부분(행 또는 열)을 고른 다음 그 사탕을 모두 먹는다. 사탕이 채워진 상태가 주어졌을 때, 상근이가 먹을 수 있는 사탕의 최대 개수를 구하 www.acmicpc.net 코드 import java.util.Arrays; import java.util.Scanner; public class Main { p.. 2020. 3. 19.

[백준] 1417번: 국회의원 선거(완전 탐색) https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 1,000보다 작거나 같은 자연수이고, 득표수는 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args).. 2020. 3. 19.

프로그래머스[Java] - (Level2)스킬트리 https://programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public static int solution(String skill, String[] skill_trees) { int answer = 0; for(int i=0; i C를배우고 B를 배워야함 */ else if(index < skill.indexOf(s)){ check = false; break; } } if(check)answer ++; } return answer;.. 2020. 3. 19.

프로그래머스[Java] - (Level2)소수 만들기 https://programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 class Solution { public static boolean isPrime(int num){ if(num == 2) return true; for(int i=2; i 2020. 3. 18.

이전 1 ··· 6 7 8 9 10 11 12 ··· 25 다음

티스토리툴바