목록코딩 (41)

꾸준히하자아자

[백준]1926번 그림 c++

https://blog.encrypted.gg/941?category=773649 를 참고하였다. 문제 https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 설명 구해야 하는것은 2가지 이다. 1. 그림의 개수 2. 그림중 넓이가 가장 넓은 것의 넓이 1. 을 구할땐 큐에서 pop을 몇번 했는지 세어주면 되고 2. 는 이중 for문을 돌려 bfs의 시작점이 될 수 있는지를 체크해주면 된다. 코드 #include #include #include #inclu..
개발/백준 & 프로그래머스 2022. 7. 28. 22:16
[백준]11653번 소인수분해 c++

문제 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 코드 #include using namespace std; int main() { int n; cin >> n; if (n == 1)return 0; for (int i = 2; i
개발/백준 & 프로그래머스 2022. 7. 19. 23:53
[알고리즘 개념] 동적 계획법 (Dynamic Programming) -(1)

인프런 강의 참고 동적 계획법 (Dynamic Programming) 이란 (출처 나무위키) 동적 계획법이란 특정 범위까지의 값을 구하기 위해서 그것과 다른 범위까지의 값을 이용하여 효율적으로 값을 구하는 알고리즘 이다. 즉, 답을 재활용!! 한다고 생각하면 쉽다. 기본적으로 분할 정복 알고리즘과 비슷하다. 동적 계획법은 계산 횟수를 줄일 수 있다. 특히 이 방법은 하위 문제의 수가 기하급수적으로 증가할 때 유용하다. +동적 계획법을 영문으로는 다이나믹 프로그래밍(dynamic programming)이라 표기하는데, 이름과는 달리 딱히 다이나믹하지도 않고 프로그래밍이라는 단어와도 큰 연관이 없다. 예시 피보나치 수열 //재귀함수를 이용한 피보나치 수열 함수 int fib(int n) { if (n == ..
개발/알고리즘 2022. 7. 19. 22:37
[알고리즘 개념] 삽입 정렬 (insertion sort) c++

삽입정렬 삽입정렬은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여 자신의 위치를 찾아 삽입함으로써 정렬을 완성하는 알고리즘이다. + 손 안의 카드를 정렬하는 방법과 같다. 새로운 카드를 정렬된 카드 사이의 알맞은 사이를 찾아 삽입해준다. 두번째 원소부터 시작하여 그 앞 원소들과 비교하여 삽입할 위치를 지정하고 원소를 뒤로 옮기고 그 자리에 원소를 삽입하여 정렬한다. 삽입정렬 GIF 이런식으로 두번째 원소부터 마지막 원소까지 정렬된 앞 원소들과 비교하여 알맞은 위치를 찾아 삽입한다. 역시 gif가 이해가 잘된다... C++로 구현 #include using namespace std; int a[10] = { 3,6,7,1,4,2,9,0,5,8 }; void insertion..
개발/알고리즘 2022. 7. 19. 15:37
이전 Prev 1 2 3 4 5 6 ··· 11 Next 다음