Algorithm/프로그래머스 (48) 썸네일형 리스트형 [프로그래머스] Lv.2 피로도 https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 이 문제에서 완전 탐색 순열을 구현하는 데 떠오른 방법은 두 가지다. 1. dfs를 이용하는 방법 2. 파이썬 itertools라이브러리의 permutations를 이용하는 방법 물론 두 가지 전부 사용해 볼 것이다. 2. 정답코드 (1) dfs answer = 0 def solution(k, dungeons): def enter(i, k): global answer k -= dun.. [프로그래머스] Lv.2 위장 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 이 문제는 경우의 수 문제이다. dict을 이용해서 의류 종류에 맞게 저장하고, 이후에는 어떻게 수학적으로 공식을 사용할 것인가에 대한 아이디어 문제이다. 이번은 나름 쉬운 수학적 케이스로 경우의 수 문제이다. 스파이는 안경이 1개 있다고 할 때, 안경을 쓸 수도 있고 안쓸 수도 있다. 그래서 안경의 개수 1에서 안 쓸수 있는 경우 1개를 더한 2의 값을 다른 의류 경우의 수와 곱한.. [프로그래머스] Lv.2 괄호 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/76502# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 Queue와 Stack를 둘 다 사용해야 한다. 먼저 파이썬의 deque() 메서드와 rotate()메서드를 이용해서 for문을 이용해서 괄호를 한 칸씩 움직이는 로직을 구성한다. 그 다음 for문에서 stack 원리처럼 괄호를 하나하나 올바른 괄호인지 체크해야한다. (, [, { 가 첫 괄호이면 append하고 아니라면 그거는 올바른 괄호가 아닌 문자열로 반환을 한다. pop().. [프로그래머스] Lv.2 H-Index https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 https://en.wikipedia.org/wiki/H-index h-index - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Metric that attempts to measure the productivity and citation impact of a person's pu.. [프로그래머스] Lv.2 이진 변환 반복하기 https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 이진법으로 표현된 문자열이 주어질 것이다. 이때, 문자열 내의 '0'을 없애줘야 while문을 통해서 반복이 가능하다. 어떻게 해야할까??? 본인은 기억이 안났지만, 파이썬 내장 기능중 replace(a, b)라는 기능이 있다. 문자열 내의 특정 문자를 바꾸는데 사용할 것이다. 그리고 answer에 맞게 값을 카운팅 해주면 된다. 2. 정답코드 def solution(s): answ.. [프로그래머스] Lv.1 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 이 문제는 소수를 찾기 위해서 2중 for문을 사용해서 접근하였다. 하지만 방문체크와 같은 If 분기문을 사용해서 for문 안에서 케이스를 줄여나가지 않으면 반드시 시간 초과가 걸리게 되어있다. 참고로 이 문제의 시간 복잡도는 10^6 이기에 2중 for문을 그대로 쓸 경우에 시간복잡도부터 에러이다. 본인도 몰랐지만 '에라토스테네스의 체' 라는 알고리즘 방법을 사용하면 된다. 1. .. [프로그래머스] Lv.2 행렬 테두리 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 아무래도 중요한 부분은 사각형의 회전이 가장 중요한 포인트일 것이다. (x1, y1)를 기준으로 잡고 temp라는 변수에 값을 저장한다. 사각형은 시계방향으로 회전한다고 했지만 우리는 (x1, y1)위치에 기준을 잡아놨기 때문에 시계 반대 방향부터 값을 이동시킬 것이다. 이때 이동시키면서 min()메서드를 이용해서 이동한 두 개의 값중 최솟값을 구하면서 이동한다. 2. 정답코드 de.. [프로그래머스] Lv.2 영어 끝말잇기 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 해결방법 return 값은 번호 = (i%n)+1, 차례 = (i//n)+1이다. 위 부분만 상각하면 될 것 같다. 번호와 차례를 해결하지 못해서 조금 헤맸던 문제이다. 2. 정답코드 def solution(n, words): answer = [] word_list = [] word_list.append(words[0]) for i in range(1, len(words)): if words.. 이전 1 2 3 4 5 6 다음