코딩테스트/코딩테스트 Python14

• 

  [프로그래머스] 구명보트(Python) https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ✔️문제 요약 1.구명보트에는 최대 2명이 탈 수 있음 2.무게 제한 limit, 사람의 몸무게를 담은 배열 people 3.모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return ✔️풀이 방법 1.Greedy 알고리즘은 당장 눈앞에 있는 것부터 해결하는 알고리즘 2.구명보트에 최대 2명이 탈 수 있는데, 그렇다면 우리는 가벼운 사람과 무거운 사람을 같이 태워야한다. - 제일 가벼.. 코딩테스트/코딩테스트 Python 2023. 4. 6.

• 

  [CodeSignal] simplifyPath (Python) https://app.codesignal.com/interview-practice/task/aRwxhGcmvhf6vKPCp/description simplifyPath | CodeSignal Press space bar to start a drag. When dragging you can use the arrow keys to move the item around and escape to cancel. Some screen readers may require you to be in focus mode or to use your pass through key app.codesignal.com ✔️문제 요약 1.파일의 경로를 정리하는 문제 2. ../ 은 앞으로 가기 , .는 현재 디렉토리 //도 비슷한 것.. 코딩테스트/코딩테스트 Python 2022. 10. 21.

• 

  [CodeSignal] isTreeSymmetric (Python) https://app.codesignal.com/interview-practice/task/tXN6wQsTknDT6bNrf/description isTreeSymmetric | CodeSignal // // Binary trees are already defined with this interface: // function Tree(x) { // this.value = x; // this.left = null; // this.right = null; // } function solution(t) { } app.codesignal.com ✔️문제 요약 1.이진트리가 주어졌을 때, 좌우 대칭인지 아닌지 판별 ✔️풀이 방법 1.좌우 반전된 순회를 돌려 같은지 다른지 판별함 2.난 이렇게 풀었지만 이 문제의 핵.. 코딩테스트/코딩테스트 Python 2022. 10. 7.

• 

  [CodeSignal] sudoku2 (Python) https://app.codesignal.com/interview-practice/task/SKZ45AF99NpbnvgTn sudoku2 | CodeSignal Press space bar to start a drag. When dragging you can use the arrow keys to move the item around and escape to cancel. Some screen readers may require you to be in focus mode or to use your pass through key app.codesignal.com ✔️문제 요약 1.가로 세로의 중복이 없고, (3x3) 사각형 내에서도 중복이 없으면 True, 있으면 False ✔️풀이 방법 1.3X3 중복체.. 코딩테스트/코딩테스트 Python 2022. 9. 27.

• 

  [CodeSignal] firstNotRepeatingCharacter (Python) https://app.codesignal.com/interview-practice/task/uX5iLwhc6L5ckSyNC/description firstNotRepeatingCharacter | CodeSignal Press space bar to start a drag. When dragging you can use the arrow keys to move the item around and escape to cancel. Some screen readers may require you to be in focus mode or to use your pass through key app.codesignal.com ✔️문제 요약 1.주어진 문자열에서, 첫번째로 등장한 단하나의 문자를 출력한다. 2.주어진.. 코딩테스트/코딩테스트 Python 2022. 9. 19.

• 

  [CodeSignal] findProfession (Python) https://app.codesignal.com/interview-practice/task/FwAR7koSB3uYYsqDp/solutions findProfession | CodeSignal Press space bar to start a drag. When dragging you can use the arrow keys to move the item around and escape to cancel. Some screen readers may require you to be in focus mode or to use your pass through key app.codesignal.com ✔️문제 요약 1.엔지니어의 첫째 아이는 엔지니어, 둘째 아이는 의사 2.의사의 첫째 아이는 의사, 둘째 아이는 엔.. 코딩테스트/코딩테스트 Python 2022. 9. 19.

• 

  [CodeSignal] rotateImage (Python) https://app.codesignal.com/interview-practice/task/5A8jwLGcEpTPyyjTB/description rotateImage | CodeSignal Press space bar to start a drag. When dragging you can use the arrow keys to move the item around and escape to cancel. Some screen readers may require you to be in focus mode or to use your pass through key app.codesignal.com ✔️문제 요약 1.주어진 배열에서 시계방향으로 90도 회전한 배열 출력 ✔️풀이 방법 1.예제로 준 부분의 인덱스를 .. 코딩테스트/코딩테스트 Python 2022. 9. 14.

• 

  [CodeSiganl] missingNumber (Python) https://app.codesignal.com/interview-practice/task/PLCrGrJmBxQdj8QKX/description missingNumber | CodeSignal Press space bar to start a drag. When dragging you can use the arrow keys to move the item around and escape to cancel. Some screen readers may require you to be in focus mode or to use your pass through key app.codesignal.com ✔️문제 요약 1.연속된 array중 한가지가 빠져있음, 이 한 가지를 return 하는 함수 작성 ✔️풀이 방법.. 코딩테스트/코딩테스트 Python 2022. 9. 7.

• 

  [CodeSignal] singleNumber (Python) https://app.codesignal.com/interview-practice/task/APDXraJZYfPSYqQMJ/description singleNumber | CodeSignal Press space bar to start a drag. When dragging you can use the arrow keys to move the item around and escape to cancel. Some screen readers may require you to be in focus mode or to use your pass through key app.codesignal.com ✔️문제 요약 1.한개를 제외하고 정수 2개씩 들어가있는 배열이 주어짐 2.그 나머지 한개를 찾기 3.시간복잡도 O.. 코딩테스트/코딩테스트 Python 2022. 9. 5.

• 

  [CodeSignal] amendTheSentence (Python) https://app.codesignal.com/interview-practice/task/yXDg4rAk9ooEjLjdj/description amendTheSentence | CodeSignal Press space bar to start a drag. When dragging you can use the arrow keys to move the item around and escape to cancel. Some screen readers may require you to be in focus mode or to use your pass through key app.codesignal.com ✔️문제 요약 - 문장에 띄어쓰기를 해주지 않았음 - 대문자를 기준으로 띄어쓰기를 해주도록 하자. - 띄어쓰.. 코딩테스트/코딩테스트 Python 2022. 9. 5.

• 

  [CodeSignal] List Beautifier (Python) https://app.codesignal.com/arcade/python-arcade/meet-python/ZiezPAoWeaK9ThXvQ List Beautifier | CodeSignal def solution(a): res = a[:] while res and res[0] != res[-1]: ... = res return res app.codesignal.com ✔️문제 요약 - beautiful list : 첫번째 요소와 마지막 요소가 같거나, 목록이 비어있는 리스트 - beautiful list를 만들어 낼 때 까지 첫번째 요소와 마지막 요소를 잘라내는 함수 구현 ✔️풀이 방법 1.첫번째 요소와 마지막 요소가 같다는 것은, 리스트의 인덱스로 쉽게 구현이 가능하다 2.앞,뒤가 같아질때까지 앞 뒤.. 코딩테스트/코딩테스트 Python 2022. 9. 5.

• 

  [CodeSignal] Mex Function (Python) https://app.codesignal.com/arcade/python-arcade/meet-python/pLsMG462nzEh3axHN Mex Function | CodeSignal def solution(s, upperBound): found = -1 for i in range(upperBound): if not i in s: found = i break else: ... return found app.codesignal.com ✔️문제 요약 - 주어진 집합 s에 대해, s에 없는 음이 아닌 최소 정수 찾기 - 단, UpperBound가 집합에 속해있을 경우 , UpperBound를 반환하라 * 참고로 Mex는 부분집합에 속하지 않는 전체 집합에서의 가장 작은 값 ✔️풀이 방법 1. i를 upper.. 코딩테스트/코딩테스트 Python 2022. 9. 5.