전체

프로그래머스 코딩테스트 연습 Level2 - 프린터 [ Java ]

코딩테스트 연습 - 프린터 | 프로그래머스 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 programmers.co.kr 문제에서 말하는대로 코드를 작성하였고 ArrayList를 큐로 사용했습니다.

2019 Naver AI Burning Day 코딩 테스트 후기

네이버 AI해커톤 #AI_Burning_Day #네이버 AI Hackathon #함께 해요 #네이버AI해커톤 #네이버해커톤 #음성인식 #AI_Burning_Day campaign.naver.com 네이버에서 주최하는 해커톤의 예선부분인 코딩테스트를 보았습니다. 팀원들이 같이 문제를 푸는 형식이며 문제는 모두 영어이고 총 4문제를 풀었으며 문제마다 각각 다른 언어로 제출할 수 있었습니다. 팀원 중 저만 Java를 사용하였고 나머지 두 명은 C++을 사용하였습니다. 문제의 난이도는 3문제는 어렵지 않은 문제였고 한 문제가 많이 어려워 문제의 갭이 컸던것 같습니다. 가장 어려웠던 한 문제는 모든 가짓수의 조합을 뽑아내면서 그 중 조건에 충족되지 않는 것을 걸러내는 문제였는데 아직 실력이 부족해 어떤 알고리즘으..

백준 4344번 평균은 넘겠지 [ Java ]

4344번: 평균은 넘겠지 문제 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. 입력 첫째 줄에는 테스트 케이스의 개수 C가 주어진다. 둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다. 출력 각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자 www.acmicpc.net

백준 9663번 N-Queen [ Java ]

9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net

백준 18258번 큐 2 [ C ]

18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 이전에 C로 풀이를 작성한 적이 있어서 범위만 수정하였습니다. C는 웬만하면 시간제한에 안걸리기 때문에

백준 2108번 통계학 [ Java ]

2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 최빈값 문제라고 생각이 들 정도로 최빈값 처리가 까다로웠습니다.

백준 1037번 약수 [ Java ]

1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. www.acmicpc.net 주어진 값의 최댓값과 최솟값을 곱하면 약수가 됩니다.

백준 1110번 더하기 사이클 [ Java ]

1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수와 앞에서 구한 합의 가장 오른쪽 자리 수를 이어 붙이면 새로운 수를 만들 수 있다. 다음 예를 보자. 26부터 시작한다. 2+6 = 8이다. 새로운 수는 68이다. 6+8 = 14이다. 새로운 수는 84이다. 8+4 = www.acmicpc.net

백준 3036번 링 [ Java ]

3036번: 링 문제 상근이는 창고에서 링 N개를 발견했다. 상근이는 각각의 링이 앞에 있는 링과 뒤에 있는 링과 접하도록 바닥에 내려놓았다. 상근이는 첫 번째 링을 돌리기 시작했고, 나머지 링도 같이 돌아간다는 사실을 발견했다. 나머지 링은 첫 번째 링 보다 빠르게 돌아가기도 했고, 느리게 돌아가기도 했다. 이렇게 링을 돌리다 보니 첫 번째 링을 한 바퀴 돌리면, 나머지 링은 몇 바퀴 도는지 궁금해졌다. 링의 반지름이 주어진다. 이때, 첫 번째 링을 한 바퀴 돌리면, www.acmicpc.net

백준 2609번 최대공약수와 최소공배수 [ Java ]

2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유명한 유클리드 호제법이 있지만 얼마전에 BigInteger클래스에 gcd 메소드가 있다는걸 알게되어서 그걸 이용하였습니다.