알고리즘

[알고리즘] 2870번: 수학숙제

작성자:

0. 문제 2870번: 수학숙제 1. 문제 이해 2. 제출 가. 틀렸습니다. 각 줄은 최대 100글자이기 때문에 최악의 경우 100글자 모두 숫자일 수 있다. 100자리 숫자는 long long으로도 저장할 수 없다. string에서 int로 변환하여 벡터에 저장하지 않는다. 불필요한 0을 지운 string으로 저장한다. 커스텀 함수를 통해서 벡터를 정렬하도록 수정하자. 나. 수정 위와 같이 처리하면 안된다. 도중에 tmp를 … 더 읽기

[알고리즘] 2910번: 빈도 정렬

작성자:

0. 문제 2910번: 빈도 정렬 1. 문제 이해 2. 제출 가. 컴파일 에러 (Segfault) cmp 함수에서 seq를 사용할 때, 같은 빈도수를 가진 값들 사이의 순서를 올바르게 유지하기 위해 seq[a] <= seq[b]로 설정했다. 하지만 이러한 방식은 “stable”한 정렬 알고리즘에만 유용합니다. stable이란 정렬 알고리즘의 특성 중 하나로, 같은 값의 원소들 사이의 상대적인 순서가 정렬 전과 정렬 후에 … 더 읽기

[알고리즘] 1992번: 쿼드트리

작성자:
Featured image for [알고리즘] 1992번: 쿼드트리

0. 문제 1992번: 쿼드트리 1. 문제 이해 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 모두가 같은 값이 될 때까지 4등분 한다. → 재귀적으로 호출한다. 2. 제출 가. 개선점 나. 분할 정복 알고리즘 위와 같은 것을 Divide & Conquer라고 한다. **분할 정복 알고리즘(Divide and conquer algorithm)**은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 … 더 읽기

[알고리즘] 3986번: 좋은 단어

작성자:
Featured image for [알고리즘] 3986번: 좋은 단어

0. 문제 3986번: 좋은 단어 1. 문제 이해 예제 입력 1 예제 출력 1 예제 입력 2 예제 출력 2 2. 제출 가. 틀렸습니다. 좋은 단어의 조건을 잘못 파악했다. 처음부터 계속 시간초과를 당하니깐 시간을 줄이는 것에 너무 신경 쓴 것 같다. 우선 돌아가도록 만드는 것이 더 중요한 것 같다. 나. 시간 초과 같지만 더 편한 … 더 읽기

[알고리즘] 2468번: 안전 영역

작성자:

0. 문제 2468번: 안전 영역 1. 문제 이해 2. 제출 가. 실패 100까지 실행하기보다 입력한 높이의 최댓값까지만 실행시키기 위해서. 물에 잠기지 않는지 확인한다. 실패!!!!?? 나. 수정 문제에 다음과 같은 설명이 있었다. 아무 지역도 물에 잠기지 않을 수도 있다. 이 말은 곧 비가 내리지 않을 수 있다는 뜻인 것 같다. “비가 내리지 않을 수 있다”와 “아무 … 더 읽기

[알고리즘] 1012번: 유기농 배추

작성자:
Featured image for [알고리즘] 1012번: 유기농 배추

0. 문제 1012번: 유기농 배추 1. 문제 이해 주어진 맵에서 덩어리의 개수를 알아내면 된다. 이런 덩어리를 연결된 컴포넌트(connected component)라고 한다. 2. 제출 가. a[][], visited[][]를 전역 변수로 선언 나. a[][], visited[][]를 지역 변수로 선언

[알고리즘] 2178번: 미로 탐색 (+ 붙어있는 입력)

작성자:
Featured image for [알고리즘] 2178번: 미로 탐색 (+ 붙어있는 입력)

0. 문제 2178번: 미로 탐색 1. 문제 이해 2. 붙어있는 입력을 분리하는 방법 가. string으로 변환 첫 번째는 string으로 받아 변환하는 방법. cin으로 받을 때는 개행문자(띄어쓰기, 한 줄 띄기)까지 받을 수 있다. 주의할 것. 나. scanf로 받기 특수문자, 개행문자(띄어쓰기, 한줄띄기)까지 받을 수 있다. 주의할 것. 다. 입력의 끝을 모를 때 2. 제출