코딩 테스트/Level 0
-
안전지대코딩 테스트/Level 0 2022. 11. 8. 15:39
https://school.programmers.co.kr/learn/courses/30/lessons/120866 파이썬 board와 같은 크기의 check 라는 2차원 리스트를 만들었다. def solution(board): check = [[1 for _ in board[0]] for _ in board] for y in range(len(board)): for x in range(len(board[0])): if board[y][x]: for yy in range(y - 1, y + 2): for xx in range(x - 1, x + 2): if 0
-
겹치는 선분의 길이코딩 테스트/Level 0 2022. 11. 8. 15:35
https://school.programmers.co.kr/learn/courses/30/lessons/120876 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 파이썬 선분의 시작점을 +1, 끝점을 -1로 표현했다. 시작점과 끝점들을 graph 딕셔너리로 모았고 모든 선분의 최소점에서 최대점까지 for문으로 탐색하면서 겹치는 선분의 길이를 체크했다. def solution(lines): graph = {} min_graph, max_graph = float('inf'), float('-inf') for line in lines: graph.setdefa..
-
평행코딩 테스트/Level 0 2022. 11. 8. 15:15
https://school.programmers.co.kr/learn/courses/30/lessons/120875 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분수의 덧셈과 유사한 문제. 파이썬 파이썬 built-in 라이브러리를 사용하면 아주 쉽게 풀 수 있다. '평행하다'는 말은 '기울기가 같다'는 말이다. 선분의 기울기는 'y 증가량 / x 증가량'이며 증가량은 A, B의 x 좌표, y 좌표끼리의 뺄셈으로 구할 수 있다. 기울기를 기약분수 형태로 set에 저장하면서 겹침을 체크했다. (지문이 바뀌어 아래의 코드로 통과가 되지 않습니다.) from..
-
옹알이 (1)코딩 테스트/Level 0 2022. 11. 8. 15:13
https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 각각의 단어를 숫자로 변환하고 빠진 문자가 없는지, 같은 단어가 2번 겹치지 않는 지 확인했다. 파이썬 이렇게 코딩해도 통과는 하지만 정답은 아니다. (지문이 바뀌어 아래의 코드도 정답이 됩니다.) def check(text): text = text.replace('aya', '1').replace('ye', '2').replace('woo', '3').replace('ma', '4') if t..