코딩테스트 23

[코딩테스트]백준 #2490

문제 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개가 나오면 10,000원+(같은 눈)×1,000원의 상금을 받게 된다. 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)×100원의 상금을 받게 된다. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)×100원의 상금을 받게 된다. 예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3×100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2×1,000 으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 그중 가장 큰 값이 6이므로 6×100으로 계산되어 600원을 상금으로 받게..

코딩테스트 2022.07.05

[코딩테스트]백준 #2753

문제 연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오. 윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다. 예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다. 입력 첫째 줄에 연도가 주어진다. 연도는 1보다 크거나 같고, 4000보다 작거나 같은 자연수이다. 출력 첫째 줄에 윤년이면 1, 아니면 0을 출력한다. 코드 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = ..

코딩테스트 2022.07.05

[코딩테스트]다이나믹 프로그래밍(1로만들기)

책 '이것이 취업을 위한 코딩 테스트다'를 기반으로 공부하였습니다. https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 1. 1로 만들기 방법 1) x가 5로 나누어떨어질 때, 5로 나눕니다. 2) x가 3으로 나누어떨어질 때, 3으로 나눕니다. 3) x가 2로 ..

코딩테스트 2022.01.19

[코딩테스트]이진탐색(떡볶이 떡 만들기)

책 '이것이 취업을 위한 코딩 테스트다'를 기반으로 공부하였습니다. https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 1. 떡볶이 떡 만들기 입력조건 - 첫째 줄에 떡의 개수 N과 요청한 떡의 길이 M이 주어진다. - 둘째 줄에는 떡의 개별 높이가 주어진다. 떡..

코딩테스트 2022.01.18

[코딩테스트]이진탐색

책 '이것이 취업을 위한 코딩 테스트다'를 기반으로 공부하였습니다. https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 1. 이진탐색 : 얻고자하는 데이터를 탐색하는데, 해당 배열이 정렬되있다고 가정했을 때, 사용할 수 있는 탐색알고리즘입니다. 탐색할 배열의 양을..

코딩테스트 2022.01.12

[코딩테스트]정렬 라이브러리 사용

안녕하세요. 코딩독학 정호빈입니다. 이번에는 정렬 알고리즘에 대해 알아보겠습니다. 정렬은 우리가 흔히 알고 있듯이 어떠한 물체를 나란히 규칙성있게 배열하는 것을 뜻합니다. 이러한 정렬이 코딩에도 존재합니다. 코딩테스트에서 중요하게 여기는 것들을 뽑아보자면 빠른 수행과 문제에 맞는 출력값 입니다. 빠른 수행을 얻기 위해선 어떠한 코드들을 짜야 할까요? 바로 짧은 코드와 그 코드들의 시간복잡도가 낮아야 좋은 수행능력을 가질 것 입니다. 그러면 자바에서 제공해주는 좋은 수행능력을 가진 정렬 라이브러리를 사용해보겠습니다. 1. student 클래스 import java.util.*; class student implements Comparable { String name; int score; student(St..

코딩테스트 2022.01.10

[코딩테스트]BFS(미로찾기)

책 '이것이 취업을 위한 코딩 테스트다'를 기반으로 공부하였습니다. https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 1. 미로찾기 - 시작은 (1,1) 출구는 (n,m) 입력조건 - 첫재 줄에 두 정수 N, M(4

코딩테스트 2022.01.05

[코딩테스트]DFS(음료수 얼려 먹기)

책 '이것이 취업을 위한 코딩 테스트다'를 기반으로 공부하였습니다. https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 1. 음료수 얼려먹기 입력조건 - 첫 번째 줄에 얼음 틀의 세로 길이N과 가로 길이M이 주어진다. (1

코딩테스트 2022.01.04

[코딩테스트]BFS

책 '이것이 취업을 위한 코딩 테스트다'를 기반으로 공부하였습니다. https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 1. BFS(너비 우선 탐색)이란 그래프에서 가까운 인접노드부터 탐색하는 알고리즘 입니다. 2. BFS 작성코드 : 작은숫자 순으로 큐에 집어넣..

코딩테스트 2022.01.01

[코딩테스트]DFS

책 '이것이 취업을 위한 코딩 테스트다'를 기반으로 공부하였습니다. https://github.com/ndb796/python-for-coding-test GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소스코드 저장소입니다. - GitHub - ndb796/python-for-coding-test: [한빛미디어] "이것이 취업을 위한 코딩 테스트다 with 파이썬" 전체 소 github.com 1. DFS(깊이 우선 탐색)이란 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 입니다. 2. DFS 코드 : 방문 우선순위는 숫자가 작은..

코딩테스트 2021.12.31