본문 바로가기
  • Trace

취업29

callback https://six605.tistory.com/196#:~:text=%2D%20callback%20%ED%95%A8%EC%88%98%EB%8A%94%20%EB%B6%88%EB%A0%A4%EC%A7%80%EB%8A%94,%ED%95%A8%EC%88%98%EA%B0%80%20callback%20%ED%95%A8%EC%88%98%EC%9D%B4%EB%8B%A4. 2022. 6. 7.
프로세스 VS 스레드 / 멀티태스킹 VS 멀티쓰레딩 프로세스 운영체제로부터 자원을 할당받는 작업의 단위 * 실행 중인 프로그램 ( OS로부터 실행에 필요한 자원(메모리)를 할당받으면 프로세스가 됨 ) 스레드 (LWP. 경량 프로세스) 프로세스가 할당받은 자원을 이용하는 실행의 단위 * 프로세스의 자원을 이용해서 실제로 작업을 수행하는 것 쓰레드는 작업을 수행하는데 개별적인 메모리 공간을 필요로 함(호출스택) 멀티태스킹 VS 멀티쓰레딩 멀티태스킹 : 여러 개의 프로세스가 동시에 실행 멀티쓰레딩 : 하나의 프로세스 내에서 여러 쓰레드가 동시에 작업을 수행하는 것 동시에 처리되는 작업의 개수는 코어의 개수와 일치 코어가 여러 쓰레드를 번갈아가면서 수행 프로세스의 성능이 단순히 쓰레드의 개수에 비례하는 것은 아니며, 하나의 쓰레드를 가진 프로세스 보다 두 개의 .. 2022. 5. 18.
[개념] 동적 프로그래밍 (동적 계획법) 메모리를 적절히 사용하여 수행 시간 효율성을 비약적으로 향상시키는 방법 하나의 문제를 작은 다누이로 쪼개어 해결, 결괄르 수집 및 병합하여 최종 결론을 만들어냄 특징 - 한번 계산해서 해결한 것은 다시 해결하지 않기 => 계산한 데이터를 저장한다. (리스트 등) "메모이제이션" 문제 특징 조건 1) 최적 부분 구조 : 큰 문제를 작은 문제를 나누기 2) 중복되는 부분 문제 : 동일한 작은 문제를 반복적으로 해결 => 점화식으로 나타낼 수 있어야! (점화식->재귀함수) 문제형태 (키워드) - 최대 구간의 합, shortedst, longedst, most.. 풀이방식 1) top down : 재귀 이용하여 dp 채우기 2) bottom up : 반복(for)로 앞아서 채워 마지막 도출 문제 예시 - 피보나.. 2022. 5. 5.
2차원 리스트에 max를 함부로 쓰지마세요!! 그냥 쓰지마! 합이 최대인 것이 반환됨. 극복방법 https://devbull.xyz/python-2caweon-baeyeolyi-coedaegabs-coesogabs-cajgi/ 2022. 5. 4.
[백준] 2178 미로 탐색 # bfs : 최단거리 보장 # bfs : "바로 보드에 저장해버리자 (이동 시 1씩 증가) -> 거기까지 가는데 걸리는 값 개념으로 접근!" # 문제 풀이 from collections import deque # input n,m = list(map(int, input().split())) # 출력 : 지나야하는 최소 칸 수 mymap = [] for i in range(n): mymap.append(list(map(int,list(input())))) # 여기서 약간 err (int -> str) print(mymap[0][0],type(mymap[0][0]) , " 2022. 5. 4.
[질문] 2차원 구현 시 x, y 헷갈림 2022. 5. 3.
[이론] 동적프로그래밍 동적 프로그래밍 하나의 문제를 작은 단위로 쪼개어 해결하고 결과를 수집 및 병합하여 최종 결론을 만들어내는 일련의 과정 프로그램 해결과정에서 연산의 결괏값을 저장하고 그 이후에 중복된 연산의 저장된 값을 꺼내어 쓸 수 있다. 하위문제가 여러개로 구성된다. dp 라는 일종의 리스트에 데이터를 저장한다. : 메모이제이션 >>>> 점화식!!! → 중복 연산이 안 생기게 한다. 초기화를 -1로도 하는구나 동적 프로그래밍 문제 특징 모든 경우의 수를 파악해서 진행하면, 지수승의 시간 복잡도를 지님 모든 경우의 수를 조합하면서 확인하는 과정을 가지는 문제 sort, 이진탐색 → X 키워드 : shortest, longest, minimized ,maximized, least, most, fewest, greates.. 2022. 5. 3.
파이썬 웹 IDE : replit https://replit.com/ 2022. 5. 1.
2차 리스트 깊은복사 yourmap = [i[:] for i in realmap] 2022. 5. 1.
[04/30] 전력거래소 첫 NCS 후기 올해 첫 취준에 들어갔다. 다행히 전력거래소 서류 전형이 합격해서, 오늘 NCS를 보러 갔다. 근데, 졸논 준비하느라 NCS를 준비 못함.. NCS를 한 번도 본 적이 없어서, 어떤 식인지 확인 차 시험을 봤다! [시험 장소] 광주 영천중 [준비물 (필)] - 신분증 - 수험표 : 인쇄해가기 - 컴퓨터사인펜 [시험 구성] - OT (시험 관련 안내사항) - 인성검사 (250문항 35분) - 직업기초능력 (40문항 50분) - 직무수행능력 (50문항 50분) [시험 주의] - 수정 테이프, 수정액 사용 불가! 잘못 마킹 시, 답지를 새로 받아야 한다 - 시험 종료 5분 전부터는 답안지를 새로 받을 수 없다 [1. 인성검사] 시험 전에 인성 검사 모의 테스트를 집에서 풀고 갔다. (통합) 그 때는 약 300.. 2022. 4. 30.
bfs/dfs 보호되어 있는 글 입니다. 2022. 4. 22.
[취업준비하기] 기업 동향 기업 동향 살펴보기 1) 뉴스 스크랩 - 한국경제 같은 종합 인터넷 신문 기사를 스크랩해서 정리해도 되고 - 업계 특성에 맞춰진 신문 기사를 스크랩하면 더 좋긴하다 (보안 쪽은 보안뉴스, 데일리시큐, ZDKorea ...) 2) DART - DART에서 재무제표를 보면서 회사가 무엇을 하고 있는지, 적자는 나는지, 주요 먹거리는 무엇인지 알 수 있다. 2022. 4. 15.