Dino Rudy

말이 되고픈 원숭이 1600번 solved.ac 골드 4 https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 문제 해석 및 풀이 이번 문제는 원숭이가 0,0에서 출발해 오른쪽 맨 아래인 H-1, W-1로 이동할 때 걸리는 최소 이동 횟수를 구하는 문제입니다. 보통의 쉬운 bfs문제는 상하좌우 이동을 하며 최단경로를 찾는 문제인데 하지만 이 문제는 벽 부수고 이동하기 문제처럼 특수한 이동을 합니다. 바로 k번 이하로 말처럼 (체스의 ..

알고리즘 스터디 차 싸피에서 알고리즘 스터디 그룹에 대해 웹엑스 아이디를 지원해 줘서 이번 주 부터는 웹엑스를 이용하여 스터디를 진행할 수 있었습니다. 기존에는 디스코드를 이용하여 채팅과 화면공유를 주로 이용해 오긴 했지만 디스코드의 화면 공유는 뭔가 불편한 점도 있고 실시간으로 필기를 남길 수 있는 기능이 없는 것 같았습니다. 하지만 현재는 웹엑스를 이용하기 때문에 갤탭 이나 아이패드 등 태블릿을 이용하여 화면 공유를 할 수 있기 때문에 화면을 공유하고 필기를 할 때 무척 편리했습니다. 이번 주부터는 수요일 금요일마다 이론 공부를 웹엑스에서 정기적으로 진행하기로 했습니다. 오늘은 가장 적은 비용으로 모든 노드를 연결하는 크루스칼 알고리즘에 대해 공부를 했었고 금요일에는 비슷하게 최소 신장 트리를 구할 ..

알고리즘 스터디 8주 차 이번 주부터는 스터디원들과 하루 2문제를 선별하여 문제를 풀고 리뷰를 진행하고 있습니다. 하루에 2문제를 전부 푼 사람도 있고 한 문제만 푼 사람도 있긴 하지만 하루에 한 문제라도 꾸준하게 풀고 있다는 것과 2 문제 모두 풀기 위해 새벽까지 노력하는 스터디원들을 보면 다들 열심히 하고 있어 스터디 장으로써 더 좋은 문제를 고르고 도움을 줄 수 있는 방법을 생각하게 됩니다. 새벽 3시까지 노력하는 스터디원들입니다. 다음날 수업이 있음에도 불구하고 문제를 다 풀 때까지 노력하는 스터디원들 다음 주부터는 다시 알고리즘 교육이 시작되어 아마 많은 시간을 알고리즘 공부하는데 쓸 수 있을 것 같습니다. 오늘도 내일도 노력하는 모두 좋은 성과를 얻길 바랍니다.

트리순회 1991번 solved.ac 실버 1 https://www.acmicpc.net/problem/1991 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net 문제 해석 및 풀이 이진트리를 입력받아 전위 순회, 중위 순회, 후위 순회한 결과를 출력해야 하는 문제입니다. 이진트리는 최대 차수가 2로 하나의 노드는 최대 2개의 자식노드를 가지는 트리입니다. 문제의 예시에서 순회에 대한 힌트가 있습니다. 전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식) 중위 순회한 결과 ..

알고리즘 스터디 7주 차 저번 주부터 커리큘럼이 웹 프론트 부분으로 바뀌고 시험도 대비해야 해서 알고리즘 공부를 할 시간이 전 보다 많이 부족했습니다. 쉬운 문제라도 풀자는 마음으로 과제를 하고 하루에 1~3문제를 풀고 다시 웹 프런트 공부를 하고 있습니다. 현재 웹 프론트에 집중해야겠다고 생각이 들어서 9월 중순까지는 하루에 쉬운 문제 1~2 문제만 풀 예정입니다. 그래도 하루에 조금씩 꾸준히 풀다 보니 200문제를 해결했습니다 ㅎㅎ 쉬운 문제는 따로 찾고 있진 않고 https://solved.ac/class solved.ac - 문제 › CLASS solved.ac 여기에 수록된 문제들을 해결하고 있습니다. class 1과 2는 실버 티어 정도시면 푸는데 많은 어려움은 없어 보입니다. class 3은..

아기 상어 16236번 solved.ac 골드 4 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 문제 해석 및 풀이 이번 문제는 아기 상어라는 귀여운 제목의 문제입니다. 아기 상어 문제는 삼성 SW 역량테스트 기출문제로 백준에서 SW 역량테스트 기출문제집을 보면 확인하실 수 있습니다. 아기 상어의 초기 몸집은 2로 자신보다 작은 물고기만 먹을 수 있으며 자기와 몸집이 같거나 작은 물고기가 있는 곳은 지나갈 수 있으며 자신보다 몸집이 큰..

6주 차 싸피 교육을 듣고 매일 과제와 알고리즘 공부를 하며 하루하루를 보내니 일주일이 사라지는 것 같은 착각이 듭니다. 어제 정기 회의를 한 것 같은데 벌써 또 정기 회의를 하고 있는 걸 보면 1년이라는 시간도 정말 순식간에 지나갈 것 같습니다. 이번 정기 회의에는 별다른 내용은 없었고 다음 주 월요일 예정인 삼성 소프트웨어 역량평가 IM 등급을 목표로 각자 열심히 알고리즘을 풀고 있습니다. 매일매일 알고리즘을 풀다 보니 익숙해지는 유형이 하나둘씩 늘어가고 있는 것을 느낍니다. 저는 하루에 여러 유형의 문제를 푸는 것보다 한 가지 유형의 문제를 푸는 게 더 효율적이라고 생각합니다. 최근에 union-find와 크루스칼, 프림 알고리즘을 활용하여 풀 수 있는 문제들을 풀고 있는데 풀면 풀 수록 개념도 머..

빵집 3109번 solved.ac 골드 2 https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 문제 해석 및 풀이 빵집 문제는 원웅이가 가스관과 자신의 빵집을 연결할 수 있는 파이프라인의 최대 개수를 구하는 문제입니다. 왼쪽 첫 번째 열에는 가스관이 있고 가장 오른쪽 열에는 원웅이의 빵집이 있습니다. 이 문제에서 중요한 점은 파이프라인은 겹칠 수 없고, 최대로 연결할 수 있는 파이프 라인을 구해야 합니다. 첫 번째 열에서 각 행마다 파이프를 연결할 수 있으며 중간..

알파벳 1987번 solved.ac 골드 4 https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 문제 해석 및 풀이 알파벳 문제는 가장 왼쪽 위에서 출발하는 말이 상하좌우로 이동하여 지날 수 있는 최대 칸 수를 구해야 하는 문제입니다. 주어진 조건으로는 한번 지난 알파벳을 지날 수 없는 조건이 있습니다. 현재 주어진 입력의 제한은 1== 0 && rr = 0 && cc < C && !cantGo[map[rr][cc] - ..