잡동사니

Baekjoon 3190 뱀

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

Algorithm, Baekjoon

Programmers 다리를 지나는 트럭

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

Algorithm, Programmers

Baekjoon 2164 카드2

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

Algorithm, Baekjoon

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

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

Study, Hanwha Systems Beyond SW Camp

Baekjoon 9935 문자열 폭발

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

Algorithm, Baekjoon

Baekjoon 9012 괄호

문제 이해 문자열을 읽으면서 “()”가 나오면 문자열에서 없애버리는 방식으로 하나하나 없앤 다음 더 이상 “()”가 나올 수 없을 때 괄호가 남아있다면 NO, 문자열이 완전히 비워졌다면 YES를 출력하면 될 것 같다. 스택으로 치면 문자열을 하나씩 스택에 담다가 “()”가 나오면 그것만 빼서 없애버리기 정도로 볼 수 있을 것 같다. 입출력 조건 확...

Algorithm, Baekjoon

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

현황 지난 주의 문제가 해결되지는 않았다. 다만 내가 선풍기를 갖다 놓아서 공부를 못할 정도의 수준은 아니게 되었다. ㅋㅋ 다시 생각해도 이렇게 더울 것이면 나는 안왔을듯… 내일 자리가 바뀐다고 하니 엄청나게 춥다는 그 자리들을 가고 싶다는 생각이 든다… 학습 SQL 조금 하고 리눅스 조금 하고 프로젝트 마무리로 들어갔다. 리눅스는 솔직히 거...

Study, Hanwha Systems Beyond SW Camp