본문 바로가기
728x90
반응형

‼ ERROR RECORD40

Leet code #94 Binary Tree Inorder Traverse (DFS, BFS) 문제. 다음과 같은 Binary Tree가 주어졌을 때, 노드 값들의 inorder traversal 를 반환하는 코드를 짜라 # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right Discussion 섹션의 Andvary님의 그림을 보고 좀 이해가 갔는데요. preorder/inorder/postorder/bfs이던 이런 Binary tree와 관련된 노드를 순회하는 문제에서는 어떤 순서대로 돌아가는지 구간을 나누는게 포인트였습니다 예를 들어, 아래 그림에서 1,2,3,4,5가 가는 방향을 보면 preorder은 노드 > 왼쪽 다 돌.. 2022. 9. 10.
빅데이터 분석기사 응시환경체험 작업형 1번 예제 Q. mtcars 데이터셋의 qsec컬럼을 최소최대 척도로 변환 후 0.5보다 큰 값을 가지는 레코드의 개수를 구하시오. 인터넷의 풀이를 보니 풀이방법은 크게 3가지인 것 같다. 1) MinMaxScaler의 개념을 이용해서 (X- X.min())/(X.max()-X.min()) 으로 qsec 컬럼을 변환하는 방법 2) MinMaxScaler을 전체 데이터에서 수치형 데이터가 아닌 항목을 [:,1:] 로 슬라이싱을 통해 제외한 뒤, data 전체에 스케일링을 적용하는 방법 3) 마지막은 MinMaxScaler을 특정 qsec열에만 별도로 적용하는 것이다. --> 3번째 방법을 계속 시도했으나, 에러가 나서 애를 먹다가 방법을 찾았다 제일 애를 먹었던 부분은 a['qsec'] = mms.fit_transf.. 2022. 6. 23.
마라톤 완주 못한 선수 찾기 코테 _ Counter, List Subtraction Q. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. https://programmers.co.kr/learn/courses/30/lessons/42576?language=python3 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 구현 필요한 기능 1) List와 List간의 교집합 파악 필요 -> 단,중복값을 별개의.. 2022. 6. 16.
소수만들기 코테 Error _ for문 끊기의 이해, itertools https://programmers.co.kr/learn/challenges Q. 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 구현 필요한 기능 1) 숫자 3개를 조합하는 함수 2) 선별된 3개의 함수 합을 소수로 판별하는 함수 기존의 에러코드 def solution(nums): answer = 0 check = [] l = [] is_prime =True for a in.. 2022. 6. 15.
728x90
반응형

티스토리툴바