본문 바로가기

Programming/Python

프로그래머스 예시 문제 (직사각형 나머지 한 점 구하기)
2020. 11. 8. 프로그래머스 예시문제 (직사각형 나머지 한 점 구하기) 프로그래머스를 통해 코딩 테스트를 진행해 본 사람이라면 누구나 한 번쯤 보았을 문제. 직사각형의 나머지 한 점 구하기 솔직히 좀만 생각해보거나, 심지어 노가다(?)로 풀어도 금방 해결되는 문제이기 때문에, 별다른 해석 또한 필요 없을 듯 하다... 이처럼, 이 글을 쓰는 것도 그냥 기록용도로 복붙을 위해! 작성하는 것이기 때문에, "그냥 이렇게도 푸는 사람이 있구나" 하고 보길 바란다. xxxxxxxxxxdef solution(v): first, second, third = v ans = [ None, None ] for i in range(2): if first[i] == second[i]: ans[i] = third[i] elif first[i]..
대칭수 구현 [Python3]
2020. 11. 5. 대칭수 구현 [Python3]Prob.(1,2), (2,3), (3,4), (5,6), (3, 2) 가 있을 때, (2,3)을 대칭수라고 한다. [ (2,3) & (3,2) ] 이러한 대칭수를 찾아내는 알고리즘을 작성하시오. Sol.왜 당시에는 이 문제를 풀지 못했는지 이해가 가지 않을 정도로 구현하기는 쉬웠던 문제인 것 같음. 다시 한 번 풀어보면서, 다음부터는 너무 긴장하지 말고 좀 더 편안하게 집중을 해야겠다는 교훈을 얻음. O(n*logn) 의 시간복잡도로 구현. 이전 Combination 구현하는 문제처럼, 모 기업 면접에서 위와 같은 문제가 나왔었다. 당시 정말... 왜인지는 모르겠지만 (Combination 문제를 망쳐서 그런가..) 이 쉬운 문제를 긴장해서 그런지, 아무것도 못해보고 나왔다..

티스토리툴바