전체 글 (63) 썸네일형 리스트형 [BOJ 24525, 어려움] SKK문자열 (C++) 개인적인 난이도 어려움 시간많이걸렸다 누적합인거 늦게라도 알아서 풀었지 몰랐으면 못풀었을 것 같다 아이디어가 좋은 문제 같다 실패한 풀이 1) 8개월 전에 한거라 왜 이렇게 했는지도 모르겠다 일단 이때는 누적합 아이디어가 없었음 원형 큐를 이용해 풀이를 시도했다 원형 큐를 이용한다면 S1개 K2개인 경우는 찾아낼 수 있을지도 모르겠으나 K가 S개수의 2배가 되는 경우(문제의 조건)을 찾아낼 수 없다 문제를 잘못 읽었나 보다 아래의 코드는 그냥 보지 마라 실패 코드 //BOJ 24525 SKK문자열 //2022-05-02 #include #include #include using namespace std; int qq[3] = {-2,-2,-2}; // S=1와 K=0의 원형 큐 int qp = 0; //.. [BOJ 1655, 쉬움] 가운데를 말해요 (C++) 개인적인 난이도 쉬움 똥싸면서 생각한대로 구현하니까 풀림 이게 왜 골드 2인지 모르겠다 https://www.acmicpc.net/problem/7662 얘는 비슷한 문제 같은데 아직 못 풀었다 얘는 골드 4임 실패한 풀이) set을 이용해서 구현하면 중간값을 쉽게 찾을 수 있다고 생각했다 안되는 이유 set은 일단 중복된 값을 처리하지 못한다. s.begin()부터 중간값까지 한칸씩 가는 시간이 오래 걸린다. N/2칸 이동을 총 N번 하니까 O(log n^2)임. (이진트리의 이분탐색의 장점을 살리지 못함) set은 red-black tree. 정렬이 자동으로 되는 균형 잡힌 이진트리임 탐색 시간 O(log n) 삽입/삭제 시간 O(log n) 실패 코드 #include #define fastio ci.. 내 알고리즘 독학 순서(계속 업데이트) 나도 프로그래밍 잘 못하지만 일단 작성함 기본적으로 백준 온라인 저지 사이트의 단계별로 풀어보기를 따라가면 된다고 생각한다. 단계별로 따라가기를 풀다가 막힌다 -> solved.ac의 클래스 문제에 도전 클래스 문제를 풀다가 막힌다 -> 단계별로 풀어보기 몇개 건너뛰어서 새로운 알고리즘 공부 C언어 기본서 1권 (이제부터 백준 문제풀이 시작해도 됨) C++ 또는 파이썬 또는 자바 기본서 1권(계속 쓸 언어 1가지를 정하자) STL : string, vector, algorithm 입출력 개념(스트림과 버퍼), 조작자(fixed, setprecision) 정렬 알고리즘, 메모리 구조, 쉬운 자료구조(스택 큐 덱) 재귀와 다이나믹 프로그래밍 브루트 포스, 그리디 알고리즘 집합과 맵, 자료구조(리스트 트리 그.. 이전 1 ··· 18 19 20 21 다음
