일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 코틀린
- 안드로이드
- component
- 트리
- 세그먼트트리
- 완전탐색
- 배열
- 코딩
- 이분탐색
- 분할정복
- 동적계획법
- 프로그래머스
- activity
- 알고리즘
- 다이나믹프로그래밍
- 그래프
- 생명주기
- 문자열다루기
- BFS
- BOJ
- 문자열
- 코딩테스트
- 백준
- GIT
- dfs
- 자바
- 스택
- 운영체제
- Android
- 카카오블라인드
- Today
- Total
목록프로그래머스 (7)
HS_development_log
저번주 토요일 2020 summer coding 코테를봤다. 1번은 Set으로 중복을 찾으면 되는 간단한 문제였고 2번은 큰문제를 작은문제로 쪼개는 DP문제 같았다. 3번은 다른문제푸느라 문제를 읽지도 못했다.. 4번은 SQL인데 쿼리가 익숙치않아서 문제 자체는 쉬웠던것 같은데 푸는데 너무 오래걸렸다.. 이거하느라 3번은 건들지도 못한게 너무아쉬울따름 경험상 본건데 결과도 좋아서 자신감도 얻어가는것 같아서 기분이 좋다. 더 열심히해야지
문제 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 좌표를 기준으로 작으면 왼쪽, 크면 오른쪽으로 재귀적으로 탐색해서 트리 구성 순회 결과 리턴 소스코드 및 설..