tose33

https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 이 문제는 테스트케이스 변경으로 더이상 아래 방법인 c++ stl 자료구조를 사용해서 풀수 없다. 다시 푼 링크 : https://tose33.tistory.com/662 주어지는 행의 갯수가 최대 100만개, 명령이 20만개이다. 벡터는 원소를 지웠을때 지운 원소 뒤의 모든 원소들을 한칸씩 땡기므로 최대 O(n..

https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 재귀형식의 DFS 방식으로 풀었다. 순열을 만들듯이 각 불량이용자 아이디와 이용자 아이디를 대조해봐서 제외되어야 할 아이디가 될 수 있다면 벡터에 넣는 방식이다. 제외되어야 할 아이디인지 판단은 1. 길이가 같지 않다면 아니다 2. 길이가 같다면, 유저 아이디에 *을 같은 위치에 넣었을때 같은 문자열이 아니라면 아니다. 이렇게 하면 다음과 같이 될 수 있는 모든..