정올 색종이(중) 문제설명 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 둘레의 길이를 구하는 프로그램을 작성하시오. 예를 들어 흰색 도화지 위에 네 장의 검은색 색종이를 ... Beginner_Coder알고리즘정올Beginner_Coder 송전탑 문제설명 입력 형식 출력 형식 소스코드... 알고리즘백준정올백준 도형만들기1 출력 후 재입력 받는 내용이 있어 이를 추가했다. C++ 문법을 사용하고 싶어 printf("%2d")를 사용하지 않고 #include <iomanip>로 setw(2)를 사용했다. 정올 사이트 array에 저장했다 출력하는 Hint가 있었지만 크게 어려운 부분은 없어서 바로 출력하도록 했다. n의 입력 범위가 최대 100이기 때문에 최대값 기준으로 array 정의했다. Z에서 다시 A로 돌... Beginner_Coder정올Beginner_Coder 동적 배열 <vector>와 range-based-for문 정올 #4698 #4699 #4700 참고 벡터(vector) 동적 배열 크기를 조정할 수 있다. vector 헤더 ranged-based-for문 인덱스를 이용해 for문을 돌리는 일반적인 for문과 달리 인덱스에 관심 x arr의 element에만 관심 파이썬에서 for(element in arr) 와 같은 의미의 구문 arr의 크기를 모를 때 유용... 알고리즘벡터정올벡터 정올 #1912 미로탐색 정올정올 정올 #3230 백준 #15971 두 로봇 그래프탐색 DFS을 이용해 경로의 길이를 더하고, 리턴조건 달성 시 (도착점 도달 시) 경로에서 최대 간선의 길이를 뺀 값 중 최솟값이 답이다. DFS 함수 구현 자체는 간단하다. 내가 이 문제를 풀며 헷갈렸던 것은 <각 간선의 길이 정보를 어떻게 저장할 것인가?> 였다. 연결된 노드 정보를 벡터에 저장할 수 있지만, 추가적으로 길이 정보를 저장하기 위해선 메모리가 초과되는 2차원 배열을 선... 백준정올DFSDFS 정올 #2462 백준 #2458 키 순서 그래프 DFS, 벡터 이용 처음에는 [등수를 알고싶은 학생][비교하는 학생(n명)] 이렇게 이차원 배열을 사용해야 한다고 생각했는데, 그냥 main에서 for문으로 n번 dfs를 돌리면 되는 일이었다.... 백준정올백준 정올 #3428 백준 #17616 등수 찾기 백준정올백준
색종이(중) 문제설명 가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 둘레의 길이를 구하는 프로그램을 작성하시오. 예를 들어 흰색 도화지 위에 네 장의 검은색 색종이를 ... Beginner_Coder알고리즘정올Beginner_Coder 송전탑 문제설명 입력 형식 출력 형식 소스코드... 알고리즘백준정올백준 도형만들기1 출력 후 재입력 받는 내용이 있어 이를 추가했다. C++ 문법을 사용하고 싶어 printf("%2d")를 사용하지 않고 #include <iomanip>로 setw(2)를 사용했다. 정올 사이트 array에 저장했다 출력하는 Hint가 있었지만 크게 어려운 부분은 없어서 바로 출력하도록 했다. n의 입력 범위가 최대 100이기 때문에 최대값 기준으로 array 정의했다. Z에서 다시 A로 돌... Beginner_Coder정올Beginner_Coder 동적 배열 <vector>와 range-based-for문 정올 #4698 #4699 #4700 참고 벡터(vector) 동적 배열 크기를 조정할 수 있다. vector 헤더 ranged-based-for문 인덱스를 이용해 for문을 돌리는 일반적인 for문과 달리 인덱스에 관심 x arr의 element에만 관심 파이썬에서 for(element in arr) 와 같은 의미의 구문 arr의 크기를 모를 때 유용... 알고리즘벡터정올벡터 정올 #1912 미로탐색 정올정올 정올 #3230 백준 #15971 두 로봇 그래프탐색 DFS을 이용해 경로의 길이를 더하고, 리턴조건 달성 시 (도착점 도달 시) 경로에서 최대 간선의 길이를 뺀 값 중 최솟값이 답이다. DFS 함수 구현 자체는 간단하다. 내가 이 문제를 풀며 헷갈렸던 것은 <각 간선의 길이 정보를 어떻게 저장할 것인가?> 였다. 연결된 노드 정보를 벡터에 저장할 수 있지만, 추가적으로 길이 정보를 저장하기 위해선 메모리가 초과되는 2차원 배열을 선... 백준정올DFSDFS 정올 #2462 백준 #2458 키 순서 그래프 DFS, 벡터 이용 처음에는 [등수를 알고싶은 학생][비교하는 학생(n명)] 이렇게 이차원 배열을 사용해야 한다고 생각했는데, 그냥 main에서 for문으로 n번 dfs를 돌리면 되는 일이었다.... 백준정올백준 정올 #3428 백준 #17616 등수 찾기 백준정올백준