알고리즘 풀이(Problem Solving)/기본(문자열 처리 등) 검색 결과

해당 글 4건

알고리즘 풀이 - 프로그래머스(문자열 압축(Lv 2), 문자열)

관련글 문자열 관련 포스팅은 추후 업데이트 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 비손실 문자열 압축 알고리즘을 통해 주어진 문자열을 압축했을 때, 가장 길이가 짧은 길이를 구하는 문제 2. 풀이 문제 이해를 잘못해서 풀이에 오래 걸렸다. 이 문제는 앞에서부터 문자열을 잘라서 압축하여 표현된 결과값을 구하여 해결하면 된다. 단순 문자열 다루기 문제이다. 이 문제가 길지만 쉬운 이유는 다음의 조건이 있기 때문이다. - 중간부터 잘라서 사용할 수는 없다. 예를 들어 아래와 같은 상황을 보자. 예 : abcdbcd 를 보자. 상식적으로 생각하면 3개 단위로 나누어서 표현하면, a2bcd 라고 하면 가장 짧을 것이다. 하지만, a를 무시하고 중간부터 자를 수는 ..
알고리즘 풀이(Problem Solving)/기본(문자열 처리 등) 2021. 7. 11. 21:55

알고리즘 풀이 - 프로그래머스(체육복(Lv 1), 배열)

관련글 배열 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 N명의 학생 중, 체육복의 여벌이 있는 학생(0~N) / 여벌이 없는 학생(0~N) / 도난 당한 학생(0~N)이 있고, 인접 번호일 경우 도난 당한 학생에게 여별이 있는 학생이 체육복 빌려주기가 가능할 때, 체육복을 입고 체육 수업을 들을 수 있는 최대 인원을 구하는 문제 참고로, 도난 당한 학생이 여벌이 있었을 수도 있다. 2. 풀이 각 학생 번호 별로 현재 가진 체육복의 수를 구하고, 반복문을 통해 대여가 필요한 학생에 대여 후, 체육복을 입을 수 있는 학생의 수는 구하는 문제 3. 코드 아래의 코드를 통해 정답을 알아보자. class Solution { public in..
알고리즘 풀이(Problem Solving)/기본(문자열 처리 등) 2021. 6. 26. 10:47

알고리즘 풀이 - 프로그래머스(신규 아이디 추천(Lv 1), 문자열)

관련글 없음 - 문자열 및 정규 표현식 글 포스팅 후 업데이트 예정 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 문자열을 다듬어 적절한 상태의 새로운 문자열로 치환하여 반환하는 문제 2. 풀이 여러 코딩 테스트를 시험 치면 알겠지만, 이러한 문자열 조작에 관한 문제가 많이 나온다. 실제로 완전 탐색 / BFS / DFS 등 여러 기법에 대해서 많이 알더라도 의외로 문자열 조작에 대해 약한 경우가 많다. 실제로 필자도 그러하여 최근 관련 문법에 대해 공부하고 있는 중.. 이 문제는 다음과 같은 규칙을 갖는다. ① 대문자는 소문자로 바꾼다. ② 숫자 / 문자 / 빼기(-) / 밑줄(_) / 마침표(.) 제외하고는 사용할 수 없다. ③ 마침표가 처음 혹은 끝에 나오..
알고리즘 풀이(Problem Solving)/기본(문자열 처리 등) 2021. 6. 26. 00:49

알고리즘 풀이 - 프로그래머스(소수 만들기(Lv 1), 소수)

관련글 소수 관련 포스팅은 여기를 참조 1. 개요 문제의 링크는 여기를 참조 문제의 내용은 아래의 더보기를 클릭하여 참조 더보기 더보기 3개 이상 50개 이하로 주어지는 숫자 중 3개를 선택하여 모두 합했을 때, 그 합이 소수가 되는 경우의 수를 구하는 문제 (난이도 1) 2. 풀이 이 문제에서는 2가지를 해결 해야 한다. ① 배열에서 3개의 숫자를 선택하여 합하기 - 재귀 / 반복문을 통해 해결 ② 소수 구하기 - 소수 구하기 관련 포스팅 참고 우선, ①과 관련해서는 배열에서 3개의 숫자를 고르기만 하면 되므로, 재귀를 통해서 3개가 골라질 때까지 진행하거나, 3중 반복문을 통해 3개의 숫자를 고르면 된다. 자세한 방법은 코드를 통해 알아보자. 3. 코드 아래의 코드를 통해 정답을 알아보자. ① 재귀를..
알고리즘 풀이(Problem Solving)/기본(문자열 처리 등) 2021. 6. 24. 23:13