토끼개발자 조르디의 질주

[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 =..

#0. 들어가는 말안녕하세요! KB ITYL 6기 기자단 조자영 입니다 🌱분명 얼마전까지 5월 말이었는데 순식간에 7월이 되었습니다! 그말은 즉, 저희의 교육 과정이 끝나가고 있고 프로젝트 기간이 다가온다는 것과도 같은데요!! 😽 그렇다면 지금까지 했던 교육에 대한 정리가 또 한번 필요하겠죠? 오늘의 글은 정말 걱정되었고 동시에 기대되었던 백엔드 개발 교육 과정의 후기입니다! 먼저 정말 길고 어려웠던 과정을 모두 수료한 훈련생 여러분 모두 고생 많으셨습니다 (저포함^^) 👏👏👏 4월에 시작된 교육이 드디어 오늘 끝났네요...! 🔥 기본 언어부터 데이터베이스와 프레임워크, 로컬 베포 등 기본적인 백엔드 학습 플로우를 전부 배웠기에 정말 알찬 시간이었습니다. (이제 저희는 어엿한 풀스택 개발자입..

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

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

▶ 문제 설명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 이..

▶ 문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 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]를 만들 ..

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

#0. 들어가는 말안녕하세요! KB ITYL 6기 기자단 조자영 입니다.지난 1차 전문가 특강에 이어 이번에도 정말 유익한 주제인 "IT 트렌드"와 관련해 2차 전문가 특강이 진행되었습니다. 요즘 IT 업계에서 가장 많이 들리는 단어는 단연 AI입니다. 매일같이 새로운 기술이 등장하고, AI는 이제 단순한 트렌드를 넘어 우리의 일과 커리어를 송두리째 바꿔놓고 있는 시대가 되었죠. 혹시 여러분도 이런 생각, 해보신 적 있지 않으신가요? “AI가 너무 똑똑해지면, 내가 준비한 이 직무도 대체되는 건 아닐까?”“개발자라는 직업도 이젠 더 이상 안전하지 않다면, 난 어떤 역량을 가져야 하지?” AI는 이미 의료, 회계, 마케팅 등 다양한 전문 분야에서 사람을 빠르게 대체하고 있습니다. 이런 흐름 속에서..

SQLD 를 또 신청하다제목에서 느껴지는바와 같이,,, 나는 SQLD 를 여러번 봤다 ㅎㅎ 인터넷에 "SQLD 시험 꿀팁" 이라고 검색하면 "비전공자 일주일 합격 후기", "전공자 3일의 기적" 등 정말 다양한 벼락치기 고수들의 글들을 볼 수가 있는데 나는 그분들과 같은 길을 걷다가 나가떨어진 케이스이다. 역시 나는 뱌락치기 와는 거리가 매우 멀다 부끄럽지만, 나처럼 공부하지 말라는 의미로 아래에 그동안의 시험 응시 과정을 다 적어보도록 하겠다. SQLD 시험 연대기 🦁불합격 편첫 번째 이야기첫 번째 시험 당시, 대학교 동기들과 신청을 했는데 그때 뭐랑 겹쳐서 4일(? 정도 공부를 했었던 것 같다. 그당시에는 6점차이로 불합격의 쓴맛을 보았다... 심지어 같이 본 동기들은 다 붙어서 참 씁쓸했다 ㅠ..

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