[백준 18111 자바(Java)] 마인크래프트 https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) 1024 MB 54089 14225 10578 23.922% 문제 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거..
오늘은 평소와 같이 오전에 운동을 하고 알고리즘을 풀면서 하루를 시작했다. 오늘 계획한 목표는 알고리즘 1문제 / 객체지향의 사실과 오해 1장 정리 / 자기소개서 보완 / 우아한테크세미나 TDD 리팩토링 듣고 정리였고, 공부한 내용을 차례대로 정리해보겠다. 백준 7568 덩치(Java) https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 시간 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 93178 51602 4360..
오늘의 공부는 아래와 같다. 알고리즘 - 2문제 객체지향의 사실과 오해 - 1장, 2장 정독 우아한 테크코스 자기소개서 - 1,4문항 완료 / 2,3문항 작성 중 백준 2775 부녀회장이 될테야 시간 제한메모리 제출 정답 맞힌 사람 정답 비율 0.5 초 (추가 시간 없음) 128 MB 94941 53064 45163 57.067% 문제 평소 반상회에 참석하는 것을 좋아하는 주희는 이번 기회에 부녀회장이 되고 싶어 각 층의 사람들을 불러 모아 반상회를 주최하려고 한다. 이 아파트에 거주를 하려면 조건이 있는데, “a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다” 는 계약 조항을 꼭 지키고 들어와야 한다. 아파트에 비어있는 집은 없고 모든 거..
날이 많이 풀려 시원한 주말, 나는 개발과 함께 보냈다. 어제 하루를 휴식해서 컨디션이 좋았기에 우선 알고리즘부터 시작했다. 저번에 풀지 못하고 stranger's lab 블로그를 보며 공부했던 체스판 다시 칠하기를 스스로 다시 풀어보았다. https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 시간 제한메모리 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 104671 51838 41470 49.663% 문제 지민이는 자신의 저택에서 MN..
오늘은 프로젝트도 끝났기에, 알고리즘 문제를 풀었다. 알고리즘 문제는 아래와 같다. https://www.acmicpc.net/problem/2635 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net 시간 제한메모리 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 11202 4366 3511 37.773% 문제 다음과 같은 규칙에 따라 수들을 만들려고 한다. 첫 번째 수로 양의 정수가 주어진다. 두 번째 수는 양의 정수 중에서 하나를 선택한다. 세 번째부터 이후에 나오는 모든 수는 앞의 앞의 수에서 앞의 수를 빼서 만든다. 예를 들어, 세 번째 수는 첫 번째 수에서 두 번째 수를 뺀 것이고, 네 번째 수는 두 번째 수..
금메달, 은메달, 동메달은 누가? 문제 2018년에 대한민국 평창에서 동계올림픽이 개최된다. 그 중에서도 스키는 동계올림픽의 꽃이지만 유독 우리나라에선 인기가 좀 없는 것 같다. 그래서 이번 평창올림픽에선 새로운 스키 경기 규칙이 적용 되었다. 새로 적용된 규칙은 다음과 같다. 스키 경기는 두 번의 경주로 이루어져 있다. 총 N명의 선수가 첫 번째 경주에 참가하고 각각 번호를 부여받는다. 1번 선수부터 N번 선수까지 순서대로 한 명씩 산을 타고 내려간다. 산을 다 내려오면 내려온 선수의 현재 순위가 정해질 것이다. 첫 번째 경주가 끝나고 난 뒤 최종적으로 정해진 순위에 따라서 1등부터 M등까지의 선수들에게만 두 번째 경주에 나갈 수 있는 자격이 주어진다. 두 번째 경주에서는 첫 번째 경주에서 늦게 들어온..