본문 바로가기

코딩테스트

(84)
[백준-자바] 2566번 최댓값 / 2022.10.30 https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { // 최댓값을 구하는 변수 max는 0으로 행과 열을 나타내는 A, B는 1로 static int A = 1, B = 1; static int max = 0; public static void main(String[] args) throws IOException { BufferedReader br = new Buf..
[백준-자바] 1068번 트리 / 2022.10.18 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net import java.util.*; import java.io.*; public class Main { static int N; static ArrayList list[]; static boolean visited[]; static int root, delete; // 루트 노드, 삭제할 노드 static int leaf; // 리프 노드 개수 public static void main(St..
[백준-자바] 2164번 카드2 / 2022.07.16 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); //StringBuilder sb = new String..
[백준-자바] 11866번 요세푸스 문제 0 / 2022.07.16 https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Stri..
[프로그래머스 - Level2] H-Index / 2022.07.14 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(int[] citations) { Arrays.sort(citations); // 0 1 3 5 6 for(int i=0; i= up){ // 인용 횟수가 h회 이상 인용된 논문의 개수보다 크거나 같을 때 return up; // 그것이 최대값 } } return 0; } }
[프로그래머스 - Level2] JadenCase 문자열 만들기 / 2022.07.13 https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public String solution(String s) { // 공백을 기준으로 단어의 첫문자를 대문자로 변환 StringBuilder sb = new StringBuilder(); // 모두 소문자로 변환 String s2 = s.toLowerCase(); char last = ' '; for(char c : s2.toCharArray()){ // 이전의 문자가..
[프로그래머스 - Level2] 스킬트리 / 2022.07.11 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import java.util.*; class Solution { public int solution(String skill, String[] skill_trees) { int answer = 0; for(String s : skill_trees){ //skill에 포함된 문자가 아니라면 ""로 대체 //BCD, CBD, CB, BD //skill인 CBD가 위의 문자열들로 시작하는지 확인 Str..
[프로그래머스 - Level1] 문자열 내 p와 y의 개수 / 2022.07.11 https://school.programmers.co.kr/learn/courses/30/lessons/12916 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해설 1 : p와 y의 개수를 일일이 카운트 class Solution { boolean solution(String s) { // p와 y의 개수를 일일이 카운트 해주는 방법 boolean answer = true; int pGetsu = 0; int yGetsu = 0; for(char c : s.toCharArray()){ if(c == 'p' || c == 'P') pGetsu++; if(..