이건 나이스가 아니야

1번 풀이 1,2,3번 7,14번 실패 알고리즘상 1~ n까지 순회하면서 lost를 순차적으로 처리하고 있기 때문에 문제 발생한 케이스일 확률이 높음. 예를 들어 Lost의 왼쪽 학생이 여분을 가졌는지 체크하는 것을 우선으로 할 경우와 오른쪽 학생이 여분을 가졌는지 우선 체크를 하는지의 차이점에 대한 테스트 케이스 필자는 위와 같이 왼쪽 학생처리 후 오른쪽 학생 처리 하는 식으로 구현을 하였기에 오름차순 Sorting 후 해결 2번 풀이 5,24번 실패 lost 학생과 reserve 학생이 겹칠 수 있다는 것. 이게 무슨 문제인가 싶지만. for(lost) 내에서 reserve 포함 현재 갯수가 1개이면 reserve 체육복을 자신이 입으면 됨. 고로 lost에서 해당 케이스는 패스된다. 끝.

1차 풀이 - std::transform을 이용한 소문자 변환 - 단계별로 적힌 그대로 처리함. - step3는 while str.find(..) { str.replace(..,.)} 으로 루프처리함 - step6은 resize(15) 적용 테스트케이스 5번 틀림 2차 풀이 - 테스트 케이스 5번 처리의 마지막 .이 남으면 제거해주라는거 추가함 제출 케이스 22,23 틀림 3차 풀이 -아래 이걸 잘못 이해함. new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. - 아래 예시 3을 보면 결과가 자릿수만큼 a로 대체되어 new_id가 단계별로 그대로 가져오는게아니라 원본을 다시 사용해야하는 경우가 존재한다고 판단했음. 예3 "=.=" "aaa" - 그게아니라 이후 스텝에 의해 3글자 이상에 ..

next_permutation fill_n regex_replace

ISO-3166-2 - eg) KR - https://en.wikipedia.org/wiki/ISO_3166-2

첫번째 풀이 약수의 갯수 구하기: O(n) 1~n까지 약수 갯수 체크 : O(n) 으로 O(n^2) 라서 시간초과 이슈 발생 총점 62/100 두번째 풀이 시간 반줄이는 방향으로 약수 갯수 구할때 범위 반쪼개서 한번에 구하는 식으로 변경 결국 O(n/2 * n )이기 때문에 역시 동일하게 시간초과 이슈 발생 총점 67/100 세번째 풀이 - 약수 갯수는 소인수분해 후 각 소수들에 대한 지수+1 의 곱인데, 이를 활용하는 방향 검토 - 소수를 저장해서 이용하는 방향으로 검토 - 소수들에 대해서 1~k 까지 m^n승 모두 찾고 약수 갯수 업데이트 하는 방향 검토 = 여기서 도저히 뭔가 방법이 떠오르지 않음. 약수 갯수 구하는데, O(루트n) 시간 걸릴 것 같은데... 네번째 풀이 - 에라토스테네스의 체 ? ..

Spring Initializer - Spring boot 프로젝트 생성 - https://start.spring.io/ Boot strap - 프론트 앤드 탬플릿 - https://getbootstrap.com/ 자동 정렬 - Ctrl+ Alt + L 이전 페이지 이동 - Ctrl + Shift + BackSpace Go to Implementation - Ctrl + Alt + B 주석 생성/제거 - Ctrl + Shift + /

Windows Mustache 한글 깨짐 문제 원인: ? 해결: src -> resources -> application.properties 파일에 server.servlet.encoding.force-response=true Could not resolve org.springframework.boot:spring-boot-gradle-plugin:??? (3버젼대) 원인: JDK 버젼과 Spring Boot 버젼이 안맞음 해결: JDK 버젼에 맞는 Spring Boot 버젼을 선택한다. (JDK 1.8.xx -> spring boot 2.xx ) 관련글: https://velog.io/@jollypyun/%EC%98%A4%EB%A5%98-%EA%B8%B0%EB%A1%9DCould-not-resolve-..

DTO - Data Transfer Object - 계층간 데이터 교환을 위해 사용하는 객체 DAO - Data Access Object - 데이터 접근하는데 쓰이는 객체 - 참고: https://beaniejoy.tistory.com/22 MVC 패턴 - Model View Controller 디자인 패턴 - 소프트웨어 공학을 공부했지만, 아직까지 직관적으로 표현하기 어려운 것 같다. - Model(데이터 처리 로직), View(표시 UI), Controller(사용자 요청 해석 M과 V간의 소통을 한다고 보면됨) - Model (DB) - View (HTML,PHP) - Controller(Function? 게시판글을 올리는데 행위에 대한 처리과정들) - 참고: https://www.opentutor..

1. Key와 Value로 구성된 데이터를 저장하는 컨테이너 2. 대게 사전으로 알면 된다. 3. 트리구조(레드블랙트리)로 구성되어 find시 O(logN)으로 찾음. 4. 실제 비용 절약하려면 해시맵 또는 unordered_map을 이용하는 것을 추천. 삽입 1 - 페어 선언후 insert하는 방식 - make_pair을 통해 생성하자마자 insert하는 형식 삽입 2 - 괄호를 이용해 추가 Key, Value 추가 찾기 1 - find를 통해 위치 찾고 사용 찾기 2 - 괄호를 이용해 이미 추가된 Key를 참조하여 사용 삭제 - Key를 찾고 삭제

요즘 유튜브에 AI 노래들을 많이 볼 수 있다. 어쩌다보니 내 알고리즘에도 이제 AI 노래들이 많이 생기게 되면서, 가끔 들어보게된다. 내 주관에서 AI 노래에 대한 큰 생각들은 다음과 같았다. 1. 내가 좋아하는 방송인이 노래를 부른다면 어떨까? 2. 한번도 노래를 불러보지 않은 사람이 노래를 부르면 어떨까? 3. 내 목소리를 이용해서 하게 된다면 내가 들어봐도 나 같을까? 그래서 찾아보고 시도해보게 되었다. ㅋㅋ 우선 현재 주로 사용되고 있는 기술들은 다음과 같다. 1. Diff-SVC 2. DDSP-SVC 3. so-vits-svc 4. RVC 여기서 주로 SVC라는 것이 많이 적혀있는 것을 볼 수 있는데, Singing Voice Conversion의 약자이다. 위 기술들을 소개하기 앞서, 해당 ..