일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
- Open API
- CleanCode
- 카카오 인턴
- pycon
- 크레인 인형뽑기 게임
- Python
- 가사 검색
- 알고리즘
- trie
- jdbc
- 트라이
- 튜플
- 징검다리 건너기
- 트라이 #trie #알고리즘
- bulk update
- 호텔 방 배정
- Tistory
- 프로그래머스
- 티스토리
- 보행자 천국
- 티스토리 open api
- Spring Boot
- 불량 사용자
- Today
- Total
목록분류 전체보기 (153)
택시짱의 개발 노트
링크https://programmers.co.kr/learn/courses/30/lessons/12973프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이문자열을 2개씩 짝지어 제거 할수 있는데 문자열 모두를 제거 할수 있는지 없는지를 찾는 문제이다. 일단 일반적으로 문자열을 계속 탐색하여 2개씩 짝지어져 있다면 제거하고 또 탐색하여 제거하고이렇게 문제를 문다면 아마도 시간초과가 날 확률이 매우매우매우 높다. 그러기에 문자열을 한번만 탐색하면서 풀수 있는 방법을 찾아야 하는데이때 스택을 이용한다면 문자열을 한번 탐색하여 풀수 있게 된다. 1. 스택이 비어 있다..
링크 https://programmers.co.kr/learn/courses/30/lessons/42897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 인접한 집에서 도둑이 훔칠 수 있는 돈의 최댓값을 구하는 문제이다. 일단 원형으로 이루어진 집을 일렬로 쫙 나열해보면 이렇게 나타 낼 수 있는데 이때 3번째 2를 도착하기 위해서는 2가지 방법이 있다. 1. 첫 번째 집에서 10을 훔치고 세 번째 2에 도착하여 2를 훔치기 2. 두 번째 집에서 2를 훔치고 세 번째 2에 도착하여 2을 훔치지 않기 그렇다면 이를 이용하여 훔친 돈의 최댓값 dp 점화식..
링크 https://programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 후보 키의 최대 개수를 구하는 문제인데. 모든 키의 조합을 확인 해봐야 하기 때문에 비트마스킹을 이용하여 풀었습니다. 1. 비트마스킹을 이용하여 키의 모든 조합을 구하고 2. 구해진 키의 모든 조합이 유일성을 만족하는지 확인 3. 최소성을 확인하기 위해 키의 사용이 작은 순서대로 키의 사용이 많은것을 비교하여 최소성을 만족하지 않는 키의 조합을 없애준다. #include #include #inclu..
링크 https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 | 프로그래머스 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다음 알파벳 ▼ - 이전 알파벳 (A에서 아래쪽으로 이동하면 Z로) ◀ - 커서를 왼쪽으로 이동 (첫 번째 위치에서 왼쪽으로 이동하면 마지막 문자에 커서) ▶ - 커서를 오른쪽으로 이동 예를 들어 아래의 방법으로 JAZ를 만들 수 있습니다. - 첫 번째 위 programmers.co.kr 풀이 이름 name이 매개변수로 주어질 때, 이름에 대해 조이스틱 조..
링크 https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 | 프로그래머스 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 풀이 자물쇠 구멍에 맞는 알맞은 열쇠의 모습을 구하는 문제 인데. 열쇠를 4방향으로 돌려 본 후 좌물쇠를 탐색하는 방식으로 문제를 풀었습니다. 이때 좌물쇠와 열쇠를 딱 알맞게 맞추어야 하지 않아도 되기 때문에 열쇠로 좌물쇠를 탐색할 범위를 (좌물쇠의 크기 *3 -2) by (좌물쇠의 크기 *3 -2)로 정했습니다. 이제 열쇠 돌기와 좌물쇠의 홈이 알맞게 맞는지 카운트 하고, 하지만 자물쇠의..
링크 https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 | 프로그래머스 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 programmers.co.kr 풀이 "균형 잡힌 괄호 문자열 p가 매개변수로 주어질 때, 주어진 알..
링크 https://programmers.co.kr/learn/courses/30/lessons/60057 코딩테스트 연습 - 문자열 압축 | 프로그래머스 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자열로 줄여서 표현하는 알고리즘을 공부하고 있습니다. 간단한 예로 aabbaccc의 경우 2a2ba3c(문자가 반복되지 않아 한번만 나타난 경우 1은 생략함)와 같이 표현할 수 programmers.co.kr 풀이 1개 이상 단위로 문자열을 잘라 압축하여 표현한 문자열 중 가..
링크 https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 | 프로그래머스 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다. 격자의 크기 m, n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles이 매 programmers.co.kr 풀이 (1,1) 집에서 (m, n) 학교까지 최단거리의 개수를 구하는 ..