[알고리즘] 2468번: 안전 영역
0. 문제 2468번: 안전 영역 1. 문제 이해 2. 제출 가. 실패 100까지 실행하기보다 입력한 높이의 최댓값까지만 실행시키기 위해서. 물에 잠기지 않는지 확인한다. 실패!!!!?? 나. 수정 문제에 다음과 같은 설명이 있었다. 아무 지역도 물에 잠기지 않을 수도 있다. 이 말은 곧 비가 내리지 않을 수 있다는 뜻인 것 같다. “비가 내리지 않을 수 있다”와 “아무 … 더 읽기
0. 문제 2468번: 안전 영역 1. 문제 이해 2. 제출 가. 실패 100까지 실행하기보다 입력한 높이의 최댓값까지만 실행시키기 위해서. 물에 잠기지 않는지 확인한다. 실패!!!!?? 나. 수정 문제에 다음과 같은 설명이 있었다. 아무 지역도 물에 잠기지 않을 수도 있다. 이 말은 곧 비가 내리지 않을 수 있다는 뜻인 것 같다. “비가 내리지 않을 수 있다”와 “아무 … 더 읽기
0. 문제 1012번: 유기농 배추 1. 문제 이해 주어진 맵에서 덩어리의 개수를 알아내면 된다. 이런 덩어리를 연결된 컴포넌트(connected component)라고 한다. 2. 제출 가. a[][], visited[][]를 전역 변수로 선언 나. a[][], visited[][]를 지역 변수로 선언
0. 문제 2178번: 미로 탐색 1. 문제 이해 2. 붙어있는 입력을 분리하는 방법 가. string으로 변환 첫 번째는 string으로 받아 변환하는 방법. cin으로 받을 때는 개행문자(띄어쓰기, 한 줄 띄기)까지 받을 수 있다. 주의할 것. 나. scanf로 받기 특수문자, 개행문자(띄어쓰기, 한줄띄기)까지 받을 수 있다. 주의할 것. 다. 입력의 끝을 모를 때 2. 제출
0. 강의 2주차 이론 큰돌의 터전 : 네이버 블로그 큰돌 선생님의 그래프이론과 DFS(깊이우선탐색), BFS(너비우선탐색) 그리고 트리순회인 preorder, inorder, postorder에 대한 블로그 포스팅. 이 글은 위에 내용을 다시 공부하기 싫어서 정리한 글입니다. [출처] [알고리즘 강의] 2주차. 그래프이론, 인접행렬, 인접리스트, DFS, BFS, 트리순회|작성자 큰돌 1. 그래프 가. 정점과 간선 나. indegree, outdegree 나. 가중치 2. 트리 … 더 읽기
0. 문제 D2 level SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! 1. 제출 가. 실패 제시된 코드의 문제점 최고 가격이 배열의 첫 번째에 위치할 경우 그 이후의 모든 데이터는 확인되지 않고 바로 종료되므로, 최고 가격 이후의 다른 날짜들에서 발생할 수 있는 이익을 놓칠 수 있습니다. 제시된 코드는 첫 번째 … 더 읽기
0. 문제 4375번: 1 문제 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다. 출력 각 자릿수가 모두 1로만 이루어진 n의 배수 중 가장 … 더 읽기
0. 문제 1213번: 팰린드롬 만들기 문제 임한수와 임문빈은 서로 사랑하는 사이이다. 임한수는 세상에서 팰린드롬인 문자열을 너무 좋아하기 때문에, 둘의 백일을 기념해서 임문빈은 팰린드롬을 선물해주려고 한다. 임문빈은 임한수의 영어 이름으로 팰린드롬을 만들려고 하는데, 임한수의 영어 이름의 알파벳 순서를 적절히 바꿔서 팰린드롬을 만들려고 한다. 임문빈을 도와 임한수의 영어 이름을 팰린드롬으로 바꾸는 프로그램을 작성하시오. 입력 첫째 줄에 임한수의 … 더 읽기
0. 문제 10808번: 알파벳 개수 문제 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 예제 입력 1 예제 … 더 읽기
0. 문제 2309번: 일곱 난쟁이 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 “백설 공주와 일곱 난쟁이”의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 … 더 읽기