와이유스토리

https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr def solution(msg): answer = [] mp = {} num = 26 # chr, ord for i in range(26): mp[chr(65+i)]=i+1 i = 0 while(i len(msg): break j+=1 if j > len(msg): answer.append(mp[ms..

https://programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 두 글자를 한 글자로 변환 from collections import deque def change(st): st = st.replace("C#","c") st = st.replace("D#","d") st = st.replace("F#","f") st = st.replace("G#","g") st = st.replace("A#","a") retur..

https://programmers.co.kr/learn/courses/30/lessons/17681 코딩테스트 연습 - [1차] 비밀지도 비밀지도 네오는 평소 프로도가 비상금을 숨겨놓는 장소를 알려줄 비밀지도를 손에 넣었다. 그런데 이 비밀지도는 숫자로 암호화되어 있어 위치를 확인하기 위해서는 암호를 해독해야 한다. 다 programmers.co.kr #include #include #include using namespace std; vector solution(int n, vector arr1, vector arr2) { vector answer; for(int i=0; i

https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr def solution(id_list, report, k): answer = [] black_list = [] # 금지 아이디 목록 stop = {} # 아이디별 신고 횟수 cnt = {} # 아이디별 신고한 아이디들 for id in id_list: stop[id] = 0; cnt[id] = [] for r in report: temp = r.split..

1. 숫자 문자열과 영단어 https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr def solution(s): answer = 0 tmp = "" dic = {"zero":0, "one":1, "two":2, "three":3, "four":4, "five":5, "six":6, "seven":7, "eight":8, "nine":9} for ch in s: if ch>='0' and ch

※ 문제 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 3,4,5,11,15,22 TC (3단계에서 오류, "z_.."=>"z_..") 해결 #include #include using namespace std; string solution(string new_id) { string answer = ""; //1단계 for (int i = 0; i < new_id.length(); i++) if ((n..

※ 문자열 검색 문자열 검색이란 찾고 싶은 패턴의 문자를 본문 내용에서 어디에 있는지 확인하는 것을 의미합니다. 브루트 포스, 이진 탐색을 이용해서 문자열을 검색하기도 하며, 문자열 검색 알고리즘인 라빈-카프, KMP, 보이어-무어 혹은 트라이 알고리즘 등을 사용하기도 합니다. 이번 포스트에서는 트라이 알고리즘을 이용하여 문제를 풀어보도록 하겠습니다. ※ 트라이 알고리즘 트라이(Trie)는 여러 문자열을 빠르게 찾을 수 있도록 저장하는 자료구조입니다. 이를 이용하면 문자열을 찾을 때 빠르게 검색할 수 있습니다. 다만 빠르게 찾을 수 있는 만큼 저장 공간을 많이 차지합니다. 그 이유는 한 노드에 연결할 수 있는 노드들이 소문자 알파벳의 경우 26개이기 때문입니다. 트라이는 다음과 같이 트리의 모양으로 문자..

※ 문자열 압축이란? 문자열이 주어질 때, 같은 문자가 여러 번 반복되는 것을 압축하여 공간을 절약하는 방법입니다. 예를 들어 10개의 a는 10a로 나타낼 수 있으며 10글자를 2글자로 압축할 수 있습니다. 문자열 다음과 같은 단계에 걸쳐 압축합니다. n 크기의 문자 배열을 초기화합니다. 문자열 압축 결과를 0으로 선언합니다. 배열을 탐색하고 반복되는 종류의 문자를 계산합니다. 문자의 수가 1이면 압축된 배열에 있는 유일한 문자로 간주되므로 결과를 1씩 증가시킵니다. 그렇지 않으면 문자와 개수 모두에 대해 결과를 계산합니다. (1) 문제 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 데이터 처리 전문가가 되고 싶은 ..