https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 문제 설명 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 문제 풀이 나의 풀이 ① 이 문제에서 직관적으로 파악한 것은 'LIS와 비슷한 유형인 것 같고.. D..
분류 전체보기
https://www.acmicpc.net/problem/16953 16953번: A → B 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. www.acmicpc.net 문제 설명 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 풀이 과정 나의 풀이 ① 아이디어 열기 처음에는 '[백준] 1463 1로 만들기'문제와 형태가 비슷한 거 같아 DP문제이겠다고 생각했지만...!! 전혀 그렇지 않았다...!! 문제 조건에 의해 A라는 수를 B라는 수로 만들어야한다. 방법은 크게 2가지인 것같다. A라는 수를 B라는 수로 만드는 과정 혹은 B라는 수를 A라는 수로 만드는 ..
https://www.acmicpc.net/problem/10164 10164번: 격자상의 경로 입력의 첫째 줄에는 격자의 행의 수와 열의 수를 나타내는 두 정수 N과 M(1 ≤ N, M ≤ 15), 그리고 ○로 표시된 칸의 번호를 나타내는 정수 K(K=0 또는 1 < K < N×M)가 차례로 주어지며, 각 값은 공백으 www.acmicpc.net 문제 설명 행의 수가 N이고 열의 수가 M인 격자의 각 칸에 1부터 N×M까지의 번호가 첫 행부터 시작하여 차례로 부여되어 있다. 격자의 어떤 칸은 ○ 표시가 되어 있다. (단, 1번 칸과 N × M번 칸은 ○ 표시가 되어 있지 않다. 또한, ○ 표시가 되어 있는 칸은 최대 한 개이다. 즉, ○ 표시가 된 칸이 없을 수도 있다.) 행의 수가 3이고 열의 수가 ..
이번 강의에서는 ListView의 업그레이드 버전이자 많은 수의 데이터 집합을, 제한된 영역 내에서 유연하게(flexible) 표시할 수 있도록 만들어주는 위젯인 RecyclerView을 구현하는 법을 알아볼 것이다. https://www.youtube.com/watch?v=kNq9w1_nhL4&list=PLC51MBz7PMyyyR2l4gGBMFMMUfYmBkZxm&index=13 (1) activity_main.xml // scrollbarFadeDuration : 스크롤을 안해도 안사라짐 // scrollbarTumbVertical : 스크롤바 색상 꾸미기 // layout_weight : 이 layout에 orientation 방향에 따라 고정비율을 줌 (0에 가까울수록 높은 비율 차지) ● rec..
이번 강의에서는 메모를 남기는 주석 다는 부분과 오류 디버깅을 할 때 주로 사용하는 Log출력하는 법에 대해 알아볼 것이다. https://www.youtube.com/watch?v=gmZaayoaY3I&list=PLC51MBz7PMyyyR2l4gGBMFMMUfYmBkZxm&index=15 (1) Log 출력 Log.e(String tag, String msg), Log.v( ... ) 등으로 log 출력 가능. (2) java 주석 //로 주석 처리한다. /* */로 사이 것들을 주석처리한다.
이번 강의에서는 한 Activity에서 Fragment라는 조각의 뷰만 교체하는 방식을 구현하는 법을 알아볼 거다. 카톡같은 곳에서 친구, 채팅 등과 같은 것이 바로 Fragment를 사용한 부분이다. https://www.youtube.com/watch?v=3Th96mVEpyo&list=PLC51MBz7PMyyyR2l4gGBMFMMUfYmBkZxm&index=14 (1) activity_main.xml ● Framelayout을 통해 activity_main에서 Fragment를 띄울 수 있다. +) Framelayout 자식(Children)으로 추가된 여러 뷰(View) 위젯들 중 하나를 Layout의 전면에 표시할 때 사용하는 클래스이다. 참고 : https://recipes4dev.tistory..
https://www.acmicpc.net/problem/11652 11652번: 카드준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지www.acmicpc.net문제 설명 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지고 있는 정수를 구하는 프로그램을 작성하시오. 만약, 가장 많이 가지고 있는 정수가 여러 가지라면, 작은 것을 출력한다. 풀이 과정① 이 문제에서 직관적으로 파악한 것은 '입력되는 카드..
https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 문제 설명 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사..
