수민's 개발 이야기

밀라 알고리즘 스터디 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

💡기본 정보유형: 시뮬레이션풀이 날짜: 2025년 01월15일 풀이방법 한줄 요약: 빙고판과 호출 숫자를 일차적으로 비교하고 빙고의 갯수를 계산해 결과값 냄  💡문제에서 구해야 할 것25개 칸으로 이루어진 빙고판에 1부터 25까지 자연수를 한 칸에 하나씩 씀 5개의 모든 수가 지워지는 경우 그 줄에 선을 긋는다이러한 선이 세 개 이상 그어지는 순간 빙고라고 외치는데 가장 먼저 외치는 사람이 게임의 승자가 됨 사회자가 몇 번째 수를 부른 후 철수가 빙고를 외치게 되는지를 출력하는 프로그램 작성- 입력 : 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례 대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어짐            빙고판에 쓰여진 수와 사회자가 부르는 수는 각각 1부터..

🙏 프론트엔드 개발자의 코딩테스트 뿌수기/밀라 알고리즘 스터디 2025. 1. 15. 21:56

💡기본 정보유형: 시뮬레이션풀이 날짜: 2025년 01월14일 풀이방법 한줄 요약: 준현이의 주식하는 법, 성민이의 주식하는 법을 따로 정의하고 최종적으로 비교하기  💡문제에서 구해야 할 것준현이가 현금 100원으로 A기업의 주식을 사는 경우준현이의 매매법- 한 번 산 주식은 절대 팔지 않음- 주식을 살 수 있다면 무조건 최대한 많이 삼성민이의 매매법 - 모든 거래는 전량 매수와 전량 매도로 이루어짐. 현재 가지고 있는 현금이 100원이고 주가가 11원이라면 99원어치의 주식을 매수  단, 현금이 100원 있고 주가가 101원이라면 주식을  살 수 없음 . 빚을 내서 주식하지 않음- 3일 연속 가격이 전일 대비 상승하는 주식은 다음날 무조건 가격이 하락한다고 가정. 따라서 현재 소유한 주식의 가격이 ..

🙏 프론트엔드 개발자의 코딩테스트 뿌수기/밀라 알고리즘 스터디 2025. 1. 14. 14:01

밀라 알고리즘 스터디 2주차 개념 정리  시간복잡도 : 입력값과 연산 수행시간의 상관관계를 나타내는 척도최상의 경우 - 오메가 표기법평균의 경우 - 세타 표기법최악의 경우 - 빅오 표기법=> 시간복잡도는 최악을 기준으로 빅오 표기법으로 판단하여 성능 예측 빅오표기법 - 시간 복잡도 : 입력된 N의 크기에 따라 실행되는 조작의 수 - 공간 복잡도 : 알고리즘이 실행될 때 사용하는 메모리의 양   ( 메모리의 발전으로 공간 복잡도의 중요성이 많이 줄어들었음) 1) O(1) 예제 코드 const sum = (N+1) * N /2 2) O(log n)예제 코드 funtion func(n){ let i = 1; while(i3) O(n) 예제 코드let sum = 0;for(let i = 0; i3) O(nlog..

🙏 프론트엔드 개발자의 코딩테스트 뿌수기/밀라 알고리즘 스터디 2025. 1. 13. 19:11

💡기본 정보유형: 시뮬레이션풀이 날짜: 2025년 01월13일 풀이방법 한줄 요약: 선택한 컵과 공이 들어있는 컵 비교해서 공 들어있는 컵 번호 찾기 💡문제에서 구해야 할 것컵 3개를 탁자 위에 일렬로 엎어 놓고 컵의 번호는 맨 왼쪽 컵부터 순서대로 1,2,3번 먼저 1번 컵의 아래에 공을 하나 넣음 두 컵을 골라 위치를 맞바꿈컵의 위치를 총 M번 바꿀 것- 입력 : 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며 , M은 50보다 작거나 같은 자연수             둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어짐 . X번 컵과 Y번 컵의 위치를 서로 바꾸는 것을 의미             X와 Y의 값은 3보다 작거나 같고 X와 Y가 같을 수도 있음 . 컵을 이동시킨 이후 ..

🙏 프론트엔드 개발자의 코딩테스트 뿌수기/밀라 알고리즘 스터디 2025. 1. 13. 17:12