Algorithm/programmers72 programmers 신고 결과 받기 https://school.programmers.co.kr/learn/courses/30/lessons/92334# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr import copy def solution(id_list, report, k): arr = [] ban = [0]*len(id_list) mail = [0]*len(id_list) report=list(set(report)) #set을 시켜서 중복신고를 대폭 줄여줌 a = copy.deepcopy(id_list) for i in range(len(report)): arr.append(repor.. 2022. 7. 26. 프로그래머스: 굿스타터 스킬레벨체크1(python) 오랜만에 들어오는 프로그래머스.. 기존엔 페이스북 아이디를 이용했었는데, 깃헙아이디로 바꾸려니 스킬레벨체크 문제를 풀라함.. 문제에 대한 코드를 올렸었는데, 문제를 블로그에 기술하면 안된대서 지웠다.. 어렵진 않은문제였음 2022. 7. 26. programmers 카펫(완전탐색) https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr result = [] def solution(brown, yellow): global result answer = [] for i in range(1,brown+yellow+1): if int((brown + yellow) / i) == ((brown + yellow) / i): #정수로 나누어 지는지 확인 if ((brown + yellow) / i) 2022. 6. 14. programmers 단어 변환(DFS/BFS) https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 위 문제는 begin단어가 target단어까지 몇번만에 변화를 하는지 확인하는 문제이다. 나의경우 bfs를 이용하여 풀었는데 begin단어가 변할 수 있는 words를 확인하기 위해 모든 단어들을 list형태로 다시 풀어주었고, 다른알파벳이 하나인 경우에만 begin단어를 변환시켜 target단어까지 가는데 count를.. 2022. 6. 8. programmers 네트워크(DFS/BFS) https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 위문제는 컴퓨터들의 상호된 네트워크의 갯수를 구하는 문제이다. 나의 경우 DFS를 이용하여 전체 컴퓨터를 돌며 컴퓨터마다 연결된 네트워크를 체크하며 갯수를 늘려주게 하였다. def solution(n,computers): answer = 0 visit = [0] * n def dfs(now): visit[now] = 1 for i in range(n): i.. 2022. 6. 8. programmers 타겟넘버(DFS/BFS) https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 위 문제는 numbers에 있는 모든 숫자를 이용하여 target을 만드는 경우의 수를 구하는 문제인데, +와 -연산자만 이용하여 경우의 수를 구하여야 한다. 나의 경우 dfs를 사용하여 풀이를 하였는데, numbers의 모든 숫자를 순회하기 위해 dfs의 매개변수로 인덱스(나의 경우 level)을 재귀할 때 마다 키워주었고, Sum이란 .. 2022. 6. 8. 이전 1 ··· 9 10 11 12 다음
