단속카메라 (프로그래머스 Lv.3)

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42884 문제 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려...

2019년 12월 28일
·
0개의 댓글

[안드로이드] 애니메이션을 사용하여 액티비티 시작하기

오늘은 애니메이션을 사용하여 현재 액티비티에 있는 이미지를 공유하면서 다음 액티비티를 실행하는 법을 정리 해보겠습니다. 우선 이 기능을 사용하려면 Android 5.0(API 21) 이상이어야 합니다. 이전 버전과 호완성을 유지하려면 아래처럼 버전을 확인하는 코드를 작성하셔야 합니다. 그 다음 트랜지션을 설정해야 하는데 해당 액티비티가 사용하는 them...

2019년 12월 17일
·
0개의 댓글

스티커 모으기(2)

문제출처: https://programmers.co.kr/learn/courses/30/lessons/12971 문제 N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. image.png 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 ...

2019년 12월 6일
·
0개의 댓글

쿠키구입

문제 과자를 바구니 단위로 파는 가게가 있습니다. 이 가게는 1번부터 N번까지 차례로 번호가 붙은 바구니 N개가 일렬로 나열해 놨습니다. 철수는 두 아들에게 줄 과자를 사려합니다. 첫째 아들에게는 l번 바구니부터 m번 바구니까지, 둘째 아들에게는 m+1번 바구니부터 r번 바구니까지를 주려합니다. 단, 두 아들이 받을 과자 수는 같아야 합니다(1 <= l...

2019년 12월 6일
·
0개의 댓글

지형이동

문제출처: https://programmers.co.kr/learn/courses/30/lessons/62050 문제 N x N 크기인 정사각 격자 형태의 지형이 있습니다. 각 격자 칸은 1 x 1 크기이며, 숫자가 하나씩 적혀있습니다. 격자 칸에 적힌 숫자는 그 칸의 높이를 나타냅니다. 이 지형의 아무 칸에서나 출발해 모든 칸을 방문하는 탐험을 떠나려 ...

2019년 11월 29일
·
0개의 댓글

단어퍼즐 (DP / BFS)

문제 단어 퍼즐은 주어진 단어 조각들을 이용해서 주어진 문장을 완성하는 퍼즐입니다. 이때, 주어진 각 단어 조각들은 각각 무한개씩 있다고 가정합니다. 예를 들어 주어진 단어 조각이 [“ba”, “na”, “n”, “a”]인 경우 ba, na, n, a 단어 조각이 각각 무한개씩 있습니다. 이때, 만들어야 하는 문장이 “banana”라면 “ba”, “na”,...

2019년 11월 29일
·
0개의 댓글

서울에서 경산까지

문제출처: https://programmers.co.kr/learn/courses/30/lessons/42899 문제 서울에서 경산까지 여행을 하면서 모금 활동을 하려 합니다. 여행은 서울에서 출발해 다른 도시를 정해진 순서대로 딱 한 번 방문한 후 경산으로 도착할 예정입니다. 도시를 이동할 때에는 도보 혹은 자전거를 이용합니다. 이때 도보 이동에 걸리는...

2019년 11월 28일
·
0개의 댓글

징검다리

문제출처: https://programmers.co.kr/learn/courses/30/lessons/43236 문제 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점...

2019년 11월 28일
·
0개의 댓글

[2020카카오공채] 가사 검색

문제출처: https://programmers.co.kr/learn/courses/30/lessons/60060 문제 친구들로부터 천재 프로그래머로 불리는 프로도는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았습니다. 그 제안 사항 중, 키워드는 ...

2019년 11월 27일
·
0개의 댓글

선입 선출 스케줄링 (Parametric Search)

문제출처: https://programmers.co.kr/learn/courses/30/lessons/12920 문제 설명 처리해야 할 동일한 작업이 n 개가 있고, 이를 처리하기 위한 CPU가 있습니다. 이 CPU는 다음과 같은 특징이 있습니다. CPU에는 여러 개의 코어가 있고, 코어별로 한 작업을 처리하는 시간이 다릅니다. 한 코어에서 작업이 끝나...

2019년 11월 26일
·
0개의 댓글

최적의 행렬 곱셈

문제출처: https://programmers.co.kr/learn/courses/30/lessons/12942 문제설명 크기가 a by b인 행렬과 크기가 b by c 인 행렬이 있을 때, 두 행렬을 곱하기 위해서는 총 a x b x c 번 곱셈해야합니다. 예를 들어서 크기가 5 by 3인 행렬과 크기가 3 by 2인 행렬을 곱할때는 총 5 x 3 x...

2019년 11월 26일
·
0개의 댓글

게임 맵 최단거리

문제출처: https://programmers.co.kr/learn/courses/30/lessons/1844 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다...

2019년 11월 25일
·
0개의 댓글

Kotlin + Retrofit (POST Method)

오늘은 Retrofit을 통해 API와 통신하는 기능을 구현해봤습니다. 요즘 CometChat이라는 API를 이용해서 간단한 채팅앱을 구현하는 중인데 아이디로 친구추가하는 기능을 REST API와 통신하는 방식으로 구현하게 되서 이번 포스트를 작성하게 되었습니다. 우선 build.gradle(Module:app) 파일에 다음 dependencies를 추가...

2019년 11월 22일
·
0개의 댓글

카드게임 (Dynamic Programming 정리)

문제출처: 코딩테스트 문제를 풀다가 꽤 재밌는 문제를 발견해서 이 문제를 통해 Dynamic Programming을 정리하려고 합니다. 문제설명 카드게임이 있다. 게임에 사용하는 각 카드에는 양의 정수 하나가 적혀있고 같은 숫자가 적힌 카드는 여러 장 있을 수 있다. 게임방법은 우선 짝수개의 카드를 무작위로 섞은 뒤 같은 개수의 두 더미로 나누어 하나는...

2019년 11월 20일
·
0개의 댓글

3xN 타일링

문제출처: 문제 설명 가로 길이가 2이고 세로의 길이가 1인 직사각형 모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 3이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 다음과 같이 2가지 방법이 있습니다 타일을 가로로 배치 하는 경우 타일을 세로로 배치 하는 경우 예를들어서 n이 8인 직사각형은 다음과 같이...

2019년 11월 20일
·
0개의 댓글

블로그 첫글

블로그를 시작한 이유 군대를 전역하고 취업준비를 하면서 굳은 머리로 공부를 하다 보니 내가 공부한 내용을 잊어버리는 경우가 종종 생겨서 매일매일 공부하면서 느낀점을 정리할 겸 다른사람들과 공유하고 싶다는 생각이 들었다. 계획 주로 안드로이드, 자바, 코틀린, 알고리즘 관련 내용을 중심으로 포스팅하게 될것 같다.

2019년 11월 20일
·
0개의 댓글