본문 바로가기

알고리즘/백준42

[백준] 22252 정보 상인 호석 c++ https://www.acmicpc.net/problem/22252 22252번: 정보 상인 호석 암흑가의 권력은 주먹과 정보에서 나온다. 주먹은 한 명에게 강하고, 정보는 세계를 가지고 놀 수 있기 때문에 호석이는 세상 모든 정보를 모으는 "정보 상인"이 되고 싶다. 정보 상인은 정보를 www.acmicpc.net 풀이 1. 고릴라가 가지는 정보의 가치는 arr벡터 배열에 저장한다. 2. 고릴라의 이름과 해당 고릴라가 파는 정보가 벡터의 몇번째에 들어 있는지는 map을 이용해서 저장한다. ex) arr[0] : 2 , 5 , 10 , 40, 1 map -> {'cpp',0}, {'java' ,1} arr[1] : 4, 3, 6 3.고릴라의 이름이 map에 저장되어 있는지 확인한다. 4.없으면 map에 .. 2023. 1. 5.
[백준] 17829 222-풀링 c++ https://www.acmicpc.net/problem/17829 17829번: 222-풀링 조기 졸업을 꿈꾸는 종욱이는 요즘 핫한 딥러닝을 공부하던 중, 이미지 처리에 흔히 쓰이는 합성곱 신경망(Convolutional Neural Network, CNN)의 풀링 연산에 영감을 받아 자신만의 풀링을 만들고 이를 22 www.acmicpc.net 다음과 같이 2x2의 크기 중에서 두 번째로 큰 숫자를 골라서 새로운 행렬을 만드는 것을 반복한다. 행렬의 크기가 1이 되기 전까지. 풀이 1. 2중 for문으로 크기가 4인 행렬을 차례대로 방문해준다. 2. 크기가 4인 행렬 중에서 두 번째로 큰 숫자를 찾아 준다. 크기가 4인 행렬의 왼쪽 상단 지점을 기준으로 x,y좌표가 절반인 행렬의 위치에 두 번째로 큰.. 2023. 1. 5.
[백준] 2502 떡 먹는 호랑이 c++ https://www.acmicpc.net/problem/2502 2502번: 떡 먹는 호랑이 첫줄에 첫 날에 준 떡의 개수 A를 출력하고 그 다음 둘째 줄에는 둘째 날에 준 떡의 개수 B를 출력한다. 이 문제에서 주어진 D, K에 대해서는 항상 정수 A, B (1≤ A ≤ B)가 존재한다. www.acmicpc.net 풀이 d-1번째 날에 호랑이에게 준 떡의 개수를 정하면 나머지날의 호랑이에게 준 떡의 개수가 정해지기 때문에 d-1번째 떡의 수를 k/2+1부터 k까지 늘려가면서 가능한 경우를 출력했다. 떡의 개수가 음수가 되거나 n-1날 준 떡의 개수가 n번째보다 커지게 되면 안되기 때문에 return 했다. #include using namespace std; int d, k;//할머니가 넘어 온 날.. 2023. 1. 2.
[백준] 1707 이분 그래프 C++ https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 이분 그래프라는 것을 처음 들어봤다. 두 집합으로 나누었을때 연결된 노드 끼리는 다른 집합에 속하는 것을 이분그래프라고 한다. 문제에서는 두 집합으로 나눈다고 하였는데 이것을 연결된 노드와 다른 색깔로 칠하는 것으로 표현할 수 있다. 1번 노드부터해서 각 노드를 bfs로 방문해준다. 각 노드에서 연결된 다른 노드들을 다른 색깔로 칠한다. 모든 노드를 방문하였으면 check함수를 통해서 인접한 노드.. 2022. 12. 29.

티스토리툴바