본문 바로가기

문자열12

[프로그래머스 2019 KAKAO BLIND RECRUITMENT] 오픈채팅방 programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 여윽시 문자열은 파이썬이다. 딕셔너리만 사용한다면 어렵지 않은 문제였다. def solution(record): answer = [] users_dict = {} for r in record: info = r.split(' ') if info[0] == 'Enter': users_dict[info[1]] = info[2] elif info[0] == 'Change': user.. 2021. 2. 21.
[백준 5525] IOIOI www.acmicpc.net/problem/5525 5525번: IOIOI 첫째 줄에 N이 주어진다. 둘째 줄에는 S의 길이 M이 주어지며, 셋째 줄에 S가 주어진다. (1 ≤ N ≤ 1,000,000, 2N+1 ≤ M ≤ 1,000,000) www.acmicpc.net 문자열 일치 수를 확인하는 문제이다. 매번 일치 여부를 확인하면 O(n^2)이 되므로 tle가 발생할 것이다. 따라서 1번의 문자열 탐색으로 답을 도출한다. 내가 푼 첫 번째 방법은 이렇다. 1. ioio 정상적으로 문자열이 진행된다 => bool flag만 바꿔주어 i=true일때는 I가, false일 때는 O가 나오는지 체크한다. 2. 문자열이 끊겼다. 2-1. 첫 시작이 O이거나 OO로 끝났다 => start와 end 모두 현재 위.. 2021. 1. 31.
[프로그래머스 2019 카카오 개발자 겨울 인턴쉽] 튜플 programmers.co.kr/learn/courses/30/lessons/64065?language=python3 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr c++로 문자열 처리가 넘 어려워서...파이썬을 사용했다. 역시 파이썬이 문자열 처리하기엔 너무 편하다 ㅠㅠ 파이썬으로 문자열 처리를 많이 안해봐서 코드가 번잡하다. ++ list sort하기 리스트 안에 sublist의 길이에 따라 오름차순으로 정렬하는법 a.sort(key=len) def s.. 2021. 1. 19.
[백준 4889] 안정적인 문자열 www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 스택을 사용한다. {는 무조건 푸쉬한다. }의 경우 이전에 {가 있으면 팝을 한다. => 이 경우 안정적인 문자열이다. 이전에 {가 없을 경우 문제가 발생한다. ('}'을 푸쉬하는 일은 없으므로 stack은 empty인 상태일 것이다.) 이 때 } -> {로 바꿔서 넣어주고 cnt++ 해준다. 문자열을 전부 돌고 난 후 스택에 남은 것은 제대로 처리되지 못한 { 일 것이다. 따라서 {을 처리하기 위해 스택 .. 2020. 11. 29.

티스토리툴바