Lina's Toolbox

문제 설명 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다.다음은 숫자의 일부 자릿수를 영단어로 바꾸는 예시입니다.1478 → "one4seveneight" 234567 → "23four5six7" 10203 → "1zerotwozero3"이렇게 숫자의 일부 자릿수가 영단어로 바뀌어졌거나, 혹은 바뀌지 않고 그대로인 문자열 s가 매개변수로 주어집니다. s가 의미하는 원래 숫자를 return 하도록 solution 함수를 완성해주세요. 참고로 각 숫자에 대응되는 영단어는 다음 표와 같습니다.  제한사항 1 ≤ s의 길이 ≤ 50 s가 "zero" 또는 "0"으로 시작하는 경우는 주어지지 않습니다...

클라이언트와 서버클라이언트네트워크를 통해 서버에 요청을 하고 서비스를 제공받는 주체는 모두 클라이언트.여기서 '요청'이란 서버한테 정보를 요청할 수도 있고, 길 찾기 기능을 요청할 수도 있고, 음식 배달을 요청할 수도 있고,이런 어떤 서비스를 요청하는 것을 의미 클라이언트 예시핸드폰을 통해 ‘배달의민족’에 음식 배달 시키기모바일(핸드폰)에서 음식 배달 서비스를 요청 → 회사 어딘가(보통 서버실이 따로 있습니다)에 있는 서버에서 해당 요청을 접수 → 서버에서 해당 접수를 처리하고 다시 모바일(핸드폰)으로 알림 보내기위 과정에서 핸드폰이 요청을 하는 주체이기 때문에 클라이언트가 됩니다.데스크탑에서 ‘롤’ 게임 다운로드 받기데스크탑에서 ‘롤’웹사이트에 들어가서 게임 다운로드 버튼 클릭 → 회사 어딘가에 있는 ..

파이썬 자료형데이터가 저장되는 형식 ex) 정수, 실수, 논리형, 문자열, 리스트, 튜플, 딕셔너리. 세트 ...자료구조데이터를 효과적으로 저장하기 위해 어떤 논리나 규칙으로 자료를 모아 놓은 구조 1. 선형 구조자료들 간에 관계가 1:1로 순차적으로 나열되어 있는 것 (순서가 있음!)배열 (물리적으로 연결된 구조)매모리상에 연속적인 공간에 데이터를 저장하는 방법리스트 (논리적으로 연결된 구조)메모리상에 임의의 위치에 데이터를 저장하지만 각 데이터들이 앞뒤 관계를 갖게 하는 방법파이썬에서는 배열, 리스트의 구분이 크지 않음스택선입후출 방식의 자료구조선입후출(후입선출): 먼저 들어온 데이터가 나중에 처리되는 것스택은 히스토리 기능을 구현할 때 유용하고 DFS(깊이 우선 탐색), 후위연산, 백트래킹, 유효성..

https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.제한사항numbers의 길이는 2 이상 100 이하입니다.numbers의 모든 수는 0 이상 100 이하입니다. 입출력 예numbersresult[2,1,3,4,1][2,3,4,5..

하드웨어 기본Mainboard (메인보드)슬롯(홈이 파여진 부분) 이 있어서 컴퓨터의 부품 및 장치들을 장착하여 연동할 수 있게끔 하는  부품 메인보드는 제작사마다 슬롯(장치를 삽입하는 자리)의 위치, 메인보드의 크기 및 색상 등은 달라진다.근데 대체로 보통 위 예시와 비슷하다.CPU(Central Processing Unit, 중앙 처리 장치)컴퓨터의 '두뇌'역할을 하는 매우 중요한 부품명령어 해석하여 연산을 수행하는 역할을 하며 컴퓨터의 성능에 가장 크게 관여한다. 명령어 해석하여 연산을 수행하는 역할을 하며 컴퓨터의 성능에 가장 크게 관여한다.GPU 다음으로 가장 비쌈.. Clock(클럭)클럭은 CPU의 처리 속도를 나타내는 단위'오버클럭'한다는 말은 기존의 컴퓨터의 속도를 강제로 빠르게하는 기술G..

동적 계획법(Dynamic Programming)한번 계산한 것은 적어두고, 다시 계산하지 말고 재사용하자!동적 계획법(Dynamic Programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다.이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간 내에 풀 때 사용한다. 르탄이는 매일 회사로 출근을 합니다.그래서 출근하는 방법을 어떻게해야 가장 효율적인지를 알고 싶습니다.집 - 봉천역 - 삼성역 - 코엑스 까지 걸어가는 길인데,각각의 목적지까지 이동하는 방법은 지하철, 버스, 따릉이, 공유 킥보드가 있습니다.그래서 다음과 같이 매일 실험해봤습니다.1일 : 지하철(15분) - 지하철(20분) - 지하철(3분)2일 : 지하철(..

최단경로보통 A에서 B로 가는 최소 비용을 의미그래프로 표현. 각 지점은 노드, 도로는 간선.다익스트라, 플로이드-워셜을 배울 예정.지도 앱에서 광범위하게 사용다익스트라 알고리즘튜링상 수상 등, 위대한 아저씨: https://ko.wikipedia.org/wiki/에츠허르_데이크스트라대표작은 다익스트라 알고리즘, 구조적 프로그래밍.그 중에서 다익스트라 알고리즘을 배워보겠습니다.인접노드: 지금 노드에서 바로 갈 수 있는 노드더 작은 비용을 가진 노드에서 부터 다시 검색하여 계산출발점이 정해져있을때, 나머지 모든 노드에 다르는 최소 비용을 계산하는 알고리즘1. 출발지를 s로 정하고, 다음과 같이 표시한다. (s, t, x, y, z 순)거리 = [0, inf, ..

이진검색https://leetcode.com/problems/binary-search/description/정렬된 배열을 받는다.그 배열에 n이 존재한다면 n의 위치를,n이 존재하지 않는다면 -1를 return 한다. 구현def binary_search(nums, target): def bs(start, end): if start > end: return -1 mid = (start + end) // 2 if nums[mid] target: return bs(start, mid - 1) else: return mid return bs(0, len(nums) - 1)assert bina..

버블 정렬(Bubblesort)계속 한자리 옆의 자료와 비교하면서, 순서가 맞으면 두고, 다르면 교환하는 방식가장 쉽고 직관적인 버블 정렬! 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를, … 이런 식으로 (마지막-1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬하는 방식입니다!작은 숫자, 큰 숫자 순서로 있으면 내버려두고 큰 숫자, 작은 숫자 순서로 있으면 둘의 위치를 변경하시면 됩니다!  [4, 6, 2, 9, 1] # 정렬되지 않은 배열1단계 : [4, 6, 2, 9, 1] 4와 6을 비교합니다! 4 2 이므로 둘을 변경합니다! [4, 2, 6, 9, 1] 이렇게요!3단계 : [4, 2, 6..

트리트리는 그래프의 한 종류!트리의 조건으로는, 사이클이 없어야 한다(순환 구조를 가지면 안됨).또한, 한개의 부모만 가져야 한다. (부모가 한개 초과인 이상 그 것은 그냥 그래프, 트리아님)[1, [2, [3]]]  ➡️  트리 ➡️  레이어가 존재해야 트리임![1, 2, 3] ➡️ 리스트 트리의 종류이진트리: 자식 노드를 최대 2개 가질 수 있는 트리포화 이진 트리: 모든 깊이가 포화 상태인 이진트리 (자식이 없거나 2개 있어야함)완전 이진 트리: 노드 수가 n 개일 때, 1번부터 n개까지 노드가 있는 이진트리 (왼쪽부터 자식이 있어야함)편향 이진 트리: 한쪽 방향으로만 자식이 있는 트리완전 이진 트리트리 구조를 표현하는 방법은 직접 클래스를 구현해서 사용하는 방법이 있고, 배열로 표현하는 방법이 있..