IT/생활IT GO_IN 2021. 7. 29. 15:01
한글 파일은 문서 작성에 용이하다는 장점이 있지만 글을 읽을 때는 가독성이 떨어지기도 합니다. 또한 한글 파일을 실행할 수 있는 프로그램이 없으면 문서를 열 수가 없습니다. 따라서 문서를 읽거나 보관할 때 pdf로 변환하는 것을 추천드립니다. 한글 프로그램에서 바로 pdf 파일로 변환하기 allinpdf나 smallpdf 등의 사이트에서 hwp 파일을 pdf로 변환하는 것도 가능하지만 굳이 그런 웹 사이트를 접속할 필요 없이 한글 프로그램 내에서도 바로 가능합니다. pdf 변환하기를 원하는 파일을 실행시킨 뒤에 [파일] > [PDF로 저장하기] 순서로 클릭합니다. [저장 위치 지정] > [파일 이름 작성] > [저장] 순으로 진행합니다. 저장 위치의 경우 ▼(화살표)를 클릭하여 위치 변경이 가능하며, 파..
더 읽기
알고리즘/백준 GO_IN 2021. 7. 25. 16:27
정보 상인 호석 문제는 solved.ac 사이트에서 골드 5 난이도인 문제입니다. 우선순위 큐와 map을 사용하여 풀었으며, 우선순위 큐와 map을 사용하기 위해서는 와 헤더 파일이 필요합니다. 문제 풀이 방법 Key로 String을, Value로 우선순위 큐를 저장할 수 있는 map 변수를 생성합니다. k가 1일 때와 k가 2일 때를 나누어서 처리해줍니다. k가 1일 때, key를 name으로 하여 우선순위 큐에 입력받은 숫자들을 저장합니다. k가 2일 때는 입력받은 name을 key로 가지는 value(코드에서는 우선순위 큐)에 값이 있어야 하고, b개수만큼의 정보 총합을 구해주어야 합니다. 따라서 두 가지 조건을 모두 만족하도록 반복문을 구성하였으며 코드를 보면 더욱 자세하게 알 수 있습니다. 우선..
알고리즘/백준 GO_IN 2021. 6. 1. 18:05
문제 분석 및 링크 [ 백준 / 7569 ] 토마토 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net BFS를 이용해서 푸는 대표적인 문제입니다. 7576번 토마토 문제는 가로와 세로 2차원만 고려했다면 이 토마토 문제는 높이까지 3차원으로 고려해주어야 합니다. 푸는 방식 자체는 이동 방향 설정 및 배열 선언만 잘해준다면 7576번 문제와 크게 차이가 없습니다. dx, dy와 추가로 dh 배열을 하나 더 만들어주었고, 높이의 정보 담기 위해서 3차원 배열을 사용하였습니다. 문제 소스 코드..
알고리즘/백준 GO_IN 2021. 5. 30. 21:05
문제 링크 및 분석 [백준 / 2468] 안전 영역 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 너비 우선 탐색 또는 깊이 우선 탐색을 이용해서 풀 수 있는 문제입니다. 문제를 풀 때 주의할 점은 비가 아예 오지 않을 수도 있다는 점입니다. 즉, 비의 높이는 0부터 모든 자연수일 수 있습니다. 저 같은 경우 입력된 숫자들 중에서 제일 큰 수까지 비가 오게 되면 모든 지역이 잠기기 때문에 제일 큰 수까지만 고려해주었습니다. 자세한 내용은 아래 코드 주석을 참고해주시기 바랍니다. 문제 소스 코드 #include #i..