[프로그래머스] 방문 길이 - python
·
코딩/프로그래머스 lv2
https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(dirs): answer = 0 x,y = 0,0 visited = set() for d in dirs: if d == 'U' and y -5: visited.add(((x, y-1), (x, y))) y -= 1 elif d == 'R' and x < 5:..
[프로그래머스] 스킬트리 - python
·
코딩/프로그래머스 lv2
https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(skill, skill_trees): answer = 0 for skills in skill_trees: skill_list = list(skill) flag = True for s in skills: if s in list(skill): if s != skill_list.pop(0): flag = False break if flag: answer += 1 return an..
[프로그래머스] 조이스틱 - 파이썬
·
코딩/프로그래머스 lv2
https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 이문제 어렵다 그냥 문제 우선 그냥 문자를 고를때 최소는 쉬운데 어려운 접이 방향키로 이동하는 최소값을 구하는 것이 어렵다. 그점은 https://velog.io/@jqdjhy/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%A1%B0%..
[프로그래머스] 네트워크 - 파이썬
·
코딩/프로그래머스 lv2
https://programmers.co.kr/learn/courses/30/lessons/43162?language=python3 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr def dfs(start,visit,computers): visit[start] = 1 for i in range(len(computers)): #연결 되어있고 방문하지 않은 경우 돌진 if computers[start][i] == 1 and visit[i] ==0 : dfs(i,visit,computers) def solut..
[프로그래머스] [3차] 압축 - 파이썬
·
코딩/프로그래머스 lv2
https://programmers.co.kr/learn/courses/30/lessons/17684?language=python3 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr def solution(msg): answer = [] word = [0,"A","B","C","D","E","F","G","H","I","J","K","L", "M","N","O","P","Q","R","S","T","U","V","W","X","Y","Z"] idx = 0 while True: count = 0 for i in range(idx,len..
[프로그래머스] 후보키 - 파이썬
·
코딩/프로그래머스 lv2
https://programmers.co.kr/learn/courses/30/lessons/42890?language=python3 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 이문제는 진짜 모르겠어서 보고 풀음 https://velog.io/@sem/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-LEVEL2-%ED%9B%84%EB%..
[프로그래머스] k진수에서 소수 개수 구하기 - 파이썬
·
코딩/프로그래머스 lv2
https://programmers.co.kr/learn/courses/30/lessons/92335?language=python3 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr def make_num(n,k): num_str = "" while True: m = n % k n = n // k num_str += str(m) if n == 0: break return num_str[::-1] def check(a): if a == 2: return True..
[프로그래머스] 주차 요금 계산 - 파이썬
·
코딩/프로그래머스 lv2
https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr def cal_time(time): minute = 60*int(time[0:2]) + int(time[3:]) return minute def solution(fees, records..