Baekjoon 2573 빙산
문제 이해 Baekjoon 2573 빙산 2차원 평면에 해수면과 빙하가 주어진다. 물에 닿은 빙하는 1년에 1씩 녹는데, 물에 닿은 표면(상하좌우)이 많을 수록 더 빨리 녹는다. 해수면은 0, 빙하의 높이가 정수로 주어질 때 몇 년 후에 빙하가 2개 이상으로 쪼개지는지 구하는 문제이다. 입출력 조건 확인 입출력 조건을 보고 문제를 봤을 때 시간...
문제 이해 Baekjoon 2573 빙산 2차원 평면에 해수면과 빙하가 주어진다. 물에 닿은 빙하는 1년에 1씩 녹는데, 물에 닿은 표면(상하좌우)이 많을 수록 더 빨리 녹는다. 해수면은 0, 빙하의 높이가 정수로 주어질 때 몇 년 후에 빙하가 2개 이상으로 쪼개지는지 구하는 문제이다. 입출력 조건 확인 입출력 조건을 보고 문제를 봤을 때 시간...
문제 이해 Baekjoon 2667 단지번호 붙이기 2차원 평면에 아파트가 있다. 상하좌우에 아파트가 있으면 인접한 아파트라고 하고 인접한 아파트들은 묶어서 하나의 단지로 칭한다. 2차원 평면에 아파트의 위치가 표시되어 있을 때 몇 개 단지가 있는지, 각 단지는 몇 개의 아파트로 이루어져 있는지 구해야 한다. 입출력 조건 확인 맵 전체 순회하는...
문제 이해 Baekjoon 1012 유기농 배추 배추밭에 벌레를 하나씩 놓는데, 벌레는 인접한 배추에 옮겨갈 수 있다. 모든 배추밭에 벌레를 번식시킨다고 했을 때 벌레가 최소 몇 마리 필요한지 구해야 한다. 배추밭으로 2차원 평면이 주어지고, 배추가 심어진 좌표가 주어진다. 임의 좌표 배추의 상 하 좌 우 좌표에 인접한 배추가 있다면 하나의 배추...
현황 희또자 이슈 (더 이상 덥지 않으니)공부하기에는 최상의 조건인데 그에 비례해서 수업시간에 조는 시간이 계속 생기고 있다. 가설 1: 잠이 부족하다? → 원래 23:00 ~ 05:00, 6시간, 스터디 영향으로 23시 이후에 자는 경우가 생겨서 다시 23시에 자 봤지만 덜 졸기는 했는데 오후에는 똑같음… 가설 2: 강의실이 어둡다? → 스크린...
문제 이해 입력한 변수 만큼 재귀 적으로 출력문을 내보내는 문제이다. 입출력 조건 확인 최대 50번 호출이라 별 의미 없을 듯 하다. 문제 풀이 내용 정리 메소드로 재귀 형식을 만들었고 재귀의 깊이마다 _ 문자가 늘어나서 그것만 전역으로 under 변수를 선언하고 메소드가 돌 때 마다 4씩 증가시켰다. Java import java.util.Sc...
문제 이해 단순한 뱀 게임을 구현하는 문제이다. 뱀은 1초에 한 칸 씩 앞으로 이동한다. 사과를 먹으면 꼬리가 한 칸 길어진다. 벽에 머리를 박거나 꼬리에 머리를 박으면 게임 오버! 입력으로 맵의 크기와 사과의 위치와 몇 초에 방향 전환이 이루어지는지 주어진다. 입출력 조건 확인 시간 복잡도를 아직 어떻게 계산하는지 정확히 모름… ...
문제 이해 정해진 하중을 버틸 수 있는 다리가 있고, 주어진 여러 트럭들이 순서대로 다리를 지나고자 한다. 각각의 트럭에는 정해진 무게가 있고, 다리가 버틸 수 있는 하중 안에서 트럭들이 다리 위에 오를 수 있다. 정수 길이의 다리가 주어지면 트럭은 1초에 1씩 이동할 수 있고, 모든 트럭이 다리를 건널 때 까지 걸리는 시간을 리턴하면 된다. 입...
문제 이해 주어진 숫자 만큼의 카드를 가지고 한 장은 바닥에 버리고 한 장은 다시 뒤로 넣어서 마지막에 남는 카드를 구하는 문제이다. 입출력 조건 확인 주어진 숫자 만큼의 카드를 큐에 넣는 반복문 하나, 큐에 있는 카드를 한 장 버리고 한 장 뒤로 넣는 반복문 하나로 크게 문제가 없어 보인다. 문제 풀이 내용 정리 cardQ라는 큐를 하나 만들어서...
현황 첫 번째 프로젝트는 팀원 각자가 잘하는 분야를 잘 나누고 다들 열심히 해주었기 때문에 좋은 결과를 받았다고 생각한다. 나도 열심히 했고 그만큼 얻은 것 같다. 프로젝트 종료 후에 바로 팀 교체가 있었다. 지정된 팀으로 백엔드 & 프론트엔드 프로젝트를 할 것이라고 생각했는데 애매하게 쪼개져서 다음에 정할 팀으로 프로젝트를 진행하고, 이번...
문제 이해 주어진 문자열에서 특정 문자열이 있으면 없애고 없앤 것으로 인해 앞 뒤 문자열이 붙어서 또 특정 문자열이 만들어질 수 있으므로 반복해서 확인해야 한다. 입출력 조건 확인 문자열 한바퀴 돌면 되니까 별 상관 없지 않을까..? 했는데… 했는데… 문제 풀이 내용 정리 tmp를 하나 만들고 거기에 주어진 문자열을 넣으면서 폭탄이 있는지 확인하...