package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.lang.reflect.Array; import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.StringTokenizer; public class BOJ1351 { static Map map; static int p; static int q; static long answer(long num){ // 초항 : a의 0번째는 1 if(num == 0) return 1; // 만약 map이..

집합 - 명확한 조건을 만족하는 자료의 모임 - 객관적으로 범위를 규정한 '어떤 것'의 모임 - 각각의 '어떤 것'을 요소라 함 - 집합에 포함되는 요소는 달라야 함, 가령 {1, 5, 1}과 같은 집합은 있을 수 없다. - 정수의 집합처럼 요소의 개수가 무한한 집합을 무한 집합이라고 함 - 요소의 개수가 유한한 집합을 유한 집합이라고 함 부분집합과 진부분집합 부분 집합 - A = {1, 3} B={1, 3, 5}일 경우, A의 모든 요소가 집합 B의 모든 요소이면, A는 B의 부분집합이고 'A는 B에 포함된다' 고 표기 => A ⊂ B 진부분 집합 집합 A의 모든 요소가 집합 B의 요소이면서 집합 A와 집합 B가 같지 않을때 'A는 B의 진부분집합이다'라 함 합집합 - 집합A와 집합B가운데 적어도 한쪽..

package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class BOJ1764 { /** * * @param noHearArr : 듣지도 못한 String형 배열 * @param noSeeArr : 보지도 못한 String형 배열 * @return : 듣도 보도 못한 String형 배열 */ static String[] solution(String[] noHearArr, String[] noSeeArr) { // 1. 정답을 담을 ArrayList생성 List answerList = new ArrayList(); ..

package codility.num6; import java.util.Arrays; public class Triplet { public int solution(int[] A) { // write your code in Java SE 8 Arrays.sort(A); // 1. 셋 다 양수 또는 음수일 경우, 뒤에서부터 3개 곱해주는게 best case int answer = A[A.length -1] * A[A.length -2] * A[A.length -3]; // 2. 맨 앞 두 수가 음수이고, 나머지 하나가 양수일 경우 // 맨 앞 두 수 * 맨 뒤 숫자 int answer2 = A[0] * A[1] * A[A.length -1]; // 두 값 중 큰 값 리턴 return Math.max(answ..

https://app.codility.com/programmers/lessons/6-sorting/distinct/start/ Codility Your browser is not supported You should use a supported browser. Read more app.codility.com package codility.num6; import java.util.HashSet; public class Sorting { public int solution(int[] A) { // write your code in Java SE 8 // 중복된 값을 허용하지 않는 HashSet 사용 HashSet hs = new HashSet(); for(int a : A){ hs.add(a); } // S..

https://www.acmicpc.net/problem/1769 package baekjoon; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class _1769 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); // 변환 수 int count = 0; while (true) { // 합계 int num = 0; // 탈출 조건 i..

package codility.num5; import java.util.Stack; public class Solution { public int solution(int[] A, int[] B) { // write your code in Java SE 8 Stack aliveFish = new Stack(); // 시작 인덱스 추가 aliveFish.push(0); int i = 1; while (i A[aliveFish.peek()]){ // 살아남은 물고기 스택에서 현재 물고기를 pop aliveFi..

https://app.codility.com/programmers/lessons/7-stacks_and_queues/brackets/ Brackets coding task - Learn to Code - Codility Determine whether a given string of parentheses (multiple types) is properly nested. app.codility.com A string S consisting of N characters is considered to be properly nested if any of the following conditions is true: S is empty; S has the form "(U)" or "[U]" or "{U}" wher..

https://programmers.co.kr/learn/courses/30/lessons/42586?language=java 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr package programmers.stackandqueue; import java.util.Arrays; public class Solution { public int[] solution(int[] progresses, int[] speeds) { int[] answer = new int[100]; int day = 0; for..