본문 바로가기

전체 글

 (1196)
백준 1963번 소수 경로 문제 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금은 1033으로 해놨는데... 다음 소수를 무엇으로 할지 고민중이야" “그럼 8179로 해” “흠... 생각 좀 해볼게. 이 게임은 좀 이상해서 비밀번호를 한 번에 한 자리 밖에 못 바꾼단 말이야. 예를 들어 내가 첫 자리만 바꾸면 8033이 되니까 소수가 아니잖아. 여러 단계를 거쳐야 만들 수 있을 것 같은데... 예를 들면... 1033 1733 3733 3739 3779 8779 8179처럼 말이야.” “흠...역시 소수에 미쳤군. 그럼 아예 프로그램을 짜지 그래. 네 자리 소수 두 개를 입력받아서 바꾸는데 몇 ..
Android studio 카메라 세팅 https://github.com/esafirm/android-image-picker esafirm/android-image-picker Image Picker for Android 🤖. Contribute to esafirm/android-image-picker development by creating an account on GitHub. github.com
백준 11779번 최소비용 구하기2 문제 n(1≤n≤1,000)개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 m(1≤m≤100,000)개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. 그러면 A번째 도시에서 B번째 도시 까지 가는데 드는 최소비용과 경로를 출력하여라. 항상 시작점에서 도착점으로의 경로가 존재한다. 입력 첫째 줄에 도시의 개수 n(1≤n≤1,000)이 주어지고 둘째 줄에는 버스의 개수 m(1≤m≤100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 그리고 그 다음에는 도착지의 도시 번호가 주어지고 또 그 버스 비용이 주어진다. 버스 비용은 0보다 ..
Android studio 아이콘 만드는 사이트 https://romannurik.github.io/AndroidAssetStudio/icons-launcher.html#foreground.type=image&foreground.space.trim=1&foreground.space.pad=0&foreColor=rgba(96%2C%20125%2C%20139%2C%200)&backColor=rgb(68%2C%20138%2C%20255)&crop=0&backgroundShape=square&effects=none&name=ic_launcher
백준 16398번 행성연결 문제 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함선과 무역선들은 한 행성에서 다른 행성으로 무시할 수 있을 만큼 짧은 시간만에 이동할 수 있다. 하지만, 치안을 유지하기 위해서 플로우 내에 제국군을 주둔시켜야 한다. 모든 행성 간에 플로우를 설치하고 플로우 내에 제국군을 주둔하면, 제국의 제정이 악화되기 때문에 황제 윤석이는 제국의 모든 행성을 연결하면서 플로우 관리 비용을 최소한으로 하려 한다. N개의 행성은 정수 1,…,N으로 표시하고, 행성 i와 행성 j사이의 플로우 관리비용은 Cij이며, i = j인 경우 항상 0이다. 제국의 참모인 당신은 제국의 황제..
현재 진행 상황 보고 20190811 json complex에 인물 별 상세정보까지 입력 완료. 구현은 패널에서 아이템으로 넘어온 후에 친구 등록 누르면 users 데이터 베이스에 favorite 하위 단계에서 인물별 key를 string으로 저장함. 이거를 ListActivity에서 가져오는데 DatabaseReference로 DatasnapShot 찍어서 users의 child로 현재 유저의 key로 접근 해서 favorite 까지 child로 내려간 후에 for문으로 String을 String.class로 String객체인 key에 저장 시킨후에 mDatabase에서 key값으로 내려가서 Datasnapshot으로 한번 찍어서 MapData(VO)객체에 넣음 그거를 adapter에 넣어서 list로 돌리면 리사이클러 뷰 완성. 이제 리..
Android studio Navermap연동 콘솔에서 패키지 이름 추가 해줘야함. gradle 추가 implementation 'com.naver.maps:map-sdk:3.4.0' implementation 'com.google.android.gms:play-services-location:17.0.0' 이거 써줘야 현재 위치 잡기가능 manifest에 넣어줘야 하는거 키값은 아이디 값 입력 주의 사항 무조건 메타 데이터는 manifest의 어플리케이션 안에 넣어줘야 됨. permission을 위한 지정. string에 일단 키와 시크릿 키 저장시켜줌. 0i9gmz57dw i6yNctGsuIqNzq6BMLqY6HxpBIl6KUfRAb3erzaF
백준 15809번 전국시대 문제 전국시대엔 N개의 국가가 존재한다. 각 국가는 1부터 N까지의 번호를 가지고 있다. 또한, 모든 국가는 각자 자신의 국가의 힘을 상징하는 병력을 가지고 있다. 이때 M개의 기록이 주어진다. 각각의 기록은 다음과 같다. 동맹 - 두 나라가 서로 동맹을 맺는다. 두 나라의 병력이 하나로 합쳐진다. 전쟁 - 두 나라가 서로 전쟁을 벌인다. 병력이 더 많은 나라가 승리하며 패배한 나라는 속국이 된다. 이때 남은 병력은 승리한 나라의 병력에서 패배한 나라의 병력을 뺀 수치가 된다. 두 나라의 병력이 같을 경우 두 나라 모두 멸망한다. 모든 나라는 정직하기 때문에 내 동맹의 동맹도 나의 동맹이고, 내 동맹이 적과 전쟁을 시작하면 같이 참전한다. 속국인 경우도 동맹의 경우와 마찬가지이다. 따라서, 전쟁에서 진 ..
세계 인싸되기 (인물 사전) json 파일 만들기. 일단 구글 지도에서 각 인물 별로 소속 국가에 좌표를 다 찍어서 latitude longitude값으로 json 파일에 넣어 줬고 firebase storage 사용 안하고 그냥 구글 이미지 주소로 url 값 넣어줌 그리고 인물 이름과 인물의 간단한 소개 넣어줬고, 패널 클릭시 상세 설명부분 아직 비워놓음. https://jsonlint.com/
Android studio NaverMap Zoom 조절 카메라 업데이트 하는 부분에서 CameraPosition cameraPosition = new CameraPosition(myLatLng, 1); mNaverMap.setCameraPosition(cameraPosition); myLatLng은 최초 자신의 위치 , 그 옆의 숫자가 zoom 1~17까지 작을수록 확소
백준 11286번 절댓값 힙 문제 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 절댓값이 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 정수는 -231보다 크고, 231보다 작다. 출력 입력에서 0이 주어진 회수..
백준 11724번 연결 요소의 개수 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 사이클을 찾는 방법과 같은 방식이지만 한 정점에서 여러 정점에 연결된 간선이 존재하므로 벡터를 사용해야함. 벡터 배열에서 push하고 2차원 배열과 같이 쓰지만 벡터만의 특성으로 정해진 크기만큼 한 정점에대해 크기를 변화시킬 수 있다. 그 다음으로 중요한 것은 방향이 없는 그래..

티스토리툴바