코딩 테스트 준비 2

세무민의 알고가자 : 프로그래머스 나머지 한 점 문제 풀이

이번에 풀 문제는 나머지 한 점! 대표적으로 코딩테스트를 보기 전 모의 테스트 시험 문제로 자주 출제된다. 문제 설명 및 입출력! 문제 풀이 이번 문제를 푼 방법은 결국에 사각형의 길이가 일치하지 않는 값만 찾으면 된다는 점에서 생각했다. 즉 2차원 배열에서 첫번째를 Frist, 두번째를 Last라고 가정할 때 Frist와 Last가 동일한 값이 존재하지 않는다면 그 값이 결국 나머지 한점이 된다. 결론적으로 문제를 푸는 방법은! 1. V를 Frist, Last로 분할하고 2. 반복문을 돌려서 중복되는 값이 없다면 그 값을 출력한다. 코드 def solution(v): frist, last = list(), list() for i in range(len(v)): frist.append(v[i][0]) l..

세무민의 알고가자 : 프로그래머스의 소수 만들기 문제 풀이

이번에 풀어 볼 문제는 소수 만들기! 이번 문제는 Summer/Winter Coding 2018년도 문제 중 1개라고 합니다. 무튼 풀어보죠 문제 설명 및 입출력 예시 풀이 이번 문제는 사실 itertools를 사용한다면 10분정도에 풀 수 있었던 문제라고 생각됩니다. 처음에는 당황했던 부분은 3개를 조합한 뒤 그 값이 소수인지 판별하는 것! 그렇지만 itertools에 있는 combinations을 이용한다면 쉽게 풀 수 있었습니다. combinations? 우선 combinations를 설명하면 조합이라고 생각하면 됩니다. 즉 배열에 존재하는 값을 선택하여 조합해주는 것을 말하죠 즉 arr[1,2,3] -> list(combinations(arr, 2))라고 가정하면 result = [1,2], [1..