일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- GIT
- 카카오블라인드
- 동적계획법
- 생명주기
- 운영체제
- 프로그래머스
- 분할정복
- 문자열
- Android
- 안드로이드
- 세그먼트트리
- BFS
- 백준
- 완전탐색
- 배열
- 이분탐색
- 알고리즘
- 코딩
- 자바
- 코틀린
- 문자열다루기
- 다이나믹프로그래밍
- component
- 코딩테스트
- dfs
- activity
- BOJ
- 트리
- 그래프
- 스택
- Today
- Total
목록프로그래머스 (7)
HS_development_log
1. 문제 2019 KAKAO BLIND 블록 게임 2. 접근 기본적으로 배열을 완전 탐색하는 문제라고 생각했다. 2.1 첫 번째 시도 처음에는 모든 세로줄을 한개씩 검사해서 한 개의 행씩 1x1 블록을 놓은 뒤, 블록이 지워지는지 확인해보려고 했다. 1x1 블록을 -1로 두고 나머지 블록과 검사를 진행했는데 이게 자꾸 예외도 많이 나고 1x1블록끼리 사라지고 난리가 나서 포기했다.. 물론 이 방법으로도 문제가 풀린다. 내 구현력이 떨어지는 듯... 2.2 두 번째 시도 어차피 1x1 블록은 위에서 떨어지므로 애초에 지워질 수 있는 블록의 모양은 정해져 있다. 위에서 블록을 떨어뜨렸을 때 직사각형을 만들 수 있는 블록만 삭제할 수 있다. 그런 블록은 빨강 3번, 빨강 4번, 주황 2번, 주황 3번, 파랑..
1. 문제 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 프렌즈4블록. 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙�� programmers.co.kr 2. 접근 배열의 모든 인접 요소를 확인해야 되는 완전 탐색 문제다. 하나의 요소를 기준으로 아래, 오른쪽, 오른쪽아래 대각선만 확인하는 방식으로 탐색을 진행했다. 배열의 크기가 M*N이므로 M-1,N-1까지만 반복문을 돌리면 됐다. i) 만약, 조건을 만족해서 지울 수 있는 블록을 발견할 경우 바로 지우지 않고 위치만 기억해 두고 끝까지 탐색을 계속했다. 탐색하는 도중 지워버리면 다른 인접 요소에 영향을 받아 예외가 생길 수 ..
1. 문제 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 2. 접근 문자열을 다루는 문제. 문자를 2개씩 잘라서 집합을 만들면 되는데 이 집합은 중복이 허용된다. 알파벳으로만 구성하는 집합만 인정하고 대, 소문자를 구별하지 않으므로 모든 문자를 소문자로 바꿔서 처리했다. 2개의 집합을 만들어서 1개의 집합을 기준으로 다른 집합의 요소중 같은게 있다면 교집합 개수를 +1 해준다. 합집합의 개수는 2개의 집합 크기 - 교집합의 개수로 구한다. 교집합 개수 / 합집합 개수 * 65536을..
6월 6일 토요일 프로그래머스에서 코딩 테스트를 봤다. 저번에 본 섬머코딩과 마찬가지로 경험 삼아 본 건데 또 붙어서 기분이 좋다. 처음에 안드로이드 지식문제가 객관식으로 나왔는데 모르는 용어, 기능 투성이었다.. 1/3 정도 풀고 2/3는 찍은 것 같다. 아직 공부할게 많아도 한참 많다고 생각하게 됐다. 여러모로 좋은 자극이 된 거 같다. 알고리즘 문제가 3개, SQL문제 1개 나왔는데 저작권상 자세히 적진 않겠다! 1번은 배열의 칸이 아닌 줄을 활용하는 문제였다. 처음에 구현방법 고민하는데 10분 정도 걸렸는데 생각하고 나니 구현은 간단한 문제였다. 총 20분 정도 걸린 듯 2번은 오목 문제였다. 알고리즘 자체는 간단한데 예외처리할 부분이 매우 많기 때문에 시간을 많이 뺏겼다. 3번은 시간 없어서 패..