본문 바로가기

Problem Solving

 (6)
[Math] 점프와 순간이동-프로그래머스 문제 제목 : 점프와 순간이동 문제 출처 : 프로그래머스 알고리즘 : Math 문제원본링크 https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(N): answer = 0 while N > 0: answer += N % 2 N //= 2 return answer def solution(N): return bin(N).count('1') 처음 위치는 0 에서 N 만큼 떨어진 장소로 가기 위해 최소한으로 소모해야하는 건전지양은 얼..
[Queue] 다리를 지나는 트럭-프로그래머스 문제 제목 : 다리를 지나는 트럭 문제 출처 : 프로그래머스 알고리즘 : Queue(Algorithms & DataStructures) 문제원본링크 https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import defaultdict, deque def solution(bridge_length, weight, truck_weights): ans, rest_truck, bridge_sum = 0, len(truck_we..
[Simulation] 교차로-소프티어(별3) 문제 제목 : 교차로 문제 출처 : 소프티어 알고리즘 : simulation 문제원본링크 https://softeer.ai/practice/info.do?idx=1&eid=803 Softeer 자율주행차가 아래와 같은 교차로를 통과하는 상황을 생각하여 보자. 이 문제에서 다루는 교차로에서는 직진만 가능하기 때문에, 아래 그림과 같은 네 가지 방법으로만 교차로 softeer.ai import sys; reader = sys.stdin.readline from collections import defaultdict,deque from sys import setrecursionlimit setrecursionlimit(5000) INF = int(2e9) aord = ord('A'); tonum = defau..
[Brute Force] 카펫-프로그래머스(Lv.2) 문제 제목 : 카펫 문제 출처 : 프로그래머스 알고리즘 : Brute Force https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(brown, yellow): answer = [0,0]; hoobo = [] for i in range(1, brown+yellow): if (brown+yellow)//i < i: break if (brown+yellow)%i == 0: hoobo.append(((brown+yellow)//i..
[Brute Force] 소수 찾기-프로그래머스(Lv.2) 문제 제목 : 소수 찾기 문제 출처 : 프로그래머스 알고리즘 : Brute Force https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from itertools import permutations def makePrime(n): prime=[0,0]+[1]*~-n for i in range(int(n**.5)+1): if prime[i]:prime[i*i::i]=[0]*(n//i-i+1) return prime def solution(numbe..
[Brute Force] 모의고사-programmers(Lv.1) 문제 제목 : 모의고사 문제 출처 : 프로그래머스 알고리즘 : Brute Force https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(answers): ans = []; le = len(answers); trr = [5,0,1,0,3,0,4]; score = [0]*3; thrr = [3,3,1,1,2,2,4,4,5,5] for i in range(1,le+1): one = 5 if i%5 == 0 else i%5 two ..

티스토리툴바