IT 82

[IT/코딩테스트] KB ITYL 알고리즘 해시맵 예제 : Two Sum (leetcode)

▶ 문제 설명 정수 배열 nums와 정수 target이 주어졌을 때, 배열에서 두 수를 골라 더했을 때 그 합이 target이 되는 두 수의 인덱스를 반환하세요.- 각 입력에 대해 정답은 오직 하나만 존재합니다.- 같은 요소를 두 번 사용할 수는 없습니다.- 반환하는 인덱스의 순서는 상관없습니다. ▶ 제한 사항1) 2 ≤ nums.length ≤ 10⁴2) -10⁹ ≤ nums[i] ≤ 10⁹3) -10⁹ ≤ target ≤ 10⁹4) 정답은 무조건 하나 존재 ▶ 입출력 예시번호입력출력설명예시 1nums = [2, 7, 11, 15], target = 9[0, 1]nums[0] + nums[1] = 2 + 7 = 9예시 2nums = [3, 2, 4], target = 6[1, 2] 예시 3nums =..

IT/코딩테스트 2025.07.05

[IT/코딩테스트] KB ITYL 기말평가 대비 : 합승 택시 요금 (programmers)

▶ 문제 설명밤늦게 귀가할 때 안전을 위해 항상 택시를 이용하던 무지는 최근 야근이 잦아져 택시를 더 많이 이용하게 되어 택시비를 아낄 수 있는 방법을 고민하고 있습니다. "무지"는 자신이 택시를 이용할 때 동료인 어피치 역시 자신과 비슷한 방향으로 가는 택시를 종종 이용하는 것을 알게 되었습니다. "무지"는 "어피치"와 귀가 방향이 비슷하여 택시 합승을 적절히 이용하면 택시요금을 얼마나 아낄 수 있을 지 계산해 보고 "어피치"에게 합승을 제안해 보려고 합니다. 위 예시 그림은 택시가 이동 가능한 반경에 있는 6개 지점 사이의 이동 가능한 택시노선과 예상요금을 보여주고 있습니다.그림에서 A와 B 두 사람은 출발지점인 4번 지점에서 출발해서 택시를 타고 귀가하려고 합니다. A의 집은 6번 지점에 있으며 ..

IT/코딩테스트 2025.07.01

[IT/코딩테스트] KB ITYL 기말평가 대비 : House Robber (leetcode)

▶ 문제 설명당신은 전문 도둑입니다. 어느 날 한 마을에 있는 집들을 털 계획을 세우고 있습니다. 각 집에는 일정 금액의 돈이 보관되어 있으며, 이 집들을 털면 그 돈을 얻을 수 있습니다. 하지만 문제가 하나 있습니다.인접한 두 집에는 보안 시스템이 연결되어 있어서, 같은 날 두 인접한 집을 털 경우 경찰에 신고됩니다.따라서 두 집을 연속해서 털 수는 없습니다. 각 집에 보관된 돈의 금액이 nums 배열로 주어질 때, 경찰에 들키지 않으면서 훔칠 수 있는 최대 금액을 구하세요.▶ 제한 사항- 집의 개수 1 - 각 집에 있는 돈 0 ▶ 입출력 예시번호입력출력설명예시 1nums = [1, 2, 3, 1]41번 집(1) → 3번 집(3) 털면 총 4예시 2nums = [2, 7, 9, 3, 1]121번 집(..

IT/코딩테스트 2025.07.01

[IT/코딩테스트] KB ITYL 기말평가 대비 : 타겟 넘버 (programmers)

▶ 문제 설명n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.-1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요.▶ 제한 사항- 주어지는 숫자의 개수는 2개 이상 20개 이하입니다.- 각 숫자는 1 이상 50 이하인 자연수입니다.- 타겟 넘버는 1 이..

IT/코딩테스트 2025.07.01

[IT/코딩테스트] KB ITYL 기말평가 대비 : 소수 찾기 (programmers)

▶ 문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. ▶ 제한 사항- numbers는 길이 1 이상 7 이하인 문자열입니다.- numbers는 0~9까지 숫자만으로 이루어져 있습니다.- "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. ▶ 입출력 예시numbersreturn"17"3"011"2[예시1][1, 7]으로는 소수 [7, 17, 71]를 만들 수 있습니다. [예시2][0, 1, 1]으로는 소수 [11, 101]를 만들 ..

IT/코딩테스트 2025.07.01

[IT/코딩테스트] KB ITYL 기말평가 대비 : 태어난김에 세계일주 (Nossi.DEV)

▶ 문제 설명준석이는 태어난김에 세계 일주를 꿈꾸며 가능한 한 많은 나라를 방문하려 합니다. 하지만 각 나라에는 입국 규정이 있어, 입국하기 위해서는 일정 금액 이상의 잔고가 필요하며, 여행을 마칠 때마다 일정 금액의 경비가 소모됩니다.여행자의 현재 통장 잔고 balance와, 각 나라별 "입국 필요 잔고" 및 "여행 경비"가 담긴 2차원 배열 countries가 주어질 때, 여행자가 방문할 수 있는 최대 국가 수를 반환하는 solution 함수를 작성하세요. ▶ 입출력 예시[예시1]- 입력 : balance = 600, countries = [[70, 350], [100, 550], [350, 400]]- 출력: 3- 설명: 1 → 0 → 2 방문 - countries[1] (최소 550 필요, ..

IT/코딩테스트 2025.07.01

[OAuth2] kakao, naver, google 소셜 로그인 리다이렉트 오류 해결(KOE006 / invalid_request 등)

문제 상황ALB 오류를 해결하면서 이제 더이상의 오류는 없을 것이라 생각했지만, 역시나! 그럴리가 없지! 바로 OAuth 관련 오류가 나타났다. Spring Boot 기반의 백엔드에서 kakao, naver, google 소셜 로그인을 구현▶ AWS EC2 + ALB 환경으로 배포한 뒤 다음 URL로 접근했을 때 문제가 발생 > 아래의 형식을 가지는 url 에 접속https://[domain]/oauth2/authorization/{provider} 문제 화면브라우저에는 다음과 같은 에러 메시지가 출력되었다 카카오 앱 관리자 설정 오류 (KOE006)[ ] 서비스 설정에 오류가 있어, 이용할 수 없습니다. 네이버[ ] 에 로그인할 수 없습니다. 서비스 설정 오류입니다. 구글액세스 차..

[AWS ALB] alb health-check 확인 및 에러 해결 Health checks failed with these codes: [302]

들어가는 글초기 아키텍쳐의 경우 따로 프로젝트에 AWS ALB 사용이 없었다. 로드밸런싱이 필요하다면 nginx 를 사용하고자 하였는데, 새로 팀에 들어오신 현업자 백엔드분이 AWS 에서 제공하는 기능들을 최대한 사용하는 아키텍쳐로 싹 다 갈아엎으셨다. (positive) ▶ 프론트엔드가 vercel 활용 배포를 진행해 https 프로토콜을 사용하도록 설정해두어서 백엔드도 http 에서 https 로 수정하게 되었다. 나는 한번도 해본적이 없는 레벨 0따리 였기 때문에 구조에 대해 어떠한 반박도 안 하고 (못하고) 전부 수용하였다. ㅋㅋㅋ 그래서 이번에 처음으로 ALB 에 대해서 알게 되었는데, 첫만남이 오류라니. 가혹하다. (아래에 간단한 ALB에 대한 내용 정리와 오류 해결기를 담아보도록 하겠다...

[spring] org.apache.jasper.JasperException: java.lang.ClassNotFoundException: org.apache.jsp

Spring 프로젝트 오류 발생로컬서버를 동작시키고 특정 페이지로 리다이렉트 + 그 페이지에서 get list API 를 통해 데이터를 가져와서 보여주는 작업을 실행하려고 했는데 갑자기 오류가 발생했다. ClassNotFoundException: org.apache.jsp.WEB_002dINF.views.board.list_jsp 라길래 list.jsp 코드에 뭔가 문제가 있나싶어서 요리조리 살펴봤지만 아무리 생각해도 문제되는 코드가 없었다. 아래에 그 당시 코드를 작성해둘테니 찾아보고 싶은 분들은 한번 도전 GOGO ^^ 글 목록 No 제목 작성자 등록일 ${board.no..