CodingTest(64)
-
[프로그래머스] 바탕화면 정리
문제 https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 격자 형태로 구성된 바탕화면에서 저장된 모든 파일을 한번에 삭제하기 위해서 왼쪽 상단 드래그 시작점과 오른쪽 하단 드래그 끝점을 구하여야 합니다. 이때 왼쪽 상단 드래그의 시작점의 행,열은 저장된 파일들의 위치들 중에서 최소가 되어야 합니다. 반대로 오른쪽 하단 드래그의 끝점의 행,열은 저장된 파이들의 위치들 중에서 최대가 되어야 합니다. 예를 들어 다음과 같은 바탕화면이 있다고 가정..
2023.11.07 -
[코딩테스트] 프로그래머스 120897 약수 구하기
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120897 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 1. 정수 n이 주어질때 1 ~ n의 제곱근까지 순회하여 반복문 변수 i가 n으로 나누어 떨어지는지 확인 나누어 떨어진다면 i는 n의 약수 2. 리스트에 변수 i와 n / i의 결과를 추가 i가 n의 약수라면 n / i 또한 약수이기 때문입니다. 3. 리스트를 오름차순으로 정렬 후 정수형 배열로 변환하여 결과를 반환 예시 예를 들어 n = 24인경우 n의 제곱근은 4.xxx이므로 ..
2022.11.21 -
[코딩테스트] 프로그래머스 120844 배열 회전시키기
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근방법 1. numbers 정수 배열과 같은 크기의 결과 배열 초기화 2. 배열의 왼쪽 방향으로 한칸씩 이동하는 경우 2.1 결과 배열의 i번째 값에 대해서 i+1번째 값을 저장, 만약 i번째가 마지막인 경우에는 (i+1) % n을 계산하여 저장 3. 배열의 오른쪽 방향으로 한칸씩 이동하는 경우 3.1 결과 배열의 i+1번째 값에 대해서 i번째 값을 저장, 만약 i번째가 마지막인 경우에는..
2022.11.17 -
[코딩테스트] 프로그래머스 49994, 방문길이
문제 https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 (y,x) -> (ny,nx) 또는 (ny, nx) -> (y,x) 좌표 이동에 대한 이미 방문을 한적이 있다면 카운팅하지 않고 두 이동 처음 방문이라면 카운팅합니다. 다음 이동인 (ny, nx)에 대해서 범위를 벗어나면 다음 명령어로 넘어갑니다. 구현 import java.util.HashMap; import java.util.Map; class Solution { public b..
2022.07.26 -
[코딩테스트] 프로그래머스 92335, k진수에서 소수 개수 구하기
문제 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 십진수 n을 k진수로 변환 문자열 타입으로 변환한 k진수 문자열을 0번째부터 탐색 순회도중 i번째 값이 0이거나 문자열의 끝인 경우 조건에 맞는 부분을 추출합니다. 예를 들어 k진수 문자열이 "211020101011"인경우 추출되는 문자열들은 "2110", "020", "010", "010", "011"입니다. 추출한 문자열을 십진수라고 가정하고 소수인지 판단합니다. 예를 들어 "2..
2022.07.25 -
[코딩테스트] 프로그래머스 42842, 카펫
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제접근 yellow의 가로의 길이는 최소 1~yellow까지입니다. yellow의 가로 길이에 따라서 세로의 길이도 달라집니다. yellow의 세로 길이 = yellow 개수 / yellow 가로 길이 brown는 yellow를 감싸는 형태여야 합니다. brown의 가로 길이 = yellow 가로 길이 + 2 brown의 세로 길이 = yellow 세로 길이 + 2 yellow의 가로 길이..
2022.07.17