c++

[알고리즘] 2852번: NBA 농구

작성자:
Featured image for [알고리즘] 2852번: NBA 농구

0. 문제 2852번: NBA 농구 1. 문제 이해 2. 제출 이와 같이 여러 단위(ex. 시, 분, 초)로 주어질 경우 하나의 단위로 변환한다. 만약 MM이나 SS가 한 자리 수라면 앞에 0을 붙이는 방법이다. 일정한 포맷을 구현하는 방법이니 기억해 둘 것. 항상 시작은 문제의 규칙성을 찾고 검증하기 위해서직접 손으로 적어보자.  

[알고리즘] 3474번: 교수가 된 현우

작성자:

0. 문제 3474번: 교수가 된 현우 1. 문제이해 5의 배수마다 오른쪽 마지막 0의 개수가 하나씩 증가함. N을 5로 나눈 값을 구하면 된다. 60을 5로 나누면 12인데 출력값은 14다. 이유는 25, 50의 경우 5가 2번 곱해지기 때문이다. 75도 100도 2번 곱해진다. 또한 125는 3번 곱해진다. N을 5로 나눈 값 + 5*5로 나눈 값 + 5*5*5로 나눈 … 더 읽기

[알고리즘] 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. 제출 가. 틀렸습니다. 좋은 단어의 조건을 잘못 파악했다. 처음부터 계속 시간초과를 당하니깐 시간을 줄이는 것에 너무 신경 쓴 것 같다. 우선 돌아가도록 만드는 것이 더 중요한 것 같다. 나. 시간 초과 같지만 더 편한 … 더 읽기