분류 전체보기 (48) 썸네일형 리스트형 압축 https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 주어진 알고리즘 설명을 토대로 문자열을 압축한 결과값을 반환해야하는 구현 문제. 특별한 알고리즘 없이도 해결 방법을 찾을 수 있고 구현하는 과정에서 약간 어려울 뿐 크게 어렵지 않다. 필자의 경우 위와 같이 구현하였으며 마지막 키의 경우 더 이상 뒤에 나올 문자열이 없으므로 최종 문자열 인덱스 확인 후 큐에 추가하고 정답을 반환했다. Hash 개념을 알고 있으면 크게 어렵지 않은 문.. 방금그곡 https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 빡센 구현 문제. 제시된 문자열을 포함하는 음악을 찾아야하고 추가로 중복되는 곡 중에서도 여러 조건을 확인해야한다. 문제로 주어지는 데이터들은 다음과 같다. 1. 찾으려는 멜로디 : "ABCDEFG" 2. 비교할 음악 예시 : "12:00,12:14,HELLO,CDEFGAB" 음악은 1분에 1개의 음을 재생한다. (여기서 음은 문제에 제시되는 대문자 알파벳에 + #이 추가된 문자열이.. 프렌즈4블록 https://school.programmers.co.kr/learn/courses/30/lessons/17679# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 모바일 게임의 일부를 구현해야하는 문제. 4개 모여서 터트릴 경우와 더불어 맵의 프렌즈들을 다시 끌어내리고 터트릴 수 없을 때까지 진행해야한다. 다음과 같은 기능들을 구현해야하는데 BFS 를 쓰기엔 터트리고 맵을 정리한뒤 다시 터트려야 하기때문에 높은 시간 복잡도를 피하기엔 제한 시간 내에 구현하기 힘들 것 같아 완전 탐색으로 구현했다. 일단 좌상단에서 우하단까지 0 ~ m-1, .. 캐시 https://school.programmers.co.kr/learn/courses/30/lessons/17680# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 캐시 부적중에 관련된 간단한 구현문제. 주어진 캐시 크기를 토대로 데이터들을 받을때 적중/부적중 시 시간을 계산해 반환하면 된다. 최초에는 큐를 사용하려 했으나 중간 원소 제거 시 큐로는 LRU(가장 오래된 데이터 먼저 삭제) 을 구현하기엔 비효율적이라 리스트를 사용했다. 1. 문자열을 차례로 받으며 대소문자 통합 처리를 먼저 진행한다. (필자의 경우 전부 소문자로 바꿨다) 재활용.. 뉴스 클러스터링 https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 간단한 구현이지만 활용할 자료구조가 없어 구현하는데 약간 시간을 들인 문제. 두 문자열의 자카드 유사도를 구해야한다. 이런 방식으로 문자열을 나눠 판별하며 다음과 같은 조건을 만족해야한다. 1. 알파벳 영어 대, 소문자가 아니라면 유사도 원소로 치지 않는다. (위와 같이 공백이라는 예외 대상이 나오면 건너 뛰어야한다) 2. 대문자와 소문자를 서로 구분해야한다. (대문자를 소문자로 바.. 행렬과 연산 https://school.programmers.co.kr/learn/courses/30/lessons/118670 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 4 단순한 로직으로 구현에 가까운 문제이지만 솔루션을 위한 아이디어 도출이 상당히 빡센 문제 익숙한 클래스만 사용하지 말고 더 좋은 더 효율적인 클래스를 평소에도 찾아야하는 이유가 이건가 싶다. 최근 대부분 코딩테스트 문제들은 생소한 알고리즘은 둘 째치더라도 종종 우선순위 큐나 이 문제의 해답 열쇠인 덱을 시험 당시에 잊고 있으면 효율성 통과는 둘째치고 정확성이라도 뚫어 보기 위해 비.. 배달 https://school.programmers.co.kr/learn/courses/30/lessons/12978 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 경로의 최소 비용을 구하기 위한 대표적인 다익스트라 알고리즘 문제 1번 마을에서 출발하여 2~N번 마을까지 각 마을마다 배달 가능한 최소 비용을 구한 뒤 문제에서 제시한 K를 초과하지 않는 마을들의 갯수를 반환해야한다. 필자의 경우 다음과 같은 방식으로 다익스트라 알고리즘을 활용해 솔루션 구현했다. 1. 1번 마을에서 2~N번 마을까지 방문하지 않은 마을 중 다익스트라 최소 비용이 .. N-Queen https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Level 2 전공 교과 과정인 알고리즘에서 자주 다루는 문제인 N-Queen, 백트래킹을 활용해 여왕 배치 경우의 수를 구해야한다. 개념은 간단하다 체스의 여왕을 n x n 행렬(체스판)에 그 어떤 여왕도 잡히지 않는 n 개의 여왕 배치 방법을 구하는 것이다. (체스에서 여왕은 상하좌우 직선 상 위치 그리고 양쪽 대각선 직선 상 위치에 모두 공격이 가능하다) 구현 방식은 r번째 행에 c번째 열에.. 이전 1 2 3 4 5 6 다음
