전체 글

Algorithm/Programmers
[프로그래머스] 네트워크 / 파이썬 / Python / DFS 알고리즘
💡solutions ) 💬 DFS 알고리즘, stack 자료형을 사용하여 문제 해결함 💬 computer 한대씩 visit 배열을 통해 방문하지 않았으면 dfs함수를 돌린다 -> 다른 컴퓨터들과의 연결성을 확인하여 연결돼 있으면 stack 배열에 넣어주기 -> 이때 방문했다고 visit배열에 cnt값 할당 💬 한번의 dfs 탐색이 끝난 후 cnt +=1 로 1씩 값을 키워주기 (전체 네트워크가 몇개인지 찾기 위한 카운트) 💬 이때 주의해야 할 점은, cnt = 0부터 시작하면 visit배열에서 0으로 표현된 것들이 계속 존재하기 때문에 무한루프 돌기 때문에 cnt = 1부터 시작하여 마지막 출력에서 -1한 값이 정답이 된다. 👨‍💻code ) def dfs(visit,computers, i, cnt): ..
→2021.10.24
Algorithm/Baekjoon
[백준] 20055번 / 컨베이어 벨트 위의 로봇 / 파이썬 / Python
💡solutions ) 💬 시뮬레이션 유형으로 문제에서 주어진 조건들을 차례대로 구현하면 되는 문제 💬 deque 자료형과 rotate() 메소드 사용하여 컨베이어가 한칸씩 이동하는 것을 나타냄 👨‍💻code ) import sys from collections import deque input = sys.stdin.readline n, k = map(int, input().split()) conveyor_belt = deque(list(map(int, input().split()))) robot = deque([0]*n) answer = 0 while True: robot.rotate(1) conveyor_belt.rotate(1) robot[-1] = 0 for i in range(n-2, -1, -..
→2021.10.23
Algorithm/Programmers
[프로그래머스] 전력망을 둘로 나누기 / 위클리 챌린지 / 9주차 / 파이썬 / Python
💡solutions ) 💬 전선이 연결돼 있는 형태를 나타내는 adj 인접행렬 만들기 💬 인접행렬을 for문으로 돌며 연결돼 있는 전선을 하나씩 끊어보기 💬인접행렬에서 remove() 메소드를 통해 해당 송전탑을 제거해준 후 연결 상태를 알아보기 위해 connect()함수 실행하기 -> 반환되는 visit 배열, 이때 연결돼 있는 송전탑은 visit배열에서 1로 나타나고, 나머지 송전탑은 0으로 나타내기 때문에 이들의 카운트 한 값의 차이의 최소값을 구하면 된다. 💬 전선 끊었던 것을 다시 연결해주어 다음 송전탑을 비교해야 한다. -> for문을 돌리고 있기 때문에 순서에 지장을 주지 않기 위해 adj[i] = [tmp] + adj[i] 으로 인접리스트 맨 앞쪽으로 확인한 송전탑(tmp)를 붙여줘야 하는..
→2021.10.22
Algorithm/Programmers
[프로그래머스] 소수 찾기 / 파이썬 / python
💡solutions ) 💬 permutations 함수로 주어진 numbers로 만들 수 있는 숫자들을 모두 만든 후 -> permu_res라는 set 자료형에 담아 숫자들의 중복을 제거해준다. 💬 decimal()이라는 소수 찾는 함수를 구현하여 모든 숫자에 대해서 소수인지 아닌지 판별하여 answer 구하기 👨‍💻code ) from itertools import permutations as permu def decimal(num): if num == 0 or num == 1: return False for i in range(2, num): if num % i == 0: return False else: return True def solution(numbers): answer = 0 numbers..
→2021.10.18
Algorithm/Programmers
[프로그래머스] 위클리 챌린지 10주차 / 파이썬 / Python
💡solutions ) 💬 해당 문제는 좌표평면 및 직선의 교점을 구하는 등 수학적 요소가 있는 문제라서 처음에는 헤맬 수도 있으나 문제의 참고사항에서 주어진 두 직선의 교점을 구하는 공식을 사용하면 어렵지 않게 교점의 위치를 찾을 수 있다. 💬start_points에 별을 찍는 위치를 저장하는데 이때 정수로만 표현되는 위치인지 확인하기 위해 is_integer() 메소드를 사용한다. 💬 별이 찍히는 점들의 x,y의 최대 최솟값을 구하여 배열의 크기를 지정한다. 여기까지는 쉽게 구할 수 있었지만 그 다음 수학적 좌표평면을 컴퓨터의 좌표평면 형태로 변환하는 과정에서 조금 헤맸다. 💬 4개의 사분면이 영역이 있는 좌표평면을 -> 1 사분면만 존재하도록 바꾸며 이때 오른쪽 맨위 첫 시작이 (0,0)부터 시작하..
→2021.10.17
Algorithm/Programmers
[프로그래머스] 게임 맵 최단거리 / 파이썬 / BFS
💡solutions ) 💬 BFS 알고리즘을 통해 최단 경로를 찾는 문제 💬 이때 거리를 찾고, 또 이미 지났던 경로를 다시 방문하지 않기 위해 visit 배열을 만들어서 거리를 저장하기 👨‍💻code ) from collections import deque def solution(maps): answer = 0 dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] q = deque([(0, 0)]) visit = [[0]*len(maps[0]) for _ in range(len(maps))] visit[0][0] = 1 maps[0][0] = 0 while q: x, y = q.popleft() for k in range(4): nx, ny = x + dx[k], y + dy[k] if 0
→2021.10.16
Algorithm/Baekjoon
[백준] 1244번 / 스위치 켜고 끄기 / 파이썬 / python
💡solutions ) 💬 문제 설명에서 주어진 정보를 코드로 구현하면 되는 시뮬레이션 문제 💬 남학생인 경우, 여학생인 경우 나눠서 처리하기 위해 if_boy, if_girl 함수 구현함 💬 마지막 출력에서 스위치 상태 출력이 20개가 넘는 경우 20개씩 끊어서 출력해야 하는 것을 주의해야 함 👨‍💻code ) import sys def if_boy(num, switch_state): for i in range(1, len(switch_state)+1): if i % num == 0: if switch_state[i-1]: switch_state[i-1] = 0 else: switch_state[i-1] = 1 def if_girl(num, switch_state): front = num-2 back ..
→2021.10.14
Algorithm/Baekjoon
[백준] 10815번 / 숫자 카드 / 파이썬 / python
💡solutions ) 💬 딕셔너리 자료형 사용하여 문제를 해결함 💬 상근이가 가지고 있는 카드 리스트를 가지고 딕셔너리 형태로 만든다. key를 카드 번호, value에 몇장인지 값을 저장 💬 주어진 m개의 카드 리스트로 for 반복문을 돌며 위에서 만든 딕셔너리 key값으로 존재하는지 확인 후 존재하면 해당 value값을 answer 리스트에 저장하여 마지막에 출력한다. 👨‍💻code ) import sys input = sys.stdin.readline n = int(input()) n_list = sorted(list(map(int, input().split()))) m = int(input()) m_list = list(map(int, input().split())) n_dict = {} for..
→2021.10.13

• 이전
• 1
• ···
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• ···
• 28
• 다음