https://start.spring.io/ 에서 Project, Language를 Kotln으로 설정, Dependencies에 Spring Web, JPA, DB Driver, Dev Tools를 설정

intelliJ에서 File-Project Structure에서 SDK를 17로 설정

Gradle에서 JVM변경

build.gradle.kts 설정

plugins {
...
}

noArg {
    annotation("jakarta.persistence.Entity")
}

dependencies {
...
}

allOpen {
    annotation("jakarta.persistence.Entity")
    annotation("jakarta.persistence.MappedSuperclass")
    annotation("jakarta.persistence.Embeddable")
}

plugins 뒤에 noArg, dependencies 밑에 allOpen을 달아준다

이 뒤부터 스프링 하던대로 설정

application.properties 설정

spring.datasource.url=jdbc:mysql://주소:포트번호/데이터베이스
spring.datasource.username=사용자명
spring.datasource.password=비밀번호
spring.datasource.driver-class-name=com.mysql.jdbc.Driver
spring.jpa.hibernate.ddl-auto=update
spring.jpa.generate-ddl=true
spring.jpa.show-sql=true

spring.jpa.properties.hibernate.show_sql=true
spring.jpa.properties.hibernate.format_sql=true
logging.level.org.hibernate.type.descriptor.sql=trace

메인함수 실행시켜서 확인!

프론트엔드님은 이 에러가 안뜬다고 하더라구요,, 팀원 3명(백1,프1,풀1)중 두명이 이 에러로 안되는 상황! 구글링을 열심히 해본 결과

'무선랜을 이용하면 된다' 라는 방법(?)을 찾게됩니다... (프론트엔드님은 무선랜을 이용중이라 해당 에러가 뜨지 않았던것...)

아니 무슨 이런 에러가 있담?

저(백엔드): 이거 와이파이 연결하면 안뜬대요. 와이파이 연결 가능하신가용? 풀스택님: 와이파이 연결 불가능 !

해당 방법을 기각하고 다른 방법을 찾기 시작합니다...

리액트 설정 방법, 리액트 지우고 새로설치 등등.. 온갖 방법을 다 써보고도 안되던 때... 마지막으로 스택오버플로에서 Daniel Ji님의 답변을 발견합니다. https://stackoverflow.com/questions/70374005/invalid-options-object-dev-server-has-been-initialized-using-an-options-object

이더넷 케이블 구성에서 IP주소가 비공개라 값을 가지고 오지 못하기 때문이라네요. .env파일에 DANGEROUSLY_DISABLE_HOST_CHECK=true를 넣으면 해결된다고 합니다. 설명 꼼꼼히 적어주셨으니 영어와 네트워크를 잘 아시는분들은 읽어보시는것도 괜찮겠습니다. (일단 전 못함)

아무튼 프론트엔드 루트 폴더 (package.json 있는곳)에 .env 파일을 생성해줍니다.

DANGEROUSLY_DISABLE_HOST_CHECK=true 

이런식으로 넣어주면 됩니다.

저장하고 다시 실행시키면 정상적으로 실행됩니다:D

문제에 제시된 C++코드는 배열을 돌면서 정렬이 완료되면 확인 작업을 몇 회 했는지 출력하는 코드입니다.

10 1 5 2 3

1 5 2 3 10 #1번

1 2 3 5 10 #2번

1 2 3 5 10 #3번, 바뀐 부분이 없으므로 break!

따라서 3을 출력해야합니다.

물론 이 코드를 그대로 사용하면 시간초과가나죠.. 더 빨리 횟수를 찾는방법을 알아내야 합니다.

문제에 제시된 버블소트에는 특징이 있는데, 바로 작은 수가 왼쪽으로 이동할 때는 한 칸씩 밖에 움직이지 못한다는 것입니다. 매번 왼쪽과 오른쪽수만 비교해서 큰 수를 오른쪽으로 옮기를 작업을 진행하니, 작은 수들은 한 칸씩만 밀려나는식으로 이동하는거죠. 10 1 5 2 3 1 5 2 3 10 1 2 3 5 10 제시된 숫자 3을 보시면 한칸씩 이동하는 모습을 볼 수 있습니다!

따라서 최대 왼쪽 이동 횟수를 구하면 답을 쉽게 찾아낼 수 있습니다.

이동횟수를 구하기위해 기존 위치를 함께 저장해줍니다.

[(10, 0), (1, 1), (5, 2), (2, 3), (3, 4)]

그 다음에 정렬해주세요!

[(1, 1), (2, 3), (3, 4), (5, 2), (10, 0)]

현재위치와 이전위치를 비교합니다. (이전위치-현재위치)

[1, 2, 2, -1, -4]

여기서 최대값 2에서 마지막 확인 횟수 1을 더하면 정답인 3이 됩니다.

*전체코드입니다.

import sys
input = sys.stdin.readline

N = int(input())
arr = []
for i in range(N):
    n = int(input())
    arr.append((n, i))

arr.sort()
diff = [0]*N
for i in range(N):
    diff[i] = arr[i][1]-i
print(max(diff)+1)

힙(우선순위 큐) 풀이방법 적어보겠습니다!

1 5 2 3 6 2 3 7 3 5 2 6

위는 예제 입력 1의 수열입니다.

이를 배열 A로 정의하고, 결과를 구하기 위해 for문을 돌면서 힙에 현재위치(i)와 해당 숫자를 넣습니다.

L이 3이기때문에 힙에 3개를 모두 채울때까지(=i가 2일때까지) 넣고, 최소값을 출력합니다.

[(1, 0), (5, 1), (2, 2)]

그러면 힙에 위와 같이 들어갈겁니다.

이제 i가 4인 경우, 힙에 4개가 들어가게됩니다.

[(1, 0), (5, 1), (2, 2), (5, 1)]

i가 4일때 A[1]~A[4]에 있는 값 중 가장 작은 값을 출력해야합니다.

그런데 저희가 처음에 위치를 같이 힙에 넣었었죠?

heap[0]이 (1, 0)이라는 뜻은, 여기서 최소값이 1이지만 이 위치가 0, 즉, 저희가 구하려는 범위(A[1]~A[3])을 벗어난다는 의미입니다. 범위를 벗어났으므로 pop을 해줍니다.

[(2, 2), (3, 3), (5, 1)]

pop을 하면 힙이 이렇게 됩니다. 이제 최소값이 2이고, 해당 최소값의 위치는 2, 구하려고 하는 범위(A[1]~A[3]) 사이에 위치한다는 뜻이죠. 구하려는 값이므로 최소값을 출력해줍니다.

만약 pop을 하고도 구하려는 범위를 벗어난다면 계속 pop을 하면서 위치를 맞춰주시면 됩니다!

*PyPy3로 통과하는 코드입니다.

import heapq
N, L = map(int, input().split())
A = list(map(int, input().split()))

heap = []
for i in range(N):
    heapq.heappush(heap, (A[i], i))
    while heap[0][1] <= i-L:
        heapq.heappop(heap)
    print(heap[0][0], end=' ')