코딩테스트

백준 온라인 저지 16947번 문제 풀이

프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포

https://www.acmicpc.net/problem/11655입력 받은 문자열을 toCharArray()를 사용하여 char형 배열로 접근한다.char형 배열의 각 문자 c가 소문자인지 대문자인지 구분한 뒤, c + 13에 해당하는 알파벳을 찾아 출력한다

https://www.acmicpc.net/problem/1929소수를 구하는 방법은 여러가지가 있지만, 에라토스테네스의 체를 활용하여 소수를 구하였다.소수는 1과 자기 자신만을 약수로 갖는 수를 뜻한다. 따라서 소수가 아닌지(합성수인지)를 확인하려면 1과 자

https://www.acmicpc.net/problem/159901, 2, 3 더하기1(9095)과 같은 문제이지만, 같은 수를 두 번 이상 연속해서 사용해서는 안된다는 조건이 있기 때문에 마지막 자리 숫자에 관한 정보를 저장해야 한다.따라서 탐색 중인 정수

https://www.acmicpc.net/problem/1699

불량 사용자 (2019 Kakao Winter Internship)제재 아이디 목록(banned_id)의 각 아이디에 해당하는 모든 조합의 경우의 수를 구해야 하기 때문에 DFS를 활용해 가능한 모든 조합 구해보기로 했다.그리고 구한 조합을 HashSet에 저장하여 중

보석 쇼핑(2020 Kakao Internship)"진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아서 구매"효율성 테스트도 있는 걸로 보아 이중 for문으로 접근하면 안되겠다 싶었다. 그래서 모든 종류의 보석을 포함하는 가장 짧은 구간을 탐