본문 바로가기

문자열5

[프로그래머스 Lv4] : 가사 검색 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/60060 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 키워드가 담긴 배열이 주어졌을 때, 각 키워드 별로 매치된 단어가 몇 개인지 리턴하자. 오답 나는 단어와 키워드를 직접 비교를 하는 방식을 선택했다. 먼제 단어를 시작하는 알파벳, 단어의 길이를 기준으로 분류했다. 단어의 길이와 키워드의 길이가 일치하지 않으면 비교할 필요가 없기 때문이다. 이때 키워드에 물음표가 뒤에 붙어있다면, 문자를 앞에서부터 비교하고 물음표가 나오는 순간부터는 비.. 2022. 7. 12.

[프로그래머스 Lv3] : 불량 사용자 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유저 아이디 목록과 일부가 지워진 제재 아이디 목록이 주어졌을 때, 가능한 제재 아이디 목록의 수를 리턴하는 문제. 풀이 제재 아이디의 일부가 가려져있기 때문에, 다양한 경우의 수가 만들어 질 수있다. 만약 주어진 제재 아이디가 "Fr*d*" 라면 "Frodo"로 가능하고 "Frida" 등등 조건을 만족하는 모든 아이디를 제재 가능하다. 심지어 "******" 처럼 모두 가려진 제재 아.. 2022. 7. 7.

[프로그래머스 Lv3] : [1차] 추석 트래픽 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17676 왜? 앞서 말했듯이 Count 배열은 해당 시점으로부터 1초 이후 시점까지 데이터가 처리된 양을 저장하는 배열이다. 만약 한 데이터가 01:00:03.001 부터 01.00:04.000 까지 1s에 걸쳐 처리되었다고 하자. 01:00:02:001 ~ 01:00:03:001(1초)에 01:00:03:001이 걸친다. 그래서 01:00:02:001 ~ 1초 사이에 처리된 데이터 양에는 저 데이터가 포함되어야한다. 따라서 데이터 처리 시작 시점 1초 이전까지의 Count 배열에 데이터양을 +1 해주어야한다. 코드 작성 #include #include #include using namespace st.. 2022. 6. 30.

[프로그래머스 Lv1] : 신규 아이디 추천 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 사용자가 아이디를 입력했을 때 비슷하면서 카카오 아이디 규칙에 맞는 아이디를 추천해주는 프로그램을 만들어보자. 풀이 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이.. 2022. 6. 13.

[BOJ] 5582 : 공통 부분 문자열 문제 링크 5582번: 공통 부분 문자열 (acmicpc.net) 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 두 문자열이 가지고 있는 공통 문자열의 최대 길이를 출력하는 문제. 풀이 주어진 문자열을 각각 A, B 라고 하겠다. 나는 A 문자열의 문자를 돌면서 각각을 시작점으로 B 문자열과 비교하는 방식으로 탐색했다. A[0] 부터 A[length - 1] 까지 돌면서 각 문자를 시작점으로 B의 문자열과 비교했다. 모든 A의 문자마다 B문자열 첫 인덱스인 0번째부터 비교를 계속 해나가면 시간이 .. 2022. 4. 5.

이전 1 다음

티스토리툴바