전체 글 544

[baekjoon] 백준 1697번(파이썬): 숨바꼭질

문제 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net - 수빈이는 동생과 숨바꼭질을 하고 있다. - 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. - 수빈이는 걷거나 순간이동을 할 수 있다. - 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. - 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. - 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 ..

CodingTest/Baekjoon 2021.07.19

[AWS] 아마존 웹 서비스 Android + Amazon Cognito 비빌번호 재설정

지난번에 안드로이드 앱이랑 aws cognito를 연결시킨 앱에 인증코드 재전송 기능을 추가하여 구현해보았다. [AWS] 아마존 웹 서비스 Android + Amazon Cognito 인증코드 재전송 지난번에 안드로이드 앱이랑 aws cognito를 연결시킨 앱에 회원가입 기능을 추가하여 구현해보았다. [AWS] 아마존 웹 서비스 Android + Amazon Cognito 회원가입 구현 지난번에 안드로이드 앱이랑 aws cognito fre2-dom.tistory.com 이번에는 비밀번호를 잊어버렸을 때 찾는 기능과 비밀번호를 바꾸는 기능을 구현해보자. 먼저 로그인 창에서 비밀번호 재설정 버튼을 만든다. AuthActivity 코드는 다음과 같다. import android.content.Intent;..

Develop/Java 2021.07.18

[AWS] 아마존 웹 서비스 Android + Amazon Cognito 인증코드 재전송

지난번에 안드로이드 앱이랑 aws cognito를 연결시킨 앱에 회원가입 기능을 추가하여 구현해보았다. [AWS] 아마존 웹 서비스 Android + Amazon Cognito 회원가입 구현 지난번에 안드로이드 앱이랑 aws cognito를 연결시켜 로그인까지 구현해보았다. [AWS] 아마존 웹 서비스 Android + Amazon Cognito 로그인 구현 지난번에 안드로이드 앱이랑 aws cognito를 연결시켜 구현해보 fre2-dom.tistory.com 이번에는 인증 코드를 재전송하는 기능을 구현해보자. 먼저 인증 코드 재전송 버튼을 만들자. activity_ok.xml은 다음과 같다. 인증 코드 재전송 버튼을 만들고 UI를 살짝 바꾸었다. 다음은 인증 코드를 재전송할 수 있게 코드를 작성했다...

Develop/Java 2021.07.17

[baekjoon] 백준 1012번(파이썬): 유기농 배추

문제 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net - 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. - 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. - 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. - 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. -..

CodingTest/Baekjoon 2021.07.17

[AWS] 아마존 웹 서비스 Android + Amazon Cognito 회원가입 구현

지난번에 안드로이드 앱이랑 aws cognito를 연결시켜 로그인까지 구현해보았다. [AWS] 아마존 웹 서비스 Android + Amazon Cognito 로그인 구현 지난번에 안드로이드 앱이랑 aws cognito를 연결시켜 구현해보았다. [AWS] 아마존 웹 서비스 Android + Amazon Cognito 구현 지난번에 AWS Amplify와 Android 앱을 연동해보았다. [AWS] 아마존 웹 서비스 Amplify.. fre2-dom.tistory.com 이번에는 회원가입 UI를 새로 만들어 구현해보고 로그아웃 기능까지 추가해보도록 해보자. 이전에 aws cognito 회원가입 방식을 확인해야 한다. aws cognito 회원가입 방식은 앱에서 이메일과 이름 비밀번호 등을 cognito 서비..

Develop/Java 2021.07.16

[baekjoon] 백준 7576번(파이썬): 토마토

문제 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net - 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. - 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. - 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. - 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. - 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네..

CodingTest/Baekjoon 2021.07.16

[AWS] 아마존 웹 서비스 Android + Amazon Cognito 로그인 구현

지난번에 안드로이드 앱이랑 aws cognito를 연결시켜 구현해보았다. [AWS] 아마존 웹 서비스 Android + Amazon Cognito 구현 지난번에 AWS Amplify와 Android 앱을 연동해보았다. [AWS] 아마존 웹 서비스 Amplify + Android 프로젝트 연동 Android 앱과 AWS의 서비스를 연동해보자. 클라우드 서비스 | 클라우드 컴퓨팅 솔루션| Amazon Web.. fre2-dom.tistory.com 하지만 다음과 같은 에러 때문에 실행이 안 되는 것을 확인하여 로그인 코드를 새로 만들어 해결하기로 했다. E/AndroidRuntime: FATAL EXCEPTION: Thread-2 Process: com.junjange.amplify_test, PID: 24..

Develop/Java 2021.07.15

[baekjoon] 백준 2606번(파이썬): 바이러스

문제 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net - 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. - 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. - 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는..

CodingTest/Baekjoon 2021.07.15

[AWS] 아마존 웹 서비스 Android + Amazon Cognito 구현

지난번에 AWS Amplify와 Android 앱을 연동해보았다. [AWS] 아마존 웹 서비스 Amplify + Android 프로젝트 연동 Android 앱과 AWS의 서비스를 연동해보자. 클라우드 서비스 | 클라우드 컴퓨팅 솔루션| Amazon Web Services 제조 AWS를 활용한 Siemens의 에너지, 의료 서비스, 제조 분야 혁신 Siemens가 AWS를 사용하여 어떻게 fre2-dom.tistory.com 이번에는 연동된 안드로이드 앱을 Amazon Cognito를 활용하여 소셜 로그인 연동을 해보도록 하겠다. Amazon Cognito를 사용하면 웹과 모바일 앱에 빠르고 손쉽게 사용자 가입, 로그인 및 액세스 제어 기능을 추가할 수 있다. Amazon Cognito에서는 수백만의 사용..

Develop/Java 2021.07.14

[baekjoon] 백준 2667번(파이썬): 단지번호붙이기

문제 - 과 같이 정사각형 모양의 지도가 있다. - 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. - 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. - 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. - 대각선상에 집이 있는 경우는 연결된 것이 아니다. - 는 을 단지별로 번호를 붙인 것이다. - 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 문제이다. - 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤25)이 입력된다. - 그 다음 N줄에는 각각 N개의 자료(0혹은 1)가 입력된다. 알고리즘 - dfs를 통해 연결된 노드를 재귀적으로 모두 확..

CodingTest/Baekjoon 2021.07.14