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(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은..
https://www.acmicpc.net/problem/1138 1138번: 한 줄로 서기 첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 www.acmicpc.net 문제 N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다. 어느 날 사람들은 오민식이 사람들이 줄 서는 위치를 기록해 놓는다는 것을 알았다. 그리고 아침에 자기가 기록해 놓은 것과 사람들이 줄을 선 위치가 맞는지 확인한다. 사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기억한다. N명의 사람이 있고, 사람들의 키는 1부터 N까..