전체 글

[프로그래머스] - 미로탈출

시작 지점에서 레버까지 bfs로 최단거리 구한 후 도달하지 못하면 -1 리턴 레버에서 출구까지 bfs로 최단거리 구한 후 도달하지 못하면 -1 리턴 레버 출구 둘다 갈 수 있으면 첫 번째 두 번째 최단거리를 더한후 리턴 [Java] import java.io.*; import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; class Solution { char [][] map; int [][] depth; int width = 0; int height = 0; int dx[] = {0, 0, -1, 1}; int dy[] = {-1, 1, 0 ,0}; public int solution(String[] maps) { int ..

[백준] - Australian Voting (호주식 투표법) 4419

https://www.acmicpc.net/problem/4419 4419번: Australian Voting Australian ballots require that the voter rank the candidates in order of choice. Initially only the first choices are counted and if one candidate receives more than 50% of the vote, that candidate is elected. If no candidate receives more than 50%, all c www.acmicpc.net 처음에는 해석하기 귀찮아서 번역기 돌렸는데 도통 뭔 소리를 하는건지 몰라서, 문제 번역본이 있나 찾아 봤는데 맞힌..

[프로그래머스] - 소수찾기

https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 해당 문제의 제한 조건을 보면 n은 2 ~ 1000000의 범위를 가진다. 따라서 O(n^2)의 소수판별 알고리즘을 사용하면 시간초과로 통과하지 못한다. 특정한 소수의 제곱근은 소수가 아니라는 특징을 가지고 O(n^1/2)의 시간 복잡도를 낼 수 있다. 위와 같은 방법을 에라토스테네스의 체라고 한다. [java] class Solution { int arr[] = new int[10..

[프로그래머스] - 무인도 여행

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] bfs를 이용해 상하좌우 인접한 땅을 찾습니다. 무인도로 이루어진 숫자의 합을 ArrayList에 추가 bfs가 끝나면 ArrayList를 오름차순 정렬 시켜줍니다. ArrayList 크기가 0이면 -1을 넣어준후 리턴 시켜주면 됩니다. [java] mport java.io.BufferedReader; import java.io.IOException; import java.io.I..

프로그래머스 - 개인정보 수집 유효기간

https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 해당 문제는 간단한 구현 문제인 것 같습니다. (개인정보 수집 일자 + 유효기간) -1 < 현재 날짜이면 배열에 추가 날짜를 split 함수로 연, 월, 일을 구별해준 뒤 연도에는 336일을 곱해주고 월에는 28일을 곱해줬습니다. 만기일 계산하기 위해 약관 종류를 해쉬맵에 담아 불러왔습니다. [Java] import java.io.*; import java.util.*; class..

Android - GitHub에 API Key, Hash 값 숨기기

1. gitignore 파일 수정 자신의 github 레포지토리에 들어가 Android Studio 프로젝트의 gitignore 파일을 수정해주어야 합니다. API 키를 local.properties 안에다가 저장 시킬것 이므로 위와 같이 gitignore에 local.properties를 추가해줍니다. 또한 /build 경로에는 BuildConfig가 존재하고 이 안에 API키를 변수로 저장하기 때문에 /build 또한 gitignore에 추가해 줍니다. 2. local.properties 인제 안드로이드 스튜디오에서 local.properties 파일을 아래와 같이 수정해줍니다. sdk 경로 아래에 자신이 숨기고 싶은 중요한 키 값, 해쉬 값등 데이터를 선언해줍니다. 2. build.gradle (:..