반응형 효율성5 Python 순서쌍의 개수 [코딩테스트 입문 - Day8] 문제 구현 1부터 n까지 반복하며 나누어 떨어지는 수들을 체크하고 마지막에 리턴해준다. 코드 def solution(n): answer =0 for i in range(n): if n % (i+1) ==0: answer +=1 return answer 다른 풀이 조금 더 효율성을 따지고 싶다면 제곱근까지 조사하고 완전제곱수인지 판단해서 리턴해주면 된다. def solution(n): answer=0 for i in range(1, int(n**0.5)+1): if n%i==0: answer+=1 return answer*2 if n**0.5!=int(n**0.5) else answer*2-1 코드는 길어지지만 시간은 많이 줄어든다. 2023. 2. 15. [프로그래머스] 짝지어 제거하기 Python Code 프로그래머스 짝지어 제거하기를 파이썬으로 풀어보겠다. 난이도는 레벨 2다. 문제 문자열에 연속된 부분을 다 지우는 것이다. 구현 처음에는 while로 구현하고 반복되는 문자가 나올 때마다 삭제하고 뒤로 돌아갈까 생각했지만 여러 번 지워질 때 성능이 좋지 않아서 다른 방법을 고민했다. stack구조로 구현하는 게 제일 쉽고 효율성이 잘 나올 거라고 판단해서 stack구조를 사용했다. 반복문으로 문자열을 돌면서 stack의 top값과 같으면 pop을 하고 아니면 insert를 하는 방식을 선택했다. 코드 def solution(s): temp = [] temp.append(s[0]) for c in s[1:]: if temp and temp[-1]==c: temp.pop() else: temp.append(.. 2022. 8. 31. [프로그래머스] 소수 찾기 Python Code 프로그래머스 소수 찾기 레벨 1 문제를 Python으로 보겠다. 기존에 소수 관련 문제들을 많이 올렸지만 효율성 테스트가 없었어서 아쉬웠었는데 드디어 나왔다. 문제 구현 2022.08.23 - [Coding Test/Python] - [프로그래머스] 나머지가 1이 되는 수 찾기 Python Code 2022.08.04 - [Coding Test/Python] - [프로그래머스] 소수 만들기 Python Code 이전에 올린 소수 관련 글들이다 이것들과 같이 sqrt를 써서 구현을 했다. 코드 import math def solution(n): answer = 0 for i in range(2,n+1): for j in range(2,int(math.sqrt(i))+1): if(i%j==0): break .. 2022. 8. 28. [프로그래머스] 나머지가 1이 되는 수 찾기 Go Code 프로그래머스 나머지가 1이 되는 수 찾기를 Go로 풀어보겠다. 오래된 문제라 그런지 매우 쉽게 풀 수 있다. 다른 언어 풀이는 아래 링크를 참고하면 된다. 2022.08.23 - [Coding Test/Python] - [프로그래머스] 나머지가 1이 되는 수 찾기 Python Code 2022.08.23 - [Coding Test/C++] - [프로그래머스] 나머지가 1이 되는 수 찾기 C++ Code 2022.08.23 - [Coding Test/JavaScript] - [프로그래머스] 나머지가 1이 되는 수 찾기 JavaScript Code 문제 구현 for문에서 2부터 n-1까지 돌면서 나머지가 1인지 확인하면 되는 쉬운 문제이다. 코드 import "math" func solution(n int).. 2022. 8. 23. 이전 1 2 다음 반응형
