일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 카카오블라인드
- 동적계획법
- 스택
- 코딩
- 자바
- 백준
- 이분탐색
- activity
- 코틀린
- GIT
- 문자열다루기
- Android
- 세그먼트트리
- dfs
- 트리
- 생명주기
- 그래프
- BOJ
- 안드로이드
- 문자열
- 프로그래머스
- 다이나믹프로그래밍
- 운영체제
- 코딩테스트
- 알고리즘
- 완전탐색
- component
- 분할정복
- BFS
- 배열
- Today
- Total
목록Algorithm-프로그래머스 (8)
HS_development_log
1. 문제 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브�� programmers.co.kr 2. 접근 문자열을 다루는 문제. 문자를 2개씩 잘라서 집합을 만들면 되는데 이 집합은 중복이 허용된다. 알파벳으로만 구성하는 집합만 인정하고 대, 소문자를 구별하지 않으므로 모든 문자를 소문자로 바꿔서 처리했다. 2개의 집합을 만들어서 1개의 집합을 기준으로 다른 집합의 요소중 같은게 있다면 교집합 개수를 +1 해준다. 합집합의 개수는 2개의 집합 크기 - 교집합의 개수로 구한다. 교집합 개수 / 합집합 개수 * 65536을..
1. 문제 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr 처음 풀었을 때 2시간 걸렸는데 반 정도는 맞고 반 정도는 틀렸다.. 도저히 예외 테스트 케이스를 잡을 방법이 생각이 안 나서 싹 다 지우고 다시 풀었다. 근데 테스트 케이스..
문제 https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 | 프로그래머스 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 programmers.co.kr 문제를 쪼개서 푸는 분할정복 문제. 재귀함수 방식을 이용하면된다. 알..
문제 https://programmers.co.kr/learn/courses/30/lessons/42892?language=java 코딩테스트 연습 - 길 찾기 게임 | 프로그래머스 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 트리 순회 문제. BST 구현방식과 유사하다. BST와 같은방식으로 구현한뒤 순회 알고리즘 x축,y축 그리고 노드번호를 갖는 Node 클래스를 만들고 배열을 생성한다 y 좌표를 기준으로 내림차순으로 정렬한다 x 좌표를 기준으로 작으면 왼쪽, 크면 오른쪽으로 재귀적으로 탐색해서 트리 구성 순회 결과 리턴 소스코드 및 설..