말하는 컴공감자의 텃밭

오랜만에 알고리즘이라 재활치료 시작합니다.. Boj 1620  나는야 포켓몬 마스터 이다솜 포켓몬 도감이 들어온다.1번 피카츄~2번 파이리~... 이후 숫자가 주어지면 해당 번호의 포켓몬이 무엇인지포켓몬 이름이 주어진다면 도감 번호가 무엇인지 출력해야한다.빠르게 Map 구조를 떠올려주고, 중복이 없으니 hash를 생각했다 다만 key로 value 조회는 수월하지만, value로 key를 찾는건 다소 비효율적이다. 12345678910111213141516171819202122232425262728293031323334353637383940414243import java.io.BufferedReader;import java.io.IOException;import java.io.I..

문제를 잘 읽어보자N의 병사를 갖고 있고, 상대방의 병사가 배열이 주어진다.상대방의 병사를 순서대로 만나고, 싸우면 내 병사는 N -= 상대 병사 수가 된다.여기서 아이템이 있는데, "무적권" 이라는게 있다. 상대방 병사가 몇명이던 그냥 넘어가게 되는데.이 무적권을 적당히 활용하면서 최대한 많은 라운드를 견뎌보자~ 결국 정리하면만나는 상대방들 중 가장 높은 병사들 수 에서 무적권을 사용해야한다. 바로 그리디가 생각났다. 일단 순차적으로 적들을 상대하므로, 무적권 수 만큼 큐에 담아준다.이후로 상대방을 만날때 마다 큐에 들어간 병사 개수에서 가장 적은 병사수와 비교하면서 큐에 담아준다면큐 내부에는 만나는 상대 병사들 중 가장 많은 병사들만 담기게 된다.  예를 들어 내 병사가 10명이고3 5 2 1 7 2..

문제를 읽어보면곡괭이의 종류에 따라 광물을 캐는 효율이 다르다.1개의 곡괭이를 들면 5개의 광물을 캐게 된다.모든 광물을 캐거나 곡괭이가 없을때까지 진행 후, 가장 효율적으로 캐는 방법을 구하는 문제다 바로 그리디가 떠올랐고, 한번 곡괭이를 쓸때 5개의 광물을 캐기 때문에 5개의 광물씩 묶어 그룹화 하고 정렬을 통해 가장 피로도가 높은 집단에서부터 가장 좋은 곡괭이를 소모시키게 작성했다.그룹에는 총 광물의 가치가 몇인지, 다이아, 철, 돌의 개수 를 포함시켰다. groups.sort(Comparator.comparingInt(Group::getValue).reversed());  다만 예외사항이 존재했다. 만약 광물이 6개고 ["stone", "stone", "stone", "stone", "stone"..

1. Optional이란 무엇인가? Optional은 Java 8에서 추가된 클래스다.이 클래스는 null이 들어올 수 있는 값을 감싸는 컨테이너 역할을 한다.Optional을 사용하면 null 값을 직접 다루지 않고도 null 처리를 할 수 있다. 예를 들어, 다음과 같은 JPA 메서드에서 Optional을 사용할 수 있다. Optional findByMemberAndStudy(Member member, Study study); 현재 개발중인 프로젝트에서 Jpa 메서드를 작성할때도 사용했었다. 2. 왜 Optional을 사용하는가?2.1 NullPointerException 방지 일명 "NPE"Optional을 사용하면 null 값을 직접 다루지 않기 때문에 NullPointerException을 방지..

진짜 뭔 되도안되는 오류냐예전엔 이거때문에 3번인가 mysql 재설치 했었다.비밀번호를 올바르게 쳐도 발생했고, 권한관련한 문제가 계속해서 발생했는데 이유는 정확히 모르겠다 아이고 화나 실행중인 mysql 서비스를 종료하고, data 경로에 권한을 주고~ 다시 mysql 띄우니까 접근icacls "C:\Program Files\MySQL\MySQL Server 8.0\data" /grant Everyone:F /T mysql 다 끈 상태로, 위 명령어를 통해 권한 부여하니 올바르게 동작했다 .. 껄껄 // mysql PID 를 찾는 명령어C:\Windows\system32>tasklist | findstr mysqldmysqld.exe 6028 Services ..

스프링 프레임워크에서 포인트컷(Pointcut)은 매우 중요한 개념 중 하나인데 난 몰랐다. 예에나는 처음 들어봤다 껄껄 먼저 포인트컷이 뭔지 왜 쓰는지. 이해를 하고, 사용법을 살펴보자포인트컷이 뭔데?포인트컷은 특정 메서드 호출 또는 특정 시점의 실행 지점을 지정하는 규칙이라고 말할 수 있다.포인트 컷을 사용하면 애플리케이션의 특정 부분에 부가 기능을 적용할 수 있다. 포인트컷은 주로 정규 표현식을 사용하여 메서드 이름, 파라미터, 반환 타입 등을 지정할 수 있다.그럼 왜 사용하지?포인트컷을 사용하는 이유 1. 포인트컷을 통해 핵심 기능과 부가 기능을 분리할 수 있다. 우리는 스프링으로 개발할때 AOP가 중요하다. 업데이트 할때마다 고쳐야 할 부분이 여러곳이라면 얼마나 번거로워요...AOP는 관점 지향..

config: activate: on-profile: local로컬에서 개발할거야 라고 명시했는데,, 왜 안되는거니  ***************************APPLICATION FAILED TO START***************************Description:Failed to configure a DataSource: 'url' attribute is not specified and no embedded datasource could be configured.Reason: Failed to determine suitable jdbc url Error starting Tomcat context. Exception: org.springframework.beans.factory..

배포를 진행해보자. 도커 파일, 도커 이미지, JAR 파일이 있다고 가정하고 진행한다.Yaml 파일 종류를 다루고 Ingress, Service, Deployment를 활용해보는것이 목표. 도커 이미지로 배포하기.먼저 이미지가 존재한다면 터미널에서 간단하게 서버를 열어보자. docker run -i -t -p 8080:8080 > 이제 미니쿠베로 해보자.https://minikube.sigs.k8s.io/docs/start/사이트에서 파일을 받거나, 커맨드 명령어를 통해 다운받으면 된다. New-Item -Path 'c:\' -Name 'minikube' -ItemType Directory -ForceInvoke-WebRequest -OutFile 'c:\minikube\minikube.exe' -Uri..