전체 글

1주차가 끝나고 2주차가 시작되었습니다! 뭔가 1주일이 느리게 흘러간 것 같은 느낌이었어요. 1주일 동안 정말 빽빽히 공부를 했기 때문인 건가? ㅎㅎ 운영국에서 10월 26일 목요일 3시에 2주차 미션을 메일로 보내주셨습니다. 공통 피드백이 들어있어서 잽싸게 읽어보았습니다. 그중 중요하다고 생각되는 것들만 정리해보았어요! (다른 내용들은 이미 실천 중이거나 무슨 말인지 이해가 안 되거나..) 1. 커밋 메시지를 의미 있게 작성한다 커밋 메시지에 해당 커밋에서 작업한 내용에 대한 이해가 가능하도록 작성한다. 2. 이름을 통해 의도를 드러낸다 나 자신, 다른 개발자와의 소통을 위해 가장 중요한 활동 중의 하나가 좋은 이름 짓기이다. 변수 이름, 함수(메서드) 이름, 클래스 이름을 짓는데 시간을 투자하라. 이..

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 ..

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 위 그림은 크기가 5인 정수 삼각형의 한 모습이다. 맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또는 대각선 오른쪽에 있는 것 중에서만 선택할 수 있다. 삼각형의 크기는 1 이상 500 이하이다. 삼각형을 이루고 있는 각 수는 모두 정수이며,..

이번 우아한 테크코스 6기에 지원하게 되었습니다. 대학에서 임베디드 시스템을 공부했지만 C와 파이썬 말고는 제대로 아는 언어가 없었던 저였는데요, 프로젝트에서 사용할 일이 있어서 안드로이드 어플리케이션을 코틀린으로 개발해 본 경험이 있었는데 나름 재미있었고 앱개발 분야에도 흥미가 생기기 시작해서, 이번 우테코 6기도 모바일 앱 트랙으로 지원해 보았습니다. 코틀린을 써보긴 했지만 객체지향의 개념이나 클래스 사용법도 제대로 모르는 상태로 수박 겉핥기 식으로 써봤을 뿐이라.. 지원하기 전에도 고민을 많이 했습니다. '코틀린 생초보인 내가 이걸 지원해서 따라갈 수 있을까?'라는 생각이었죠.. 하지만 앱개발 직무를 지원하려면 어차피 코틀린은 공부해야 하고, 이 참에 빡세게 공부해서 따라가야겠다! 라고 마음을 먹었..

DFS를 구현할 때, 스택을 사용하는 방법과 재귀함수를 사용하는 방법의 두 가지 방법이 있습니다. 저는 지금까지 항상 재귀함수를 사용해 구현했는데, BOJ에서 DFS문제를 푼 다른 분들의 코드를 보면 스택을 사용해 구현하시기도 하더라구요! 그래서 공부 겸 스택을 사용한 DFS에 대해서도 알아보려 합니다. 본 포스팅은 DFS, 스택, 재귀함수의 개념에 대한 설명은 하지 않으므로 이를 모르신다면 미리 알고 오시길 추천드립니다! 위의 그래프를 DFS로 탐색해보겠습니다. 이 그래프를 2차원 리스트로 표현하면 아래와 같습니다. graph = [ [], [2, 3, 8], [1, 7], [1, 4, 5], [3, 5], [3, 4], [7], [2, 6, 8], [1, 7] ] `graph[n]`은 노드 n에 연결..

https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은..