프로그래머스 4

프로그래머스 연습문제 : 정수 제곱근 판별

https://school.programmers.co.kr/learn/courses/30/lessons/12934# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr음.. 쉬운 문제라고 생각하고 풀었는데, 채점 케이스에서 마지막 케이스가 오류가 나왔다.  보통 이런 경우는 극단값을 생각하면 된다. 틀린 코드def solution(n): answer = -1 for i in range(1, n//2): # print(i) if i**2==n: return (i+1)**2 return answer 이 코드에서 생각해볼 수 있는 극단값은 무엇일까?입력..

프로그래머스 고득점 kit 풀기 #DFS/BFS

1. 타겟 넘버 dfs로 구현하면 된다. 내 코드 def solution(numbers, target): global answer answer = 0 def check(nums, depth, target): global answer if depth == len(nums): # 계산 후 타겟과 비교 if sum(nums) == target: answer += 1 # 카운트 return else: check(nums, depth+1, target) nums[depth] = -nums[depth] check(nums, depth+1, target) check(numbers, 0, target) return answer 베스트 코드 def solution(numbers, target): if not number..

프로그래머스 고득점 kit 풀기 #스택/큐

1. 기능개발 큐를 사용하면 충분히 해결할 수 있는 문제이다. 다른 사람의 코드를 보다보면, 극단적으로 짧은 코드가 많은 추천 수를 받는걸 확인할 수 있다. 너무 좋은 코드이지만 이해가 어려워 나는 아래와 같은 형태의 조금 더 직관적인 코드를 선호하는 편이다. (컴팩트하게 못짜서 그러는거 맞음ㅋㅋ) 내 코드 from collections import deque def solution(progresses, speeds): answer = [] progresses = deque(progresses) speeds = deque(speeds) while progresses: result = 0 while len(progresses) > 0 and progresses[0] >= 100: progresses.pop..

프로그래머스 SQL 고득점 kit

1. SELECT 부분 - ORDER BY 옵션에는 ASC 와 DESC가 있다. 내림차순이 4글자인걸 기억하자. - WHERE 사용법 - WHERE column = 'data' : 동일할 때 - WHERE column != 'data' : 다를 때 - WHERE column is NULL : NULL값일 때 - WHERE column is not NULL : NULL이 아닐 때 2. SUM, MAX, MIN 부분 - 갯수 세기 - SELECT COUNT(*) FROM DATE_TABLE; : 이렇게 세고자 하는 대상에 COUNT()를 사용해주면 된다. - SELECT COUNT( DISTINCT * ) FROM DATA_TABLE; : 이렇게 하면 유일값 기준으로 갯수를 세준다. 3. GROUP BY 부..

728x90