수민's 개발 이야기

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

💡기본 정보유형: 브루트포스풀이 날짜: 2025년 01월 09일 풀이방법 한줄 요약: 영학이의 족보를 구하고 상대방이 가질 수 있는 모든 경우의 수의 족보와 비교하기 💡문제에서 구해야 할 것1,2,3,4,...,9,10 이 쓰인 카드가 각 2장씩 주어져 총 20장의 카드가 사용됨 . 참가자는 2명 .앉았다의 경기 방법1. 두 명의 참가자는 순서대로 20장의 카드 중 무작위로 2장의 카드를 가져옴2. 상대방이 이미 가지고 간 카드를 중복해서 가져올 수 없음 .     그리고 자신은 어떤 카드를 가져왔는지 알 수 있지만 상대방이 어떤 카드를 가져갔는지는 알 수 없음3. 서로의 패 공개4. 강한 족보의 패를 가진 사람이 이김 만약 두 참가자가 같은 족보의 패를 가졌다면 비김족보  : 위에 있는 족보 일수록..

밀라 알고리즘 스터디 2025. 1. 9. 22:31

💡기본 정보유형: 브루트포스풀이 날짜: 2025년 01월 08일 풀이방법 한줄 요약:삼각수를 구하고 세개를 더해서 해당되는지 확인하기  💡문제에서 구해야 할 것삼각수  Tn 는 다음 그림과 같이 일정한 모양의 규칙을 갖는 점들의 모음으로 표현 가능Tn = 1 + 2 + 3 + ... + n = n(n+1)/2  - 입력 : 테스트 케이스의 개수는 입력 첫 번째 줄에 주어짐 . 각 테스트 케이스는 한 줄에 자연수 K가 하나씩 포함되어있는 T개의 라인    출력 : K가 정확히 3개의 삼각 수의 합으로 표현될 수 있다면 1 , 그렇지 않다면 0 출력  💡알고리즘 설계- 삼각수를 구함 ( 45의 삼각수가 1000을 넘기에 45까지만 구함)- 삼각수를 가지고 합이 표현되는지 체크함 💡CODEconst f..

밀라 알고리즘 스터디 2025. 1. 8. 20:24