수민's 개발 이야기

💡기본 정보유형: DP풀이 날짜: 2025년 01월 28일 풀이방법 한줄 요약: bottop-up형식으로 점화식 세워서 구현 💡문제에서 구해야 할 것피보나치 수는 0과 1로 시작함 . 0번째 피보나치 수는 0이고 1번째 피보나치 수는 1임 그 다음 2번째부터는 바로 앞 두 피보나치 수의 합이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2) 가 됨n이 주어졌을 때 n번째 피보나치 수를 구하는 프로그램을 작성하시오- 입력 : 첫째 줄에 n이 주어짐 . n은 90보다 작거나 같은 자연수- 출력 : 첫째 줄에 n번째 피보나치 수를 출력💡알고리즘 설계- Bottom-up 방식으로 반복문 구현- F0 = 0   F1 = 1   F2 = F1 + F0 = 1   Fn = Fn-1+Fn-2  💡COD..

밀라 알고리즘 스터디 2025. 1. 28. 23:50

💡기본 정보유형: DP풀이 날짜: 2025년 01월 27일 풀이방법 한줄 요약: bottom-up형식으로 점화식 세워서 구현 💡문제에서 구해야 할 것계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임 그림1과 같이 각각의 계단에는 일정한 점수가 쓰여있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게됨그림2와 같이 시작점에서 첫번째 , 두번째, 네번째 , 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25+ 20 = 75점이 됨계단 오르기 규칙1) 계단은 한 번에 한 계단이나 두 계단씩 오를 수 있음2) 연속된 세 개의 계단을 모두 밟아서는 안됨 , 단 시작점은 계단에 포함되지 않음3) 마지막 도착 계단은 반드시 밟아야 함각 계단에 쓰여있는 점..

밀라 알고리즘 스터디 2025. 1. 27. 23:07

밀라 알고리즘 스터디 4주차 개념 정리  ✍🏻DP: Dynamic Programming 기본적인 아이디어로 하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 때 사용하는 것- 이미 계산된 결과는 별도의 메모리 영역에 저장해서 다시 계산하지 않도록 함- 메모리 적절히 사용하여 수행시간 효율성 향상 ✍🏻DP를 사용하는 경우 : 일단 재귀함수, 그리디 , 완전 탐색 등 다른 방법으로 풀 수 있는지 생각 : 그 이후로 코드 개선이나 되는 경우가 없으면 DP를 고려- 대표적인 사용 경우       : 최적 부분 구조 - 큰 문제를 작은 문제로 나눌 수 있을 때 (= 작은 문제의 답을 모아서 큰 문제를 해결함)      : 중복되는 부분 문제 - 동일한 작은 문제 반복..

밀라 알고리즘 스터디 2025. 1. 27. 21:58

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

밀라 알고리즘 스터디 2025. 1. 25. 11:16

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