알고리즘

백준 2480번 주사위 세개 [ Java ]

2480번: 주사위 세개 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)*1,000원의 상금을 받게 된다. 같은 눈이 2개만 www.acmicpc.net 문제에서 말하는 내용을 그대로 적었습니다. 신경써야될건 if문을 사용했을 때, else if문에서는 위 if문에 조건에 해당하는 내용을 걸러져서 내려오는걸 생각하면 필요없는 조건문을 줄일 수 있습니다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] num = ne..

백준 2752번 세수정렬 [ Java ]

2752번: 세수정렬 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다. www.acmicpc.net 숫자 세 개를 입력 받고 정렬해 출력해야하는 문제입니다. 처음에 저는 문자열 한 줄로 입력을 받아서 split()으로 쪼개 정렬을 시켜 출력을 하려고 했는데 테스트 케이스에서 위와 같은 방식을 정교하게 처리하지 않으면 틀리게 되어있는 것 같습니다. (두 칸이상 띄어쓰기 등등) 그래서 원래 문제가 요구한다고 생각하는 방식으로 작성했습니다. 1. 문자열처리 방식으로 제출한 코드 import java.util.Arrays; import java.util.Scanner; public class Main { public static void mai..

프로그래머스 코딩테스트 연습 Level2 - 더 맵게 [ Java ]

코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 힙을 이용한 우선순위 큐(PriorityQueue) 라이브러리를 이용하여 풀었습니다. 우선순위 큐의 원리를 몰라서 아래 글을 참고하였습니다. https://hannom.tistory.com/36 [자료구조] 우선순위 큐(Priority Queue) - 1 큐는 연산의 결과로 먼저 들어간 데이터가 먼저 나오나 우선순위 큐는 다르다. 들어간 순서에 상관없이 우선순위가 높은 데이터가 먼저 나온다. 일상 예제로 병원의 응급실을 예로 들어보면 물� han..

프로그래머스 코딩테스트 연습 Level1 - 나누어 떨어지는 숫자 배열 [ Java ]

코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하� programmers.co.kr

프로그래머스 코딩테스트 연습 Level1 - 같은 숫자는 싫어 [ Java ]

코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr 리턴값을 맞춰주는게 참 난감했습니다.

프로그래머스 코딩테스트 연습 Level1 - 가운데 글자 가져오기 [ Java ]

코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 우에엑

프로그래머스 코딩테스트 연습 Level1 - 크레인 인형뽑기 게임 [ Java ]

코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 2019 카카오 개발자 겨울 인턴십 문제라고 하네요. 스택을 이용해서 풀었습니다.

프로그래머스 코딩테스트 연습 Level1 - 2016년 [ Java ]

코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까�� programmers.co.kr 달에 며칠이 있는지는 규칙성이 없기 때문에 배열로 저장했습니다.

프로그래머스 코딩테스트 연습 Level1 - 체육복 [ Java ]

코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번� programmers.co.kr 오름차순으로 정렬 후 제일 먼저 체육복을 빌려주게 되면 잃어버린 사람 목록에서 제거하기 위해 연결 리스트에 담아 주었습니다. 그 다음으로는 잃어버린 사람과 여벌이 있는 사람을 연결리스트에서 제거해 주었고 꼬이지 않기 위해 여벌이 있는 학생을 기준으로 체육복을 잃어버린 학생을 매칭 시켜주었습니다.

백준 10816번 숫자 카드 2 [ Java ]

10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 이분탐색 파트에 문제인데 배열 인덱스로 접근하는 방법밖에 떠오르지 않아서 인덱스 접근으로 제출했습니다. 다른 방법이 있는지는 찾아 보아야겠습니다.