문제 Leetcode 58: Length of Last word Level: Easy Link Length of Last Word - 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 나의 풀이 쉬워보이지만 반례가 많아서 세심한 디버깅이 필요한 문제다. 받은 스트링 값을 " "로 split해주고, 뒤에서부터 탐색하며 길이가 0이 아닌 element를 리턴해준다. class Solution: def lengthOfLastWord(self, s: str) -> int:..
혹시나 해서 지원해봤던 네이버 NLP 기술 개발 체험형 인턴 직무에 서류 통과를 해서 코딩 테스트를 보게 되었다! 딥러닝 기술 개발 직무였어서 학부생 신분으로 서류 통과나 될까.. 했지만 올해 상반기에 진행했던 NLP 관련 프로젝트 관련해서 열심히 자소서를 써보았다. 코딩 테스트 자체로도 매우 좋은 경험이 될 것 같아서 일주일간 알고리즘과 자구 공부를 열심히 해보았다..ㅎㅎ 코딩 테스트 진행 방식 네이버 코딩 테스트는 Codility라는 플랫폼에서 진행된다. 해당 이메일을 받고 일주일 간 코딜리티에서 문제를 풀어보았다. 타 플랫폼과는 UI와 테스트 케이스 입력 방식이 많이 다르기 때문에 코테 전에 미리 해당 플랫폼을 익혀두는 것을 추천한다. Codility 문제들의 특징 Codility 문제는 모두 영어..
문제 백준 17626: Four Squares Silver V 문제링크 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net N = int(input()) min_sum = 4 for a in range(int(N**0.5), int((N//4)**0.5), -1): if a*a == N: min_sum = 1 break else: temp = N - a*a for b in range(int(temp**0.5), int((temp//3)**0.5), -1): if a*a + b*b..
