2019년 12월 31일 올해의 마지막이다. 내가 살아왔던 1년 중에서 가장 인상 깊었던 1년이라고 생각한다. 선생님을 꿈꾸는 임용고시 준비생, 교생선생님, 졸업을 앞둔 컴퓨터공학과 취준생, 부스트캠퍼 순서대로 올해의 나를 표현하는 말들. 참... 돌아보니 뭐가 많았다 ㅋㅋㅋㅋㅋㅋㅋㅋ 많은 일들이 있던 한 해였던 만큼 기록으로 남기고 싶다는 생각을 해서 1년 회고를 써보자고 생각했다. 듬성듬성 작성했던 하루 회고를 오늘을 기점으로 다시 써야겠다는 각오와 함께... 고시원으로 올해 초, 고시원으로 거처를 옮겼다. 임용고시를 보기 위해서. 나는 성적에 맞춰서 서울권의 대학에 진학했다. 문과생이 공대로. 돌아보면 컴퓨터공학과는 나랑 그렇게 사이가 나쁘지는 않았다. 아니 오히려 좋았던 것 같다. 교차지원을 하지..
문제링크 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 문제 땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다. 달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다. 달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 출력 첫째 줄에 달팽 www.acmicpc.net 풀이 풀이방법 순차적으로 달팽이가 움직이는 과정을 계산하여 풀 수는 있지만, 입력값의 범위가 크기 때문에 시간을 ..
[오늘 하루 회고] 2019-11-12
🌈 어제 한 일 docker를 이용한 개발환경 구축 prototype(reverse proxy + client server + api server + db server) travis를 이용한 CI flow 파악(build - test - deploy) 🌈 할 일 travis CI와 docker hub에 docker image 배포를 통한 CI/CD flow prototyping travis로 코드 test travis로 docker hub에 image push docker와 travis에 대한 기술 공유 글 작성하기 ⚡️ 우리 프로젝트에 적용할 효율적인 CI/CD 전략에 관한 고민 (1) - 전반적인 흐름 한눈에 알아 볼 수 있도록 흐름을 그림으로 그려보자! 개발자가 github repository에 자..
🌈 오늘 한 일 개발환경 prototyping travis CI, docker 조사 부스트캠프 멤버쉽 그룹프로젝트 기획 주가 끝나고 본격적인 개발 주가 시작되었다. 아직 개발환경설정이나 feature도출이 완벽하게 끝난 상태가 아니라서 팀원과의 이야기를 통해 우리가 이번주에 무엇을 해야할지 차근차근 정리해보았다. 이야기해본 결과 이번주 스프린트를 1차, 2차로 나누어 진행하고 1차 스프린트에서는 개발을 본격적으로 시작하기 위한 셋팅 과 미흡한 문서작성을 진행하고 2차 스프린트에서 다시 논의 하기로 결정했다. 내가 분담한 역할은 팀원들의 빠른 개발을 위해 docker를 이용한 개발환경 셋팅과 CI/CD 구축을 담당했다. 평소에 docker가 편하다고 느끼고 있었지만 그만큼 어렵다고 생각을 했고, CI/CD..
문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB&categoryId=AV7GKs06AU0DFAXB&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 풀이방법 가로 세로길이가 N인 체스판위에 N개의 퀸이 서로를 공격못하도록 하는 모든 경우의 수를 구하는 문제입니다. 주어진 N의 범위가 1부터 10이기 때문에 모든 경우의 수를 다 찾아보는 방법을 선택해도 된다고 생각했습니다. 풀이방식은 체스판의 맨 윗줄부터 순서대로 맨 밑 칸까지 한 행에 하나의 칸을 ..
문제링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc&categoryId=AV5LwsHaD1MDFAXc&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 풀이방법 지뢰가 있는 칸을 알고있다는 전제하에 최소한의 클릭으로 지뢰찾기 게임을 클리어하는 문제입니다. 칸의 숫자가 0이라면 주변 8칸의 숫자가 저절로 표시되고 그 칸에 0이 있다면 연속해서 8칸의 숫자가 표시되는 규칙이 있습니다. 이를 이용하면 최소 몇번의 클릭으로 클리어할 수 있는지 알 수 있습..
문제 링크 https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' 로 이루어져 있다. '.'은 빈 칸을 의미하고, '#'은 공이 이동할 수 없는 장애물 또는 벽을 의미하며, 'O'는 구멍의 위치를 의미한다. 'R'은 빨간 구슬의 위치, 'B'는 파란 구슬의 위치이다. 입력되는 모든 보드 www.acmicpc.net 풀이 풀이방법 보드를 최소 몇번 기울여서 빨간 공을 구멍으로 빼낼 수 있는지를 구하는 문제이고 BFS 알고리즘을 활용..
문제 링크 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이 풀이방법 9명의 난쟁이에서 2명의 난쟁이를 제외한 난쟁이들의 키의 합이 100이 되는 경우를 구하면 되는 문제입니다. 제일 쉽게 접근할 수 있는 방법이 9명에서 2명의 난쟁이를 뽑는 모든 경우의 수를 고려하는 방법이라고 생각하여 브루트 포스를 사용하여 풀었습니다. 9명에서 2명을 뽑는 경우의수는 (9 X 8) / 2 X 1 = 36이므로 시간도 오래 안 걸린다고 생각했습니다. 풀이는 다음과..