잡동사니

Baekjoon 2667 단지번호 붙이기

문제 이해 Baekjoon 2667 단지번호 붙이기 2차원 평면에 아파트가 있다. 상하좌우에 아파트가 있으면 인접한 아파트라고 하고 인접한 아파트들은 묶어서 하나의 단지로 칭한다. 2차원 평면에 아파트의 위치가 표시되어 있을 때 몇 개 단지가 있는지, 각 단지는 몇 개의 아파트로 이루어져 있는지 구해야 한다. 입출력 조건 확인 맵 전체 순회하는...

Baekjoon 1012 유기농 배추

문제 이해 Baekjoon 1012 유기농 배추 배추밭에 벌레를 하나씩 놓는데, 벌레는 인접한 배추에 옮겨갈 수 있다. 모든 배추밭에 벌레를 번식시킨다고 했을 때 벌레가 최소 몇 마리 필요한지 구해야 한다. 배추밭으로 2차원 평면이 주어지고, 배추가 심어진 좌표가 주어진다. 임의 좌표 배추의 상 하 좌 우 좌표에 인접한 배추가 있다면 하나의 배추...

[한화시스템 Beyond SW캠프] 5주차 회고

현황 희또자 이슈 (더 이상 덥지 않으니)공부하기에는 최상의 조건인데 그에 비례해서 수업시간에 조는 시간이 계속 생기고 있다. 가설 1: 잠이 부족하다? → 원래 23:00 ~ 05:00, 6시간, 스터디 영향으로 23시 이후에 자는 경우가 생겨서 다시 23시에 자 봤지만 덜 졸기는 했는데 오후에는 똑같음… 가설 2: 강의실이 어둡다? → 스크린...

Baekjoon 3190 뱀

문제 이해 단순한 뱀 게임을 구현하는 문제이다. 뱀은 1초에 한 칸 씩 앞으로 이동한다. 사과를 먹으면 꼬리가 한 칸 길어진다. 벽에 머리를 박거나 꼬리에 머리를 박으면 게임 오버! 입력으로 맵의 크기와 사과의 위치와 몇 초에 방향 전환이 이루어지는지 주어진다. 입출력 조건 확인 시간 복잡도를 아직 어떻게 계산하는지 정확히 모름… ...

Programmers 다리를 지나는 트럭

문제 이해 정해진 하중을 버틸 수 있는 다리가 있고, 주어진 여러 트럭들이 순서대로 다리를 지나고자 한다. 각각의 트럭에는 정해진 무게가 있고, 다리가 버틸 수 있는 하중 안에서 트럭들이 다리 위에 오를 수 있다. 정수 길이의 다리가 주어지면 트럭은 1초에 1씩 이동할 수 있고, 모든 트럭이 다리를 건널 때 까지 걸리는 시간을 리턴하면 된다. 입...

Baekjoon 2164 카드2

문제 이해 주어진 숫자 만큼의 카드를 가지고 한 장은 바닥에 버리고 한 장은 다시 뒤로 넣어서 마지막에 남는 카드를 구하는 문제이다. 입출력 조건 확인 주어진 숫자 만큼의 카드를 큐에 넣는 반복문 하나, 큐에 있는 카드를 한 장 버리고 한 장 뒤로 넣는 반복문 하나로 크게 문제가 없어 보인다. 문제 풀이 내용 정리 cardQ라는 큐를 하나 만들어서...

[한화시스템 Beyond SW캠프] 4주차 회고

현황 첫 번째 프로젝트는 팀원 각자가 잘하는 분야를 잘 나누고 다들 열심히 해주었기 때문에 좋은 결과를 받았다고 생각한다. 나도 열심히 했고 그만큼 얻은 것 같다. 프로젝트 종료 후에 바로 팀 교체가 있었다. 지정된 팀으로 백엔드 & 프론트엔드 프로젝트를 할 것이라고 생각했는데 애매하게 쪼개져서 다음에 정할 팀으로 프로젝트를 진행하고, 이번...

Baekjoon 9935 문자열 폭발

문제 이해 주어진 문자열에서 특정 문자열이 있으면 없애고 없앤 것으로 인해 앞 뒤 문자열이 붙어서 또 특정 문자열이 만들어질 수 있으므로 반복해서 확인해야 한다. 입출력 조건 확인 문자열 한바퀴 돌면 되니까 별 상관 없지 않을까..? 했는데… 했는데… 문제 풀이 내용 정리 tmp를 하나 만들고 거기에 주어진 문자열을 넣으면서 폭탄이 있는지 확인하...