Problem Solving/Programmers
-
[프로그래머스] 소수 찾기(Level 2) 문제 파이썬(Python) 풀이Problem Solving/Programmers 2021. 10. 11. 00:40
https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr from itertools import permutations def solution(numbers): def is_prime(num): if num < 2: return False for i in range(2, int(num ** 0.5) + 1): if num % i == 0: return False return True temp = set(..
-
[프로그래머스] 네트워크 문제 파이썬(Python) 풀이Problem Solving/Programmers 2021. 10. 4. 17:59
https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr def solution(n, computers): visited = [[False] * n for _ in range(n)] def dfs(i, j): visited[i][j], visited[j][i] = True, True for k in range(n): if not visited[j][k] and computers[j][k] == 1: dfs(j, ..
-
[프로그래머스] 오픈채팅방 문제 파이썬(Python) 풀이Problem Solving/Programmers 2021. 10. 4. 17:55
https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr def solution(record): temp = [] names = {} result = [] for r in record: cmd = r.split() if cmd[0] == "Enter": temp.append([cmd[1], '님이 들어왔습니다.']) names[cmd[1]] = cmd[2] elif cmd[0] == "Leave": temp.appen..
-
[프로그래머스] 소수찾기Problem Solving/Programmers 2021. 6. 14. 22:59
def getPrime(num): count = 0 for i in range(2, num+1): isPrime = True for j in range(2, int(i**0.5)+1): if i % j == 0: isPrime = False break if isPrime: count += 1 return count def solution(n): answer = getPrime(n) return answer 소수를 구하는 공식을 알고 있다면 쉽게 풀 수 있다. https://honggom.tistory.com/17 백준 1929번 문제 (에라토스테네스의 체, 소수 구하기) # 에라토스테네스의 체 import math def magic(num): if num == 1: return False for i in..