목록Coding Test (63)
욤미의 개발일지
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 풀이1 → 1 * 2 (2)→ 1 * 2 * 2 (4) → 1 * 2 * 2 * 2 (8) ···n = int(input())for i in range(n+1): print(2**i, end = ' ')
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.문제 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com풀이N이 주어지면 N부터 0까지 거꾸로 출력해야한다.n = int(input())for i in range(n, -1, -1): print(i, end = ' ')
[BOJ] 2667번 단지번호붙이기 (Python)
2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 정사각형 모양의 지도 1은 집이 있는 곳을, 0은 집이 없는 곳 좌우로 연결된 집은 하나의 단지이다. 단지수를 구하고 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력 dfs를 수행하여 하나의 연결된 모든 집을 파악해야함 dfs 호출 횟수가 단지 수 dir = [(-1, 0), (1, 0), (0, -1), (0, 1)] # 상하좌우 탐색 def dfs(graph, x, y): global count visited[x][y] = True # 현재 위치 방문처..
[BOJ] 2178번 미로 탐색 (Python)
2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net N * M 크기의 배열 미로 1: 이동할 수 있는 칸, 0: 이동할 수 없는 칸 (1,1) → (N,M)으로 가는 최소 칸 수 구하기 이때 서로 인접한 칸으로만 이동할 수 있다. 최소 거리 즉, BFS로 구해야한다. from collections import deque # 큐를 사용하기 위한 라이브러리 dir = [[1, 0], [-1, 0], [0, 1], [0, -1]] # 상하좌우 탐색을 위한 좌표 정의 def bfs(graph, x, y): queue = deque([(x, y)]) #..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요. 구현 # 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇대의 카메라를 설치해야하는지 def solution(routes): routes.sort() # 들어온..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요. 구현 Gr..