답은 알고리즘 뿐이야!

문제 출저 : https://www.acmicpc.net/problem/11723 풀이 : 비트마스킹의 개념을 알고 있는지에 대해 묻는 문제입다. 1. k번 비트가 1인지 0인지 확인 : num & (1

문제 출저 : https://www.acmicpc.net/problem/3078 풀이 : 단순히 큐 전체를 탐색하면 O(N^2)이되므로 타임에러가 나게 됩니다 필자도 쉽게 풀려다가 타임에러 났습니다 ㅠㅠ 그래서 그때 그때 들어오는 길이만 data배열에 저장하기로 했습니다. (편의상 삽입은 push, 삭제는 pop으로 정함) 하지만 등수가 K+1등수 이상 차이나면 큐에서 팝해줘야 함으로 언제 얼마만큼의 길이가 push 됬는지는 알아야 합니다. 따라서 길이를 저장할 큐도 따로 만들어 줍니다. 모든 문자열은 항상 최대 K등수 만큼 차이나는 이전에 들어오는 문자열과 비교되고, 정확히 K등수만큼 차이나는 후에 들어온 문자열과 비교 되기 때문에 이와 같이 길이만 가지고 n번 진행하게 된다면 특정 문자열은 앞으로 K..

의견 공유하면 좋아용 홍홍