- Today
- Total
목록CodingTest (125)
hye-log
0. 문제 링크 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 1. 문제 소개 1) 구하고자 하는 것 : 안전 영역의 최대 크기 구하기 2) 주어진 것 - N X M 직사각형 - 빈 칸이면 0, 벽이면 1, 바이러스면 2로 주어짐 - 바이러스는 모든 빈 칸으로 퍼져나감(상하좌우) - 3개의 벽을 세워서 바이러스 막기 3) 구현 - 그래프를 탐색하면서 빈 칸(0)이면 벽을 세움 - 벽을 3개 세운 후 바이러스 퍼뜨리기 - 바이러스 위치를 deque에 넣기 ..
0. 문제 링크 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 1. 문제 소개 1) 구하고자 하는 것 : 청소한 영역의 개수 구하기 2) 주어진 것 - N X M 직사각형 - r : 북쪽으로부터 떨어진 칸의 개수 / c : 서쪽으로부터 떨어진 칸의 개수, 즉, x, y 좌표가 주어짐 - d : 현재 바라보고 있는 방향이 주어짐. 북(0), 동(1), 남(2), 서(3) 순서대로 - 빈 칸이면 0, 벽이면 1로 주어짐 3) 구현 - 현재 위치..
0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 1) 주어진 people 리스트에서 limit 만큼의 최대 두 사람 고르기 2) 필요한 구명보트 반환 2. 입출력 # input people = [70, 50, 80, 50] limit = 100 # output return = 3 3. 코드 def solution(people, limit): answer = 0 front = 0 # 리스트의 처음부터 시작 rear..
0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 1) 같은 문자가 연속으로 나오면 제거 2) 제거 후에도 같은 문자가 연속이면 제거 2. 입출력 # input s = 'baabaa' # output result = 1 3. 코드 def solution(s): answer = 0 stack = [] for i in range(len(s)): # 주어진 문자열의 개수만큼 반복 if len(stack) > 0 and ..
0. 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 1) 1~n명이 돌아가면서 한 단어씩 말함 2) 끝말잇기 규칙에 따라 첫 번째 글자는 이전 단어의 마지막 글자와 같아야 함 3) 이전에 사용된 단어와 중복이 되면 안 됨 2. 입출력 # input n = 3 words = ["tank", "kick", "know", "wheel", "land", "dream", "mother", "robot", "tank"] # o..