티스토리

가취공부하자

검색하기

블로그 홈

가취공부하자

raise-ability.tistory.com/m

계속해서 공부하는 개발자

구독자: 0

방명록 방문하기

주요 글 목록

이벤트(Event) 동기화 메커니즘 이해하기 이벤트는 스레드 간 동기화를 위한 커널 오브젝트로,특히 스레드가 특정 조건이 충족될 때까지 대기해야 하는 상황에서 유용합니다. 아래 내용은 이벤트의 개념과 활용에 대한 정리입니다. (c++ 게임서버 강의를 듣고 정리하였습니.) 기본 개념이벤트: 커널에서 관리하는 동기화 객체로, Signal(초록불)/Non-Signal(빨간불) 상태를 가짐목적: 스레드 간 통신 및 동기화, 특히 무의미한 대기 상태를 방지하기 위해 사용 Event 사용 예제 코드// Producer 스레드: 데이터 생성 후 이벤트를 Signal 상태로 변경void Producer() { while(true) { { unique_lock lock(m); q.push(100); .. 공감수 1 댓글수 0 2025. 4. 20.
[영어] 오픽 문제 유형 자기소개 : 많은 시간을 들이지 말고, 긴장을 푸는 용도로 준비! 유형1 : 현재시제를 활용한 장소, 종류 묘사 - 집의 형태, 은행의 모습, 선호하는 음악 장르 or 가수 - 카페의 모습 - 기본, 쉬움, 배점 ↓ 유형2 : 현재시제를 활용한 활동, 루틴 단계 묘사 - 배점 ↓ 유형3: 과거시제를 활용한 최근 경험 또는 최초 경험 설명 - Tip) 답변 초반에 "육하원칙"에 해당하는 정보를 다 줘라. 디테일은 그 뒤에 - 최초문제로 [시간에 따른 나의 취향 변화]까지 물어볼 수 있다. 유형4 : 과거시제를 활용한 인상적인 경험 설명 - 유형3 보다 배점 ↑ - 누가 들어도 기억에 남는 경험을 말해야함. 유형5 : 상대에게 3~4가지 질문을 하는 롤플레이 유형 (배점 ↓, 5-6단계 선택시 나오지 않음.. 공감수 7 댓글수 6 2024. 11. 7.
[영어] 오픽 준비 방법 목표 : 2-3주 내에 IH (Intermediate high) 획득하기 오픽 정보응시료 : 84000원취소기간 : 시험일 2일 전 23:59:59 공부 방법[1일차] 오픽 시험 문제 유형 파악 [2-3일 차] 이틀 동안 AL시리즈 정주행ㄴ 어떻게 첨삭이 되는지, 어떻게 오픽에 답변해야 하는지 포커스 (스크립트가 아님!)ㄴ 핵심 문장과 결론 말하기 방식 파악ㄴ 필러 공부, 부사공부 [3-5일차] 예상 질문에 답변예상ㄴ 한국어로 답변 예상하고, 영어로 말하는 연습 (무작정 말하도록 해야 함)ㄴ 정말 생각 안 나는 단어만 한국어 옆에 표기ㄴ 부단용 오픽 요약본 참고 (주제별 유용한 표현이 잘 정리되어 있음)https://m.blog.naver.com/noceiling12345/223374032590 [6-7.. 공감수 0 댓글수 0 2024. 10. 13.
포인터와 동적메모리(간단) c++ 애플리케이션에서 사용하는 메모리는 크게 스택과 프리스토어( free store) 로 나뉜다. 스택스택은 함수 호출과 관련된 지역 변수 및 함수를 저장하는 영역이다. 매우 빠르며, LIFO(Last In, First Out) 방식으로 작동한다.스택에 할당된 변수는 프로그래머가 직접 할당 해제할 필요없이 자동으로 처리된다. 프리스토어일반적으로 힙(Heap)이라고도 불리며, 동적 메모리 할당에 사용된다. 함수가 끝난 후에도 그 안에서 사용하던 변수를 계속 유지하고 싶다면 프리스토어에 저장한다.프리스토에 할당된 메모리 공간은 개발자가 직접 할당과 해제를 관리한다. 포인터메모리 공간을 적당히 할당하기만 하면, 어떤 값이라도 프리스토어 저장할수 있다.메모리 공간을 할당할때는 포인터를 선언한다.int* myI.. 공감수 0 댓글수 0 2024. 9. 2.
Concurrency(동시성)과 Parallelism(병렬성) 차이 Concurrency와 Parallelism은 둘 다 여러 작업을 동시에 수행하는 것을 다루는 개념이지만, 의미에서의 차이가 있다.Concurrency(동시성)논리적으로 동시에 진행되는것이다.병렬로 진행되는 것처럼 보이지만, 실제로는 짧은 시간 동안 서로 번갈아 가며 실행된다.A작업 -> B작업 -> A작업이 실제론 순서로대로 실행되지만, 동시에 실행되는 것처럼 보이는 것.싱글코어,멀티코어에서 가능 Parallelism(병렬성)물리적으로 동시에 진행되는 것이다.실제로 다수의 작업이 동시에 실행된다.멀티코어에서만 가능 동기화 문제는 Concurrent 한 task 사이에서 발생한다.동기화 문제는 여러 프로세스에서 공유된 자원에 접근하려 할 때 발생한다.예시) A 작업이 공유자원 읽음 -> B작업 공유자원 .. 공감수 0 댓글수 0 2024. 8. 29.
RUST란? RUST란?모질라 연구소에서 개발된 시스템 프로그래밍 언어로, 안전하고 효율적인 병렬 프로그래밍을 지원한다.c나 c++ 같은 저수준 언어의 성능을 유지하며, 메모리 안정성과 스레드 안정성을 보장한다. RUST를 사용하는 이유?c/c++ 같은 저수준의 언어는 Shared Mutable States로 인해 안전성을 보장하기 어렵다.Shared Mutable States 란 간단하게 Shared는 공유하는 것 (두 곳에서 하나의 메모리를 보는 것), Mutable (읽고 쓰는 것)이다.즉, Shared Mutable States로 인해 undefined behaviors 가 많다. undefined behaviors에 대해 c/c++ 에선 warning 알림을 띄워주지만 컴파일 성공한다. Rust에선 erro.. 공감수 0 댓글수 0 2024. 8. 28.
랜덤함수 rand(), srand() 차이 rand와 srand는 난수를 생성하는 데 사용되는 함수이다. 1. rand역할 : 의사 난수 (실제로는 예측 가능한 수열이지만, 일정한 패턴 없이 생성되는 것처럼 보이는 수열)를 반환한다.사용방법 : "#incldue "을 사용해도 된다.#include int random= rand(); 출력범위 : 0~ 32767주의점 : 프로그램이 실행될 때마다 동일한 난수 시퀀스를 생성 2. srand역할 : rand가 생성하는 난수 시퀀스를 설정하는 시드 값을 설정한다. srand를 사용하지 않으면 rand는 항상 동일한 시퀀스를 생성한다. 사용방법 #include int main(){ srand(time(0)); for (int i = 0; i 공감수 0 댓글수 0 2024. 8. 24.
나만의 아이콘(ico) 만드는 방법 세 단계를 거쳐서 아이콘 로고 만들고 있습니다. 1. Canva에서 로고 디자인하기https://www.canva.com/ 2. 무료 배경 지우기https://www.adobe.com/kr/express/feature/image/remove-background 무료 배경 지우기: 온라인 배경 지우기 | Adobe Express이미지에서 자동으로 배경을 지우세요. Adobe Express 온라인 배경 지우개로 새로운 투명 배경 이미지를 다운로드하고, 배경을 바꾸고, 아름다운 그래픽을 만드세요.www.adobe.com 3. png to ico 변환하기https://convertio.co/kr/png-ico/ PNG ICO 변환 (온라인 무료) — Convertiopng 파일(들) 업로드 컴퓨터, Google.. 공감수 0 댓글수 0 2024. 6. 25.
[NAVER] ChatGPT를 활용한 소프트웨어 개발 프로세스 지원 방안 https://d2.naver.com/helloworld/7976382 소프트웨어 개발 프로세스를 간략히 설명한 후, 각 단계에서 ChatGPT가 구체적으로 어떤 도움을 줄 수 있는지 살펴보겠습니다.소프트웨어 개발 프로세스1. 요구사항 분석 : 프로젝트의 목표, 기능을 명확히 이해2. 설계: 전체적인 구조를 결정3. 구현 : 설계를 통해 정의된 구조와 명세를 기반으로 소스 코드 작성4. 테스트 : 소프트웨어가 요구 사항에 부합하는지 확인5. 배포 : 소프트웨어를 고객에게 전달6. 유지보수 : 소프트웨어 사용 중 발생하는 문제 해결, 변경된 요구 사항이나 기술 발전에 따라 개선 먼저 "구현"단계에서 ChatGPT를 어떻게 활용할 수 있는지 알아보겠습니다.구현 단계에서의 활용 방안"구현" 프로세스1. 코딩.. 공감수 0 댓글수 0 2024. 5. 30.
[HERE] WKT가 무엇인지? WKT 검증방법 WKT = Well-Known Text GeometryWKT는 지도, 공간 객체의 공간 참조 시스템(Spatial Reference System) 그리고 공간 참조 시스템 간의 변환을 표현하기 위한 마크업 언어로 간단하게 공간을 표현하는 대표 언어이다. WKT는 point, polygon, multipolygon 등이 있다. (4개의 변수로 18개의 다른 geomtery 타입을 나타낼 수 있다) 왜 우리가 WKT를 사용하는가?1. Standard : 표준화되어 있어 상호 운영성이 편하다.2. Readability : WKT의 문법은 상대적으로 이해하고 읽기 쉽다3. Restful API를 호출할 때, WKT 문자열이 다른 형식보다 더 효율적이다. WKT는 많은 예제들에서 가독성과 효율성 측면에서 다.. 공감수 0 댓글수 0 2024. 5. 13.
ADsP 자격증 전공자 공부방법 정리 ADsP란데이터 분석 준전문가로 데이터 이해에 대한 기본지식을 바탕으로 데이터분석 기획 및 데이터분석 등의 직무를 수행하는 실무자를 말한다. 원래는 객관식 40문제 주관식 10문제였는데 2024년부터인가 모두 객관식으로 바뀌었습니다공부기간컴공을 전공하였으며, 학부때 관련 과목을 공부하긴 했지만, 용어 정도만 낯설지 않은 정도의 수준이었습니다 평일은 1~2시간 주말은 3시간 정도로 3주정도 공부했던 것 같습니다. 그래서 1 회독만 하고 갔다는 사실... 공부 방법국룰 책이라고 불리는 "민트책" 으로 공부하였습니다.https://product.kyobobook.co.kr/detail/S000211753710 ADsP 데이터 분석 준전문가(2024) | 윤종식 - 교보문고ADsP 데이터 분석 준전문가(202.. 공감수 0 댓글수 0 2024. 3. 17.
개발 블로그 쓰는 방법 더보기 개발 글을 포스트 할 때마다 마음속에 지니기 위해 정리한 글입니다.. 개발 블로그를 쓸때의 마음가짐 블로그를 쓴다는 행위 자체보다는 무엇을 "왜?", "어떻게" 하는지가 중요하다. 만약 "왜?" 에 대해서 설명하지 못한다면 , 이 일을 하는 근거가 없으므로, 여러 상황을 고려하지 않고 진행했을 것이라는 평가를 받을 가능성이 높습니다. 따라서 글을 쓸 때, 이 글을 왜 쓰는지에 대해서 생각하며 글을 써야 합니다. 글의 내용 블로그 글은 자신이 공부한 내용을 정리하는 개인 공부 노트로 사용되는 경우가 많다. 어려운 개념을 설명한 경우 자신의 기술력을 인정받을 수 있지만, 간단히 개념 글을 옮겨 적는 수준의 글의 경우 열심히 했다라는 평가를 받을 뿐 잘한다는 평가는 받기 어렵다. 그렇담 글을 어떻게 써.. 공감수 1 댓글수 0 2024. 1. 14.
[SW개발자를 위한 성능좋은 SQL] Index 사용 방해요소 Non-SARG Non - SARG 유형 불필요한 데이터 요청 부정형 사용 부적절한 열 값 변형 부적절한 LIKE 식 열간비교 불필요한 열 참조 & 검색 * 이거 지양해! -> 필요한 열만 호출 해야한다. 확인할 수 있는 데이터만 불러온다 => 추가 검색 조건이나 적절한 TOP(pagin)처리 필요 Index열에 부정형 사용 주의 ** 참고 : 조건은 "=" 이 가장 빠르고 효율적 (Index 조건에 따라) 긍정형으로 자동 변환 그러나 결과는 항상 범위 검색 불필요한 부정형(범위 검색)은 지양 ex. Not in 은 지양! 검색 범위가 적다면 긍정조건 & 가능하면 "="조건으로 구현! 공감수 0 댓글수 0 2023. 7. 23.
[SW개발자를 위한 성능좋은 SQL] SARG vs Non-SARG 란? ** 아래 설명은 비클러스터 인덱스 기준으로 설명 SARG 란 : Predicate에서 검색 대상 및 범위를 제한할 수 있는 식 -> Predicate : where 절에 사용되는 조건식 -> 해당 열에 인덱스 사용 및 쿼리 최적화를 위한 필요 조건 Non-SARG (비 검색 인수) : 검색을 제한하지 않는 식 : 인덱스 사용이나 쿼리 최적화에 방해 요소 공감수 0 댓글수 0 2023. 7. 23.
[SW개발자를 위한 성능좋은 SQL] 의미오류(Semantic Error) 이해 컬럼이 not null인데인데 ISNULL 함수를 사용하는 경우 CHECK 조건이 있는데 중복으로 다시 확인 하는 경우 PK가 있는데 DISTINCT 사용하는 경우 컬럼 LIKE 'VALUE' ==> 불필요하게 LIKE 사용 '=' 사용해야함 EXISTS (SELECT DISTINCT ~ ) --> 불필요하게 DISTINCT 함 ORDER BY에에 PK가 있는 경우 다른 컬럼을 사용할 필요 X SELECT .. GROUP BY ShipCountry Having ShipCountry IN ('USA', 'Switzerlan') 는 Having 이 아닌 Where 절에 왔어야 함. 중복 할 데이터가 없는데 UNION 사용하는 경우 -> UNION ALL 로 해주는게 좋아 옵티마이저가 수정해주긴하는데 쿼리 작.. 공감수 0 댓글수 0 2023. 7. 23.
[SW개발자를 위한 성능좋은 SQL] 조인 조건 vs 검색 조건 의미에 맞게 구분해서 지정해야 한다. 조인 조건 : 조인할 때 어떤 대상이 조인될것인지 검색조건 : SELECT ,DELECT ,UPDATE 대상들을 결정짓는 대상 ** 둘이 혼재해서 쓸 때 성능이 좋아지는 경우가 있는데 기본적으로 작성할 때는 의미에 맞게 구분해서 작성하는게 맞다. **INNER JOIN 은 혼재해도 괜찮지만 ,OUTER JOIN 데이터 자체가 달라지기 때문에 주의해서 사용해야 함. --------------------------------------------------------------------------------------------------------------------------------------------- 제안 : 코드에서 임의/매개변수 쿼리의 호출 식별자 달.. 공감수 0 댓글수 0 2023. 7. 23.
[SW개발자를 위한 성능 좋은 SQL]Cursor 사용 권장 서비스용 쿼리에서는 최대한 금지 pivot 목적 : group by + case 문 혹은 Pivot 명령으로 구현 row-to-cal : STRING_AGG() 등 사용 그 외 가능한T-SQL로 구현 꼭 필요할 경우, 튜닝 고려! 1) Local 2) FAST_FORWARD -> tempdb/worktable 부하 제거됨 공감수 0 댓글수 0 2023. 7. 23.
[Clean Code] 9장 단위테스트 TDD (Test Driven Delveopment) 법칙 ( 실제 코드를 짜기 전에 단위테스트부터 짜야한다) 첫째 법칙 : 실패하는 단위 테스트를 작성할 때까지 실제 코드를 작성하지 않는다. 둘째 법칙 : 컴파일은 실패하지 않으면서 실행이 실패하는 정도로만 단위 테스트를 작성한다. 셋째 법칙 : 현재 실패하는 테스트를 통과할 정도로만 실제 코드를 작성한다. 위 세가지 큐직을 따르면 매일 수십개, 매달 수백개에 달하는 테스트가 나오고 사실상 전부 테스트하는 테스트 케이스가 나온다. 하지만 실제 코드와 맞먹을 정도로 방대한 테스트 코드는 심각한 관리 문제를 유발하기도 한다. 깨끗한 테스트 코드 유지하기 실제 코드가 진화하면 테스트 코드도 변해야한다. 그런데 테스트 코드가 지저분할 수록 변경하기 어려워진다... 공감수 0 댓글수 0 2023. 7. 23.
[Clean Code]8장. 경계 소프트웨어를 개발할 때 외부 코드를 우리 코드에 통합시켜야 하는 경우가 많다. 이때소프트웨어 경계를 깔끔하게 처리하는 기법과 기교를 살펴보자. 외부 코드 사용하기 Map sensors = new HashMap(); Sensor s= (Sensor)sensors.get(sensorId); 이 코드는 Map이 반환하는 Object를 올바른 유형으로 변환할 책임은 Map을 사용하는 클라이언트에 있다. 이 코드는 깨끗한 코드로 보기 어렵다. 위 코드 대신 제너릭스 (Generics)를 사용하면 코드 가독성이 크게 높아진다 더보기 제너릭스 (Generics)란? - 다양한 타입의 객체를 다루는 메서드나 컬렉션 클래스에 컴파일 시의 타입 체크를 해주는 기능 - 객체의 타입을 컴파일 시에 체크하기에 객체의 타입 안정.. 공감수 1 댓글수 0 2023. 7. 23.
[Clean Code] 7장 오류처리 책에서 기억하고 싶은 내용을 정리한것 오류처리는 프로그램에 반드시 필요한 요소 중 하나이다. 뭔가 잘못되면 바로 잡을 책임은 바로 우리 프로그래머에게 있다. 오류 처리 코드로 인해 프로그램 논리를 이해하기 어려워진다면 깨끗한 코드라 부르기 어렵다. 오류코드보다는예외를 사용해라 Public void sendShutDown(){ DeviceHandle handle = getHandle(DEV1); If(handle != DeviceHandle.INVALID) { DeviceRecord record = retriveDeviceRecord(handle); .. } else { Logger.log("Invalid hanlde for" + DEV1.toString()); } 위와 같은 코드 보다는 예외를 던지는 편.. 공감수 0 댓글수 0 2023. 7. 23.
[Clean Code] 6장. 객체와 자료구조 책에 기억하고 싶은 내용을 정리한 것 변수 사이에 함수라는 계층을 넣는다고 구현이 저절로 감춰지지는 않는다. 구현을 감추려면 추상화가 필요하다! 그저 조회함수와 설정함수로 변수를 다룬다고 클래스가 되지 않는다. 그보다는 추상 인터페이스를 제공해 사용자가 구현을 모른채 자료의 핵심을 조작할 수 있어야 진정한 의미의 클래스다. 즉 자료를 세세하게 공개하기 보다는 추상적인 개념으로 표현하는 편이 좋다. 아무 생각없이 get/set함수를 추가하는 방법이 가장 나쁘다. 객체와 자료구조는 근본적으로 양분된다. 객체 : 비공개 변수와 공개 함수만 포함. 자료구조 : 함수 없이 공개 변수만 포함 으로 이해해라 객체지향 코드에서는 자료 타입의 추가는 쉽다. 그러나 새로운 함수 추가는 어렵다. 모든 클래스에 함수를 추가해.. 공감수 0 댓글수 0 2023. 7. 23.
[Clean Code] 5장 형식 맞추기 책에 있는 내용 중 기억하고 싶은 내용 정리한 것. 프로그래머라면 형식을 깔끔하게 맞춰 코드를 짜야 한다. 형식을 맞추는 이유는 오늘 구현한 기능이 다음 버전에서 바뀔 확률은 아주 높다. 오늘 구현한 코드의 가독성은 앞으로 바뀔 코드의 품질에 지대한 영향을 미친다. 적절한 코드 형식 적절한 행 길이를 유지하라 200~500줄 사이로도 시스템 구축할 수 있다. 이 규칙은 엄격한 규칙은 아니지만 바람직한 규칙으로 삼으면 좋겠다. 일반적으로 작은 파일이 큰 파일보다 이해하기 쉽다. 신문기사처럼 작성하라 이름은 간단하면서 설명이 가능하게 소스파일의 첫부분은 고차원 개념과 알고리즘 설명 내려갈수록 의도를 세세하게 묘사 개념은 빈행으로 분리하라 일련의 행 묶음은 완결된 생각 하나를 표현한다. 생각 사이에는 빈행을 .. 공감수 0 댓글수 0 2023. 7. 23.
[Clean Code]4장 주석 책에 있는 내용 중 기억할 만한 내용 정리한 것. 우리는 코드로 의도를 표현하지 못해, 그러니까 실패를 만회하기 위해 주석을 사용한다. 우리가 코드로 의도를 표현할 때 마다 스스로를 칭찬해주자,, 반대로 주석을 달 때마다 자신에게 표현력이 없다는 사실에 푸념해야 마땅하다고 한다.. 부정확한 주석은 아예 없는 주석보다 훨씬 나쁘다. 주석은 나쁜 코드를 보완하지 못한다.. -> 주석으로 달려는 설명을 함수로 만들어 표현해라 좋은 주석도 있다. (필요하거나 유익하다) 법적이 주석 정보를 제공하는 주석 의도를 설명하는 주석 의미를 명료하게 밝히는 주석,,(신중히 달아야 해!!) 결과 경고하는 주석 TODO 주석 (앞으로 할일을 남겨두는 주석) 중요성을 강조하는 주석 나쁜 주석 (대부분의 주석이 여기에 속한다.).. 공감수 0 댓글수 0 2023. 7. 23.
[Clean Code] 3장 함수 책에 있는 내용 중 기억할 만한 내용 정리한 것. 함수를 만드는 첫 번째 규칙은 '작게!'다 둘째 규칙은 '더 작게!'다. 저자의 경험을 바탕으로 오랜 시행착오를 바탕으로 저자는 함수가 좋다고 확신한다. 함수는 짧아야 한다! 블록과 들여쓰기 If문/else 문/ while 문 등에 들어가는 블록은 한 줄이여야 한다. 함수에서 들여쓰기 수준은 1단이나 2단을 넘어서면 안된다. 함수는 한 가지 기능만 수행해야 한다. 함수당 추상화 수준은 하나로! 함수가 확실히 '한가지' 작업만 하려면 함수 내 모든 문장의 추상화 수준이 동일해야한다. - getHtml() : 추상화 수준이 아주 높다. - String pagePathName = PathParser.render(pagepath); 추상화 수준 중간 - .app.. 공감수 0 댓글수 0 2023. 7. 23.
[Clean Code]2장 의미 있는 이름 책에 있는 내용 중 기억할 만한 내용 정리한 것. 이름을 잘 짓는 규칙 중 중요하다고 생각하는 것 몇 개 정리해보겠다. 의도를 분명히 밝혀라 변수, 함수, 클래스 이름은 다음과 같은 질문에 모두 답해야한다답해야 한다. 1) 변수의 존재 이유는? 2) 수행 기능은? 3) 사용방법은? 따로 주석이 필요하다면 의도를 분명히 드러내지 못했다는 말이다. 의미 있게 구분해라 동일한 범위 안에서 다른 두개념에 같은 이름을 사용하지 못한다. 그래서 연속된 숫자를 덧붙이거나 불용어를 추가하는 방식을 사용하는데 이는 적절하지 못하다. 읽는 사람이 차이를 알 수 있도록 이름을 지어라 검색하기 쉬운 이름을 사용해라 긴 이름은 짧은 이름보다 좋다. 이름의 길이는 사용 범위 크기에 비례해야 한다. => 변수나 상수를 코드 여러곳.. 공감수 0 댓글수 0 2023. 7. 23.
[Clean Code] 1장. 깨끗한 코드 코드는 요구사항을 상세히 표현하는 언어다! 즉, 기계가 실행할 정도로 상세하게 요구사항을 명시하는 작업이 프로그래밍이다. 일정에 급급해 나쁜 코드를 만들어내는 건 프로그래머 책임이다. 일정도 중요하지만 나쁜 코드의 위험성을 이해하지 못하는 관리자의 말을 그대로 따르는 행동은 전문가 답지 못하다. 나쁜 코드를양산하면 오히려 엉망진창인 상태로 속도가 늦어져 결국 기한을 놓친다. 기한을 맞추는 유일한 방법 (빨리 가는 유일한 방법)은 언제나 코드를 깨끗하게 유지하는 습관이다 유명한 프로그래머가 말하는 깨끗한 코드란? 깨끗한 코드 : 보기에 즐거운 코드 + 세세한 사항까지 오류 처리(메모리 누수 상태, race condition 나쁜 코드 : 깨진 창문 같이 더 깨지거나 더러워져도 상관하지 않아 쇠퇴하게 된다... 공감수 0 댓글수 0 2023. 7. 23.
BFS와 DFS BFS란? BFS (Breadth-First Search) : 너비 우선 탐색 출처 https://developer-mac.tistory.com/64 출발노드에서 시작해서 인접한 노드를 먼저 탐색하는 방법이며 멀리 떨어져 있는 노드를 나중에 방문하는 순회 방법으로 큐로 구현됨. 다시 말하면 인접한 노드를 반복적으로 큐에 넣도록 알고리즘을 작성하여, 먼저 들어온 노드가 먼저 나가게 되어 가까운 노드 부터 탐색하게 됨. - 동작 과정 1) 시작 노드를 큐에 삽입하고 방문 처리 2) 큐에서 노드를 꺼내 해당 노드의 인접 노드중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문처리 3) 2번의과정을 더이상 수행할 수 없을 때까지 반복 주로 두 노드의 최단 경로를 찾고 싶을 때 사용된다. 구현 코드 from co.. 공감수 0 댓글수 0 2023. 6. 2.
덱 vs 리스트 성능차이가 나는 이유 deque란 무엇인가? deque는 파이썬의 List와 같이 요소들을 담아두는 배열이다. FIFO (First In First Out) 방식인 queue와 비슷하다. deque는 선입선출(FIFO), 선입후출(FILO) 모두 지원한다. deque VS list - Deque는 위에서 설명한 것 같이 양끝 요소 삭제/추가 기능을 지원하기 때문에 해당 기능을 실행할 때 시간 복잡도가 O(1)이다. - 파이썬의 List는 고정된 사이즈의 메모리를 갖는 array형태이다. 1 2 3 4 5 마지막 원소를 삭제하면 O(1)이지만, 1 2 3 4 첫 번째 원소를 삭제할 경우 각 원소를 앞으로 이동시키기 때문에 시간 복잡도는 O(n)이다. 1 2 3 4 5 2 3 4 5 따라서 마지막 원소 삽입/삭제에는 리스트와 덱.. 공감수 0 댓글수 1 2023. 5. 1.
MongoDB connect ECONNREFUSED 127.0.0.1:27017 해결 방법 설치경로/MongoDB/Server/6.0/bin에 mongod.exe 실행해도 연결이 안돼서 찾아봤더니 mongodb 서버 시작을 안 해줘서 connect ECONNREFUSED 127.0.0.1:27017 이 에러가 뜬다고 한다. 해결 방법 (MONGO DB 서버 시작) 검색창에 서비스 > mongodb.exe 검색 후 시작 클릭 서비스 : 제어판 > 시스템 및 보안 > 관리도구 > 서비스 (이 과정으로도 접속 할 수 있습니다.) 참고 : https://stackoverflow.com/questions/46523321/mongoerror-connect-econnrefused-127-0-0-127017 공감수 0 댓글수 0 2023. 3. 5.
[Python] sys.stdin.read()와 sys.stdin.readline() 차이 input 예시 5 123 456 789 1011 1213 sys.stdin.readline()을 사용한 경우 for문을 통해 입력값을 받는다. => sys.stdin.readline은 한 줄씩 입력받는다. import sys n = int(input()) data = [int(sys.stdin.readline()) for i in range(n)] print(data) #결과 [123, 456, 789, 1011, 1213] sys.stdin.read()를 사용한 경우는 한 번에 입력 값을 받는다. (ctrl+z로 종료시킬 때까지) import sys n = int(input()) data =list(map(int,sys.stdin.read().split())) print(data) #결과 [123, .. 공감수 0 댓글수 0 2023. 2. 21.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.