수민's 개발 이야기

💡기본 정보유형: DFS/BFS풀이 날짜: 2025년 01월 24일 풀이방법 한줄 요약: BFS를 활용해서 방문 체크하며 최단 경로 찾기 💡문제에서 구해야 할 것수빈이는 동생과 숨바꼭질 중수빈이는 현재 점 N에 있고 , 동생은 점 K에 있음 N과 K 모두 0 이상 100000 임수빈이는 걷거나 순간이동을 할 수 있음. 수빈이의 위치가 X일때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 됨순간이동을 하는 경우엔 2*X의 위치로 이동하게 됨수빈이와 동생의 위치가 주어졌을 때 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램- 입력 : 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어짐. N과 K는 정수- 출력 : 수빈이가 동생을 찾는 가장 빠른 시간을 ..

밀라 알고리즘 스터디 2025. 1. 24. 23:26

💡기본 정보유형: DFS/BFS풀이 날짜: 2025년 01월 23일 풀이방법 한줄 요약: 전체를 순환하면서 상하 좌우를 함께 체크하기  💡문제에서 구해야 할 것그림 1과 같이 정사각형 모양의 지도가 있음 1 : 집이 있는 곳0 : 집이 없는 곳 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의 + 단지에 번호를 붙임 여기서 연결되었다는 것은 어떤 집이 좌우 / 아래위로 다른 집이 있는 경우를 말함 + 대각선에 집이 있는 경우는 연결된 것이 아님그림2는 그림1을 단지별로 번호를 붙인 것지도를 입력하여 단지수를 출력 + 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램- 입력 : 첫 번째 줄에는 지도의 크기 N(정사각형이므로 세로가로 크기가 같음)이 입력            그 ..

밀라 알고리즘 스터디 2025. 1. 23. 22:30

💡기본 정보유형: DFS/BFS풀이 날짜: 2025년 01월 22일 풀이방법 한줄 요약: 전체를 순환하면서 상하 좌우를 함께 체크하기  💡문제에서 구해야 할 것농약을 쓰지 않고 배추를 재배하기 위해 배추흰지렁이를 구입해 한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 지렁이가 이동하며 이동이 가능해 보호를 받을 수 있음 다음과 같이 배추가 심어져 있다면 배추가 모여있는 곳에는 배추흰지렁이가 한마리만 있으면 됨. 서로 인접해 있는 배추들이 몇군데에 퍼져있는지 조사하면 총 몇 마리의 지렁이가 필요한지 알 수 있음1 : 배추가 심어져있는 땅0 : 배추가 심어져있지 않은 땅- 입력 : 첫째 줄에는 테스트 케이스의 개수 T가 주어짐            그 다음 줄부터 각각의 테스트 케이스에 대한   ..

밀라 알고리즘 스터디 2025. 1. 22. 23:47

git 원격에서 충돌을 해결했더니 한 브랜치 내에서 divergent branches 발생 git pull --no-rebase origin [원하는 브랜치] 이렇게 되면 충돌된 부분과 원래 로컬 브랜치에 있는 부분을  둘 다 살려서 pull 해옴 - 단점  : 알아서 코드 내부에서 충돌을 해결해야함 하지만 그냥 rebase를 사용해버리면 로컬에 있는 코드가 날아갈 수 있음 그래서 rebase 없이 진행해야함.

🔫Trouble Shooting 2025. 1. 22. 14:05

💡기본 정보유형: DFS/BFS풀이 날짜: 2025년 01월 21일 풀이방법 한줄 요약: DFS를 활용해 방문했는지 아닌지 확인해서 갯수 세기 💡문제에서 구해야 할 것방향없는 그래프가 주어졌을 때 연결 요소의 개수를 구함- 입력 : 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어짐 ( 1            둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어짐 같은 간선은 한 번만 주어짐- 출력 : 첫째 줄에 연결 요소의 개수를 출력 💡알고리즘 설계- 그래프를 그린 후 무방향을 정의함- DFS방식으로 인접리스트를 이용해서 방문하지 않았다면 함수를 재귀- 방문하지 않은 곳이 있으면 Danswer증가 💡CODEconst fs = require("fs");const input = fs.read..

밀라 알고리즘 스터디 2025. 1. 21. 22:49

💡기본 정보유형: DFS/BFS풀이 날짜: 2025년 01월 20일 풀이방법 한줄 요약: 각자 DFS와 BFS로 탐색한 결과 계산해서 구현 💡문제에서 구해야 할 것그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문 + 더 이상 방문할 수 있는 점이 없는 경우 종료정점 번호는 1번부터 N번까지 - 입력 : 첫째 줄에 정점의 개수 N , 간선의 개수 M, 탐색을 시작할 정점의 번호 V가 주어짐            다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어짐 . 어떤 두 정점 사이에 여러개의 간선이 있을 수 있음 - 출력 : 첫째 줄에 DFS를 수행한 결과             둘째 줄에..

밀라 알고리즘 스터디 2025. 1. 20. 23:08

밀라 알고리즘 스터디 3주차 개념 정리  ✍🏻DFS : 깊이 우선 탐색: 최대한 깊이 내려간 뒤 , 더이상 깊이 갈 곳이 없을 경우 옆으로 이동루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방식- 장점 : 코드가 직관적이고 구현이 쉬움           : 저장 공간의 필요성이 적음- 단점 : 깊이가 엄청 깊어지면 메모리 비용이 지나치게 커질 수 있음          : 최단 경로를 알 수 없음const graph = { A: ['B', 'C'], B: ['A', 'D'], C: ['A', 'G', 'H', 'I'], D: ['B', 'E', 'F'], E: ['D'], F: ['D'], G: ['C'], H: ['C'], I: ['C', 'J'], ..

밀라 알고리즘 스터디 2025. 1. 20. 21:45

💡기본 정보유형: 시뮬레이션풀이 날짜: 2025년 01월18일 풀이방법 한줄 요약: 백트래킹으로 모든 가능한 연산자 조합을 탐색해 최댓값과 최솟값 찾기  💡문제에서 구해야 할 것N개의 수로 이루어진 수욜이 주어지고 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어짐연산자는 덧셈, 뺄셈, 곱셈, 나눗셈 으로만 이루어짐우리는 수와 수 사이에 연산자를 하나씩 넣어서 수식을 하나 만들 수 있음 이 때 주어진 수의 순서를 바꾸면 안됨식의 계산은 연산자 우선 순위를 무시하고 앞에서부터 진행, 또한 나눗셈은 정수 나눗셈으로 몫만 취함음수를 양수로 나눌 때는 양수로 바꾼 뒤 몫을 취하고 그 몫을 음수로 바꾼 것과 같음 N개의 수가 N-1개의 연산자가 주어졌을 때 만들 수 있는 식의 결과가 최대인 것과 최소..

밀라 알고리즘 스터디 2025. 1. 18. 21:02