수민's 개발 이야기

💡기본 정보유형: 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

💡기본 정보유형: 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

💡기본 정보유형: 시뮬레이션풀이 날짜: 2025년 01월17일 풀이방법 한줄 요약: 스타트팀과 링크팀에 능력치 조합을 구해서 최솟값을 구하는 방식 💡문제에서 구해야 할 것N은 짝수이고 N/2명으로 스타트팀과 링크 팀으로 사람이 나눠짐사람에게 번호를 1부터 N까지 배정하고 능력치를 조사 능력치 Sijsms i번 사람과 j번 사람이 같은 팀에 속했을 때 팀에 더해지는 능력치 팀의 능력치는 팀에 속한 모든 쌍의 능력치 Sij의 합 - 입력 : 첫째 줄에 N(4            둘째 줄부터 N개의 줄에 S가 주어짐 . 각 줄은 N개의 수로 이루어져있고 , i번 줄 j번째 수는 Sij임            항상 Sii 는 0 / 나머지 Sij는 1보다 크거나 같고, 100보다 작거나 같은 정수 💡알고리즘..

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

💡기본 정보유형: 시뮬레이션풀이 날짜: 2025년 01월16일 풀이방법 한줄 요약: 가능한 모든 경우의 수를 계산하면서 가장 최대로 이익을 낼 수 있는 경우를 출력함  💡문제에서 구해야 할 것오늘부터 N+1일째 되는 날 퇴사를 하기 위해서 , 남은 N일동안 최대한 많은 상담을 하고자 함비서에게 최대한 많은 상담을 잡으라고 부탁 , 비서는 하루에 하나씩 서로 다른 사람의 상담을 잡아 놓음각각의 상담은 상담을 완료하는데 걸리는 기간 Ti , 상담했을 때 받을 수 있는 금액 Pi 로 이루어져 있음N=7인 경우에 다음과 같은 상담 일정표-> 이 경우 1일보다 클 수 있기 때문에 모든 상담을 할 수 없음      : 1일에 상담을 하게 되면 2,3일은 상담이 불가능함 2일에 있는 상담을 하게 되면 3,4,5,..

밀라 알고리즘 스터디 2025. 1. 16. 20:35