목록Computer Knowledge/코테 대비 오답노트 (34)
Data house
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 어려웠던 문제 중 하나... 너무너무 어렵다.. 옹알이를 하는 아이는 "aya", "ma", "ye", "woo"를 조합한 옹알이를 할 수 있다. 아이가 한 옹알이(단어) 갯수를 구하라 인상적인 풀이들 1. itertools를 활용한 풀이 from itertools import permutations def solution(babbling): count = 0 # 1, 2, 3, 4가지 경..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120876 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 선분 3개가 담긴 2차원 배열 lines가 주어짐 2개 이상의 선분이 겹치는 부분의 길이를 return 나의 풀이 def solution(lines): arr = [0]*202 for x,y in lines: for i in range(x,y): arr[i+100] += 1 return arr.count(2)+ arr.count(3) 나는 배열을 할당받아서 선분의 범위만큼 1을 더했다 따라..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120866 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 지뢰에 인접한 위,아래, 좌,우, 대각선 칸을 모두 위험지역으로 분류 지뢰는 2차원 배열 board에 1로 표시 board에는 지뢰가 매설된 지역 1과 지뢰가 없는 지역 0으로 존재 안전지역의 칸수를 return해라 나의 풀이 def solution(board): # 위 아래 좌 우 대각선4개 dxs,dys = [0,0,1,1,1,-1,-1,-1],[1,-1,-1,0,1,-1,0,1] cn..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 직사각형 넓이를 구하는 문제이다. 예를들어, 직사각형의 네 꼭짓점의 좌표를 담은 배열 dots = [[1,1], [2,1], [2,2], [1,2]] 가 있으면 이 도형의 넓이는 1이다. 나의 풀이 def solution(dots): st = dots[0][:] row = 0 for i in dots: if st[0] == i[0]: row = abs(st[1]-i[1]) if st[1] ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120902 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문자열로 주어진 식을 계산해서 결과값을 리턴하는 문제이다. 예를들어 "3 + 7" 이 문자열로 주어졌으면 결과값은 10 이어야한다. 나의 풀이 def solution(my_string): oper = [] nums = [] for i in my_string.split(): if i.isdigit(): nums.append(int(i)) else: oper.append(i) oper= ope..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120843 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 원형으로 서서 공 던지기를 하고 있다. 공은 1번 부터 던지며 오른쪽으로 한 명을 건너뛰고 그다음 사람에게만 던질 수 있다. 사람의 번호가 들어있는 정수 배열 numbers와 정수 k가 주어질 때, k번째로 공을 던지는 사람의 번호는 무엇인지 return 해라 test case 1) numbers = [1,2,3,4], k = 2, result = 3 2) numbers = [1,2,3,4..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120852 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2*2*3으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return 하도록 solution 함수를 완성해주세요 나의 풀이 def solution(n): i = 2 result = [] while n >1: ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120835# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 환자의 응급도를 기준으로 진료 순서를 정하려고 한다. 정수 배열 emergency에 담긴 응급도가 가장 높을수록 진료 순서를 가장 먼저 정한 배열을 return 하도록 solution함수를 완성해라 나의 풀이 def solution(emergency): d = sorted(emergency, reverse=True) result = [0]*len(d) for i, num in enumer..