python
1.[python ] sort 총 정리
코테 연습하면서 매일같이 헷갈리는 정렬을 정리해보자...작은 수 -> 큰 수 sortlistSort = sorted(listSort)큰수 -> 작은 수 sortlistSort = sorted(listSort,reverse=True)현재 정렬을 뒤집기 (문자, 숫자 둘
2.CodingTest.프로그래머스 [짝지어 제거하기] python
level2.짝지어 제거하기짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면
3.CodingTest.프로그래머스 [ 기능 개발] python
level2기능 개발프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞
4.CodingTest.프로그래머스 [오픈채팅방] python
level2오픈채팅방카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다.신입사원인 김크루는 카카오톡 오픈 채팅방을 개설한 사람을 위해, 다양한 사람들이 들어오고, 나가는 것을 지켜볼
5.CodingTest.프로그래머스 [타겟넘버] python
level2타겟 넘버n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 1, 1, 1, 1, 1로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다.\-1+1+1+1+1 = 3\+1-1+1+1+1 = 3\+1+
6.CodingTest.프로그래머스 [카펫] python
level2 카펫 Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다.Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로
7.[알고리즘] 동적 프로그래밍
하나의 문제는 한번만 풀도록 만들어진 알고리즘이다.풀이 방법:작은 문제는 한번만 풀어야하므로 정답을 구한 작은 문제를 메모하여 (메모제이션으로 구현도 가능) 큰문제를 풀 때 똑같은 작은 문제가 나타나면 작은 문제의 결과값을 이용한다.조건 :작은 문제가 반복적으로 일어나
8.CodingTest.프로그래머스 [거리두기 확인하기] python
level2.거리두기 확인하기개발자를 희망하는 죠르디가 카카오에 면접을 보러 왔습니다.코로나 바이러스 감염 예방을 위해 응시자들은 거리를 둬서 대기를 해야하는데 개발 직군 면접인 만큼아래와 같은 규칙으로 대기실에 거리를 두고 앉도록 안내하고 있습니다.대기실은 5개이며,
9.[알고리즘] 재귀함수
재귀함수란?함수가 자신을 다시 호출하는 구조로 만들어진 함수탈출조건이 있어야 stack overflow를 방지할 수 있다.재귀함수를 잘 푸는 방법?호출 관계는 파악하기 쉬우나, 호출 순서를 파악 하기가 힘들어진다.하지만 호출 순서는 재귀가 복잡해 질수록 파악 하기가 힘
10.[알고리즘] DFS와 BFS
깊이 우선 탐색 (DFS) 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 어떤 경우에 DFS를 사용하나? 모든 노드를 방문하고자 하는 경우 경로의 특징을 저장해야하는 경우 DFS의 특
11.[알고리즘] 트리
트리 (tree) 비선형 구조. 계층 구조로 이루어져있고 트리의 목적은 주로 탐색이다. 트리에서는 사이클이 존재할수 없음. 트리의 종류 이진 트리 각 노드가 최대 두개의 자식을 가지는 트리
12.CodingTest.백준 [트리 순회] python
트리의 순회이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.트리 구조의 뼈대를 가지고 응용하여 풀었다.
13.CodingTest.백준 [트리의 부모찾기] python
트리의 순회루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.아.. 너무 어렵다..