🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 7562번 나이트의 이동 - C++, SWIFT문제   입력 출력 문제 링크  풀이   Swift 코드cnoguen.com 📖 오늘의 학습BFS를 이용한 최단경로 계산에 대해 학습했다. ▼ 그러나 BFS를 학습했다기 보다 문제에서 요구하는 바를 충족시키는 것을 학습한 편이다.왜냐면 개행을 안넣었다가 계속 틀렸습니다가 나왔기 때문이다....이를 알아챈 것은 30분 정도 고민하고 다른 사람들 코드와 비교했을 쯤.정말 어이없는 실수를 많이 하는 편이다.  🤔 오늘의 회고실수를 하긴 하지만, 문제 수준이 너무 쉽다는 생각이 든다.하지만 일을 하면서 하기엔 딱 이정도가 적절한 거 같다.시간이 너무나도 부족해서 스터디 기간을 완수할 수 있을 지 모르겠다...

문제체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다.각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판의 크기는 l × l이다. 체스판의 각 칸은 두 수의 쌍 {0, ..., l-1} × {0, ..., l-1}로 나타낼 수 있다. 둘째 줄과 셋째 줄에는 나이트가 현재 있는 칸, 나이트가 이동하려고 하는 칸이 주어진다. 출력각 테스트 케이스마다 나이트가 최소 몇 번만에 이동할 수 있는지 출력한다. 문제 링크https://www...

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 2644번 촌수계산 - C++문제우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으noguen.com  📖 오늘의 학습BFS에 대해 복습했다.BFS는 한 번 손에 익으면 비슷한 문제는 다 쉽게 느껴진다.  🤔 오늘의 회고이번 문제는 보자마자 BFS문제라는 것을 알았고, 제대로 접근한게 맞아서 쉽게 풀었다.하지만 그동안 문제푸는 패턴을 생각해보면, 이게 어떤 문제인지 고민하는 시간은 거의 없고 어떤 유형의 문제인지를 알고 풀었던 적이 더 많았다.코테 문제는 그렇게 알려주지 않는데 말이다.다음부터는 힌트를 아예 안보고 풀어..

문제우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다.여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 입력사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 ..

문제가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 도화지에서 검은색 직사각형을 잘라내려고 한다. 직사각형 또한 그 변이 도화지의 변과 평행하도록 잘라내어야 한다.예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 과 같은 모양으로 붙였다. 에 표시된 대로 검은색 직사각형을 잘라내면 그 넓이는 22×5=110이 된다. 반면 에 표시된 대로 검은색 직사각형을 잘라내면 그 넓이는 8×15=120이 된다.검은색 색종이의 수와 각 색종이를 붙인 위치가 주어질 때 잘라낼 수 있는 검은색 직사각형의 최대..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 프로그래머스 모음사전 - C++문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이 이 문제는 2가지 풀이가 존재한다.첫번째는 DFS로 푸는 방noguen.com  📖 오늘의 학습DFS 문제라고 받았는데 사실상 DFS로 안풀어도 됐다.그래서 일단은 경우의 수로 문제를 해결했다. 경우의 수로 풀고 DFS로도 다시 풀었는데 생각보다 DFS 풀이 방식이 아름답지? 않았다. ▼   🤔 오늘의 회고DFS 풀이에 대해 생각을 조금 해봤는데 역시 깔끔하지 못한 풀이라는 생각이 들었다.특정 단어가 들어오면 그 단어에 대해 판별하는게 아니라, 사전을 전부 만들고..

문제 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  풀이 이 문제는 2가지 풀이가 존재한다.첫번째는 DFS로 푸는 방법이고, 두번째는 수식 계산을 통해 푸는 방법이다. DFS로 푸는 방법DFS로 푸는 방법은 깊이를 하나씩 늘려가며 사전을 전부 만드는 것이다.우선순위를 A, E, I, O, U로 두어 우선순위가 가장 높은 곳부터 깊이 우선 탐색을 하며 된다. ▼ A부터 시작해서, 다음 깊이에서 우선도가 높은 A부터 쭉 탐색해나가며 사전을 전부 만들고 검증하면 된다. 수식으로 푸는 방법다음으로는 수식으로 푸는 방법이다.필자는 이 방법으로 먼저 풀었다. A, E, I, O, U로 만들 수 있는 각 자리 별..

99클럽🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 2805번 나무 자르기 - C++, SWIFT문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고,noguen.com  📖 오늘의 학습이번에도 이분탐색, 매개변수 탐색을 학습했다. ▼ 4문제째 푸니까 이제 로직 상으로는 아예 안틀리고 한 번에 짤 수 있게 됐다.문제 풀이글에도 남겼지만, 틀린 이유는 변수 값의 범위 때문에다...SWIFT의 int를 생각하고 C++ 코드를 짜다가 틀리게 된다. 🤔 오늘의 회고계속 범위로 틀리게 되는걸 보니 집중을 덜 하고 있는거 같다.아예 long long으로 고정을 하던가 해..

문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 10, 17이라고 하자. 상근이가 높이를 15로 지정했다면, 나무를 자른 뒤의 높이는 15, 15, ..

🚀 오늘의 문제풀이 글은 여기에 있습니다. ▼ 백준 24444번 알고리즘 수업 - 너비 우선 탐색 1 - C++, SWIFT문제오늘도 서준이는 너비 우선 탐색(BFS) 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 정점과 M개의 간선으로 구성된 무방향 그래noguen.com  📖 오늘의 학습오늘은 BFS를 복습했다.BFS는 전에도 엄청나게 많이 풀었어서 이번엔 코드를 다시 보지 않고도 쉽게 구현했다.사실 SWIFT로 이미 한 번 푼 문제라서 더 쉽게 접근할 수 있었다.  🤔 오늘의 회고쉬운 문제들이라 금방 복습하고 자료도 금방 만드는데 이후에도 계속 이렇게 만들 수 있을지 모르겠다...차라리 챌린저로 시작할걸 그랬나 하는 생각도 든다. 아직까지..