[이것이 코딩 테스트다] 숨바꼭질
문제 문제의 저작권은 ‘이것이 코딩테스트다’ 교재에 있습니다. 동빈이는 숨바꼭질을 하면서 술래로부터 잡히지 않도록 숨을 곳을 찾고 있다. 동빈이는 1 ~ N번까지의 헛간 중에서 하나를 골라 숨을 수 있으며, 술래는 항상 1번 헛간에서 출발합니다. 전체 맵에는 총 M개의 양...
최근 포스트
[이것이 코딩 테스트다] 화성 탐사
문제 문제의 저작권은 ‘이것이 코딩테스트다’ 교재에 있습니다. 당신은 화성 탐사 기계를 개발하는 프로그래머다. 그런데 화성은 에너지 공급원을 찾기가 힘들다. 그래서 에너지를 효율적으로 사용하고자 화성 탐사 기계가 출발 지점에서 목표 지점까지 이동할 때 항상 최적의 경로...
[이것이 코딩 테스트다] 정확한 순위
문제 문제의 저작권은 ‘이것이 코딩테스트다’ 교재에 있습니다. 선생님은 시험을 본 학생 N명의 성적을 분실하고, 성적을 비교한 결과의 일부만 가지고 있다. 학생 N명의 성적은 모두 다른데, 다음은 6명의 학생에 대해 6번만 성적을 비교한 결과입니다. 1번 성적 < ...
[Programmars] 실패율
문제 Programmars 42889 문제의 저작권은 Programmars에 있습니다. 접근방식 1.현재 스테이지에 있지만 아직 클리어하지 않은 플레이어 수를 저장한다 → int[] ing_players 2.현재 스테이지를 도달했던 총 플레이어 수를 구한다. 여기서 현...
[BOJ 18310] 안테나
문제 BOJ 18310 문제의 저작권은 Baekjoon Online Judge에 있습니다. 접근방식 안테나 설치 시 무조건 중앙값을 설치하는것이 유리하다. 따라서 N=짝수,홀수일 때에 따라 중앙값을 구해주면 답이 된다. import java.io.*; import j...