수민's 개발 이야기

💡기본 정보유형: 시뮬레이션풀이 날짜: 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

💡기본 정보유형: 브루트포스풀이 날짜: 2025년 01월11일 풀이방법 한줄 요약: 전체 직사각형을 돌아다니며 똑같은 수 찾기  💡문제에서 구해야 할 것N*M 크기의 직사각형 각 칸에 한 자리 숫자가 적힘 . 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램- 입력 : 첫째 줄에 N과 M이 주어짐 . N과 M은 50보다 작거나 같은 자연수            둘째 줄부터 N개의 줄에 수가 주어짐 출력 : 첫째 줄에 정답 정사각형의 크기를 출력함 💡알고리즘 설계- N*M 크기의 정사각형을 탐색하면서 같은 숫자가 있는지 확인 - 가장 큰 정사각형의 길이를 return- 크기를 결정하는 것이므로 제곱해서 출력 💡CODEconst fs = require("fs");co..

밀라 알고리즘 스터디 2025. 1. 11. 01:10

💡기본 정보유형: 브루트포스풀이 날짜: 2025년 01월 10일 풀이방법 한줄 요약: 정답인 체스판과 맞는지 확인 후 다시 칠해야 하는 부분을 체크함 💡문제에서 구해야 할 것MN개 단위 정사각형으로 나눠져 있는 M*N크기의 보드를 잘라서 8*8 크기의 체스판을 만들려고 함 체스판을 색칠하는 경우가 맨 위쪽 위 칸이 흰색 / 검은색 인 경우만 존재보드가 체스판처럼 칠해져있다는 보장이 없으니 8*8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠함지민이가 다시 칠해야하는 정사각형의 최소 개수를 구함 - 입력 : 첫 줄에 N과 M이 주어짐 N과 M은 8보다 크거나 같고 , 50보다 작거나 같은 자연수              둘째 줄 부터 N개의 줄에는 보드의 각 행의 상태가 주어짐 B : 검은색..

밀라 알고리즘 스터디 2025. 1. 10. 16:15