전체 글

알고리즘 수업 - 깊이 우선 탐색

https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net 예제 케이스는 통과하는데 제출하면 틀리시는 분들을 위해 반례 드립니다. 1% ~ 3% 70% [입력] [입력] 6 4 1 5 1 3 2 3 1 2 1 4 1 5 4 6 정답 정답 1 0 0 0 0 1 2 0 4 0 3 [java] import java.io.BufferedReader; import java.io.IOExcep..

백준 - 점프왕 쩰리 (Small) - Java

https://www.acmicpc.net/problem/16173 16173번: 점프왕 쩰리 (Small) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net [문제 해결] 저는 DFS를 이용한 완전 탐색으로 문제를 해결 하는데, BFS로도 문제를 해결하실 수 있습니다. [java] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { private static int[][]..

Programmers - 피로도 (Java) 완전탐색

https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제풀이] 입력으로 들어오는 배열 길이가 최대 8이므로 완전탐색으로 해결 할 수 있습니다. 우선 저는 순열을 이용해 모든 경우의 수를 구하여 문제를 해결하였습니다. class Solution { static int max = Integer.MIN_VALUE; public static int solution(int k, int[][] dungeons) { Solution.permutation(du..

안드로이드 - Kotlin login 구현 (PHP, mysql, volley)

대부분의 어플을 보면 로그인 기능이 있는데요, 이번에는 php와 mysql을 이용하여 아래의 영상같이 로그인 기능이 작동하도록 하는 방법에 대해 알아보겠습니다. 우선 로그인, 회원가입 화면을 보여줄 UI를 먼저 구성해 봅니다. activity_login.xml activity_register 인제 인터넷 통신을 위한 Volley 라이브러리 의존성 주입과 인터넷 권한을 아래와 같이 설정해주세요 (Gradle : Module) dependencies { implementation 'com.android.volley:volley:1.2.0' } AndroidManiFest.xml http://helloworld.dothome.co.kr/myadmin sql탭에 들어가셔서 아래 구문을 적어 줍니다. CREATE..

Android - Mac북 에뮬레이터 인터넷(와이파이 안될 경우)

안드로이드 맥북 에뮬레이터 인터넷이 안될 때 시스템 환경설정 -> 네트워크 -> 현재 연결된 인터넷 -> 고급 -> DNS -> 8.8.8.8 추가 -> 에뮬레이터 재실행

Android BottomNavigation Bar Round효과

drawable -> bottom_nav_round.xml 파일 생성후 아래와 같이 작성 BottomBavigation태그 안에서 background color를 방금 만들어준 xml파일로 설정 android:background="@drawable/bottom_nav_round" 이렇게하면 위와 같이 변경된다.