algorithm7 [2146] 다리 만들기 - C++ 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 1. 문제 요약 대륙간의 놓을 수 있는 다리 중 가장 짧은 다리의 길이를 알아내야 함 2. 전략 BFS를 써야 하는 것은 너무도 당연하다. 내가 생각한 방법은 정말 간단하다, 바다옆에 육지가 있는 부분에서 모두 BFS를 돌려 보는 것이다. 그런데 위의 방법에는 한 가지 문제가 있다. 내가 출발한 대륙에서 BFS를 돌려 다른 대륙에 도착한 건지, 아니면 빙 돌아와 내가 서 있었던 대륙에 다시 도착한 건지 알 방법이 없다. 이 문제를 해결하기 위해서 나는 각 대륙마다 고.. 2023. 8. 23. [1915] 가장 큰 정사각형 - C++ 정말 너무 진이 빠진다ㅏㅏ 풀이 정사각형인지 판단하려면 어떻게 해야 할까? 위, 옆, 대각선을 확인하면 된다. 이걸로 이 문제는 해결이라 볼 수 있다. 점화식 $$\large dp [x][y] = min(\{dp [x-1][y], dp [x][y-1], dp [x-1][y-1]\})$$ 전체 코드 #include using namespace std; void init(){ ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); } int n, m; int arr[1002][1002], dp[1002][1002]; int main(){ init(); cin >> n >> m; //입력 for(int i = 1; i > str; for(int j = 1; j 2023. 6. 23. [Algorithm] MergeSort Algorithm MergeSort 시간 복잡도 : ( N * Log N ) 간단 설명 : 일단 정렬을 할 배열을 하나하나 다 쪼갠다 밑에 그림 참고!! 이렇게 잘린 배열로 뭘 하면 될까? 우리는 저렇게 잘린 배열을 하나하나 붙여 가며 정렬할 것이다 말로 하면 어려우니 밑에 그림을 보도록 하자! #include int sorted[10]; void merge(int a[], int s, int middle, int e){ int i = s; int j = middle + 1; int k = s; while(i 2022. 9. 25. [Algorithm] 백준 1929 문제 처음 내가 생각한 코드 import sys m, n = map(int, sys.stdin.readline().split()) for i in range(m, n+1): count = 0 if i == 1: continue for j in range(2, int(i ** 0.5)+1): if i % j == 0: count += 1 if count == 1: break; if count == 0: print(i) 맞았다 분명 맞았는데 찝찝하다 난생처음 보는 시간이다 6256ms 나는 어떻게 이 시간을 줄일 수 있을까 생각하다 도저히 모르겠어서 다른 사람의 답을 보았다 그렇다..... 답을 봐 버렸다 하지만 내 마음속은 시원했다 양심의 가책이 느껴진다 다른 사람의 코드 def prime(s, e): a.. 2022. 8. 13. [Algorithm] Fibonacci 1. 정답만 보고 싶다면 0: print(n, f1, total) return Fibo(n-1, total, total+f1) else: return total print(Fibo(int(input()), 1, 0)) 재귀 함수를 공부하며 꼬리 재귀 함수를 알게 되었고 어떻게 응용할 수 없나 고민하다 만들어 버렸다 그런데 큰 문제가 생겼다 내가 풀었지만 내가 잘 모르겠다.... 큰일이다.... 코드를 적으면서 어 될 것 같은데??라는 생각을 하며 적어 내려갔다 근데 진짜 됐다 이럴 때가 제일 난감하다 내가 쓴 코드를 이해하지 못하면 난 잠을 잘 수가 없다 설명할 것들 리스트 1. 코드 1번 줄부터 마지막 줄까지 이 줄을 사용한 이유를 설명하라 #1 다시 돌아왔다 일단 답은 다 맞게 나오긴 한다 100을 .. 2022. 8. 8. [Algorithm] 백준 1712 - 손익분기점 이번 문제를 풀며 내가 수학적 논리력이 없다는 걸 깨달았다 기다려라 수학아... 목록 문제 설명 나의 풀이 수식 설명 정답 고정비용 / ( 1 - (가변비용 / 판매비용)) 이 공식을 사용했는데 근데 틀렸다.... 그래서 인터넷 풀이를 보고 다른 공식이 있어 블로그를 참고하였다! 그럼 어떻게 풀어? 풀이를 보았는데 내가 본 풀이 : https://st-lab.tistory.com/71 [백준] 1712번 : 손익분기점 - JAVA [자바] https://www.acmicpc.net/problem/1712 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며 st-lab.tistory.com .. 2022. 8. 4. 이전 1 2 다음
