본문 바로가기

분류 전체보기128

[JAVA 34] 스티커 모으기(2) 스티커 모으기(2) (LEVEL3) 문제 설명N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다. 원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다.예를 들어 위 그림에서 14가 적힌 스티커를 뜯으면 인접해있는 10, 6이 적힌 스티커는 사용할 수 없습니다. 스티커에 적힌 숫자가 배열 형태로 주어질 때, 스티커를 뜯어내어 얻을 수 있는 숫자의 합의 최댓값을 return 하는 solution 함수를 완성해 주세요. 원형의 스티커 모양을 위해 배열의 첫 번째 원소와 마지막 원소가 서로 연결되어 있다고 간주합니다.제한 .. 2024. 9. 23.
[JAVA 33] 두 큐 합 같게 만들기 두 큐 합 같게 만들기 (LEVEL2) 문제 설명길이가 같은 두 개의 큐가 주어집니다. 하나의 큐를 골라 원소를 추출(pop)하고, 추출된 원소를 다른 큐에 집어넣는(insert) 작업을 통해 각 큐의 원소 합이 같도록 만들려고 합니다. 이때 필요한 작업의 최소 횟수를 구하고자 합니다. 한 번의 pop과 한 번의 insert를 합쳐서 작업을 1회 수행한 것으로 간주합니다.큐는 먼저 집어넣은 원소가 먼저 나오는 구조입니다. 이 문제에서는 큐를 배열로 표현하며, 원소가 배열 앞쪽에 있을수록 먼저 집어넣은 원소임을 의미합니다. 즉, pop을 하면 배열의 첫 번째 원소가 추출되며, insert를 하면 배열의 끝에 원소가 추가됩니다. 예를 들어 큐 [1, 2, 3, 4]가 주어졌을 때, pop을 하면 맨 앞에 있.. 2024. 9. 23.
[MYSQL 23] 조건에 맞는 사원 정보 조회하기 조건에 맞는 사원 정보 조회하기 (LEVEL2) 2022년도 평가 점수가 가장 높은 사원들의 점수, 사번, 성명, 직책, 이메일을 조회하는 SQL문을 작성해주세요.2022년도의 평가 점수는 상,하반기 점수의 합을 의미 (평가점수 컬럼의 이름은 SCORE)정답 코드SELECT SUM(SCORE) AS SCORE, E.EMP_NO, EMP_NAME, POSITION, EMAILFROM HR_EMPLOYEES E JOIN HR_GRADE G ON E.EMP_NO = G.EMP_NOWHERE YEAR = 2022GROUP BY E.EMP_NOHAVING SCORE = (SELECT MAX(SCORE) AS SCORE FROM (SELECT EMP_NO, SUM(SCORE) AS SCOR.. 2024. 9. 22.
[JAVA 32] 20040. 사이클 게임 20040. 사이클 게임 (G4)시간 제한메모리 제한제출정답맞힌 사람정답 비율1  초512  MB1929810271758950.079 %  문제사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례 마다 플레이어는 두 점을 선택해서 이를 연결하는 선분을 긋는데, 이전에 그린 선분을 다시 그을 수는 없지만 이미 그린 다른 선분과 교차하는 것은 가능하다. 게임을 진행하다가 처음으로 사이클을 완성하는 순간 게임이 종료된다. 사이클 C는 플레이어가 그린 선분들의 부분집.. 2024. 9. 22.
[MYSQL 22] 동명 동물 수 찾기 동명 동물 수 찾기 (LEVEL2) 두 번 이상 쓰인 이름과 해당 이름이 쓰인 횟수를 조회이름이 없는 동물 제외정렬 이름 순 정답 코드SELECT NAME, COUNT(*) AS COUNTFROM ANIMAL_INSWHERE NAME IS NOT NULLGROUP BY NAMEHAVING COUNT > 1ORDER BY NAME  MEMO이름이 없는 동물 제외  IS NOT NULLGROUP BY 된 결과로 필터링하려면 HAVING 사용 2024. 9. 21.
[JAVA 31] 2003. 수들의 합2 2003. 수들의 합2 (S4)시간 제한메모리 제한제출정답맞힌 사람정답 비율0.5  초128  MB606962935320176 48.367 % 문제N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.출력첫째 줄에 경우의 수를 출력한다. summary수열의 부분 합이 M인 경우의 수  정렬 X strat.. 2024. 9. 21.

티스토리툴바