💻Development 검색 결과

95 개의 검색 결과가 있습니다.

Problem Solving/📕Programmers

[Programmers] 다트 게임 (Python)

📖 문제 https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 💻 코드 import re def solution(dartResult): nums = list(map(int, re.findall(r'\d+', dartResult))) ni = 0 for i, c in enumerate(dartResult): if c in ('S', 'D', 'T'): if c == 'D': nums[ni] **= 2 if c == 'T': nums[ni] **= 3 if i + 1 0: nums[ni - ..

2021. 10. 13. 16:45

Problem Solving/📕Programmers

[Programmers] 징검다리 건너기 (Python)

📖 문제 https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 💻 코드 from collections import defaultdict import heapq def solution(stones, k): hq = [-stones[i] for i in range(0, k)] heapq.heapify(hq) dt = defaultdict(int) for i in range(0, k): dt[stones[i]] += 1 answers = [-hq[0]] # 투 포인터(Two Pointers) 선언 start, end = 1, k wh..

2021. 10. 12. 22:51

Computer Science/📝Algorithm

[Algorithm] 다이나믹 프로그래밍 (Dynamic Programming)

나동빈님의 서적 '이것이 취업을 위한 코딩테스트다'를 읽고 정리하였습니다. 다이나믹 프로그래밍 다이나믹 프로그래밍(Dynamic Programming)은 한 번 계산한 문제는 다시 계산하지 않도록 하는 알고리즘이다. 중복되는 연산을 줄이자 최적의 해를 구하기에 시간 또는 메모리 공간이 매우 많이 필요한 문제들은 컴퓨터로도 해결하기 어려운 문제다. 컴퓨터의 연산 속도와 메모리 공간은 한정적이기 때문이다. 따라서 연산 속도와 메모리 공간을 최대한으로 활용할 수 있는 효율적인 알고리즘을 작성해야 한다. 다만, 어떤 문제는 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있다. 대표적인 방법이 바로 다이나믹 프로그래밍(Dynamic Programming)기법으로 동적 계획법이라고도 불린다. ..

2021. 10. 12. 16:10

Problem Solving/📕Programmers

[Programmers] 불량 사용자 (Python)

📖 문제 https://programmers.co.kr/learn/courses/30/lessons/64064 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 💻 코드 처음 작성한 코드 from itertools import product def search(k, _list): sl = list() for s in _list: if len(s) != len(k): continue isCorrect = True for i in range(len(s)): if not (s[i] == k[i] or k[i] == ..

2021. 10. 11. 17:10

Computer Science/📡Network

[Network] HTTP 메서드

김영한님의 모든 개발자를 위한 HTTP 웹 기본 지식 강의를 듣고 정리하였습니다. 회원 정보 관리 API를 만들어야 한다면? 회원 목록 조회 회원 조회 회원 등록 회원 수정 회원 삭제 API URI 설계 URI 설계에 있어 가장 중요한 것은 리소스 식별이다. 리소스의 의미 회원을 등록하고 수정하고 조회하는 것이 리소스가 아니다. 회원이라는 개념 자체가 바로 리소스다. 리소스의 식별 회원을 등록하고 수정하고 조회하는 것을 모두 배제 회원이라는 리소스만 식별하면 된다 -> 회원 리소스를 URI에 매핑 리소스 식별, URI 계층 구조 활용 회원 목록 조회 /members 회원 조회 /members/{id} 회원 등록 /members/{id} 회원 수정 /members/{id} 회원 삭제 /members/{id..

2021. 10. 11. 15:51

Computer Science/📺Operating System

[Operating System] 스레드 (Thread)

반효경 교수님의 운영체제 강의를 듣고 정리하였습니다. Thread란 "A thread(or lightweight process) is a basic unit of CPU utilization". 프로세스 내에서 실행되는 여러 흐름의 단위 프로세스가 할당받은 자원을 이용하는 실행 흐름의 단위 Thread의 구성 program counter register set stack space Thread가 동료 thread와 공유하는 부분(=task) code section data section OS resources 전통적인 개념의 heavyweight process는 하나의 thread를 가지고 있는 task로 볼 수 있다. (사진 출처: KOCW) Thread의 장점 응답성(Responsiveness) 다중..

2021. 10. 11. 14:35