코딩테스트
[LeetCode] 1. Two Sum
leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 오늘 문제는 8분만에 풀었다📚 익숙한 for문으로 해결할 수 있는 문제여서 가능했다. 1. Two Sum return indices of the two numbers such that they add up to target. ➡ 배열안의 값 두 개를 더해서 target이 되는 배열 인덱스를 배열형태로 return Only one valid an..
[LeetCode] 112. Path Sum
leetcode.com/problems/path-sum/ Path Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 트리문제에 익숙해지고자 트리문제를 한번 더 풀어보기로 했다. 덕분에 문제 이해는 빨라졌지만, 코드 풀이는 아직 부족한 듯..힘내자! 첫 풀이 단말노드경로까지 더한 합계리스트를 담아두고 꺼냈을 때 targetSum이 되는 true를 반환하는 걸로 생각했는데, 그러려면 배열도 써야 하고, 값을 찾을 때 for문도 써야해서 타임도 오버 메모리도 ..
[Codility] BinaryGap (JAVA)
Codility 사이트에 들어가면 기본문제로 풀어볼 수 있는 BinaryGap 테스트를 해보았다. 코딩테스트를 연습해보기 위한 첫 도전! 프로젝트로 스프링만 주구장창 쓰다가 이클립스로 쓰려니까 어색하고 기억도 가물가물했다. (System.out.println 대신에 logger.info 써야될거 같은 기분... ) 코딩 테스트는 자신이 원하는 프로그래밍언어를 선택해서 문제를 풀어볼 수 있다. 내가 선택한 언어는 JAVA 8 먼저, 영어로 된 문제를 해석해보자. BinaryGap : Find longest sequence of zeros in binary representation of an integer. => 정수를 2진수로 표현했을 때 연속된 0의 가장 긴 길이를 구하시오. A binary gap w..