마스터링

https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net ABC, BACDE가 있다면 B가 제일 높은숫자, 그다음 A, C 순으로 큰 자릿수에 있는 알파벳 순으로 높은 숫자를 매겨줘야 제일 큰 합을 얻어낼 수 있습니다. 이를 위해 1의자리에 있는 알파벳 (C, E) 에 1을 더해주고, 10의자리에 있는 알파벳(B, D)에는 10을 더해주고 마지막에 정렬을 해줘서 제일 숫자가 높은 알파벳에 우선순위를 정할 수 있도록 하였습니다. # https://w..

https://leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted Lists - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 두개의 연결리스트를 하나로 합치는 문제 입니다. 이미 정렬이 되어있는 리스트 이기 때문에 두 연결리스트의 노드를 순회 하면서 둘중 더 작은 노드를 node.next 로 지정해서 나아가면 됩니다. get_next는 다음 노드를 정하는 함수 입니다. go_next는 노드 여부에 따..

Connection ← → Channel Connection은 메시지 브로커에 대한 실제 TCP Connection을 나타내는 반면 Channel은 메시지 브로커 내부의 가상 연결(AMQP 연결)을 나타냅니다. 이렇게 하면 브로커에 TCP Connection을 오버로드하지 않고 애플리케이션 내에서 원하는 수만큼 (가상) 연결을 사용할 수 있습니다. Channel ← → Queue 모든 일에 하나의 Channel을 사용할 수 있습니다. 그러나 스레드가 여러 개인 경우 각 스레드에 대해 다른 Channel을 사용하는 것이 좋습니다. Channel과 Queue 사이에는 직접적인 관계가 없습니다. Channel은 AMQP 명령을 브로커로 보내는 데 사용됩니다. 이것은 Queue 생성 또는 유사할 수 있지만, 이..

트레일링 슬래시가 있으면 해당 리소스를 디렉토리로 간주한다. 트레일링 슬래시가 없으면 해당 리소스를 파일로 간주한다. 1. 트레일링 슬래시가 없는 URL 트레일링 슬래시가 없는 URL을 요청할 때, 서버는 해당 리소스를 우선 파일로 간주합니다. 서버의 처리 동작은 다음과 같습니다: 해당 이름의 파일이 존재하는지를 먼저 확인합니다. 없을 경우, 해당 이름의 디렉토리를 확인합니다. 디렉토리가 있으면, 그 안의 기본 파일(기본값은 index.html이죠)을 확인합니다. 2. 트레일링 슬래시가 있는 URL 트레일링 슬래시가 있는 URL을 요청할 때, 서버는 해당 리소스를 우선 디렉토리로 간주합니다. 서버의 처리 동작은 다음과 같습니다: 해당 이름의 디렉토리를 확인합니다. 디렉토리가 있으면, 그 안의 기본 파일(..

https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 풀이 방법 : 간단하게 앞에 있는 숫자(큰 자릿수)가 뒤에 있는 숫자(작은 자릿수)보다 작으면 앞에 있는 숫자를 지워주는 방식으로 풀었습니다. k개 만큼을 이러한 방식으로 지운 후 남은 number는 큰수가 앞, 작은수가 뒤로 정렬이 되어 있는 상태 이므로 뒤에서 부터 k개 만큼 줄인 후 return..

https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 숫자가 팰린드롬수 인지 확인하는 문제 입니다. 팰린드롬수는 숫자를 뒤집어도 같은 숫자가 나오는 수를 팰린드롬수 라고 호칭합니다. 12321은 뒤집어도 12321이 됩니다. 숫자를 뒤집기보다는 문자열을 뒤집는게 쉬우므로 숫자를 문자열로 받은 뒤에 비교해주면 됩니다. # https://www.acmicpc.net/problem/1259 # 팰린드롬수.py while True: n = input() if n == '0..

동시성 : 싱글 스레드에서 여러가지 작업을 번갈아가면 동작 시킴 병렬성 : 멀티 스레드에서 여러가지 작업을 동시에 동작 시킴 데이터 레이스 : 여러 프로세스/스레드가 공유된 데이터를 읽고 쓰는 작업을 할 때 실행 순서에 따라서 잘못된 값을 읽거나 쓰게 되는 상황. 병렬 처리를 하는 경우에 아주 흔하게 발생하므로 뮤텍스, 세마포어 등으로 처리해준다. 간단하게 동시성은 1개의 코어로 여러 일을 번갈아 가면서 동시에 하는것 처럼 실행 시키는것 이고 병렬성은 여러개의 코어로 여러 일을 동시에 실행 시키는것 이다. 싱글 스레드를 쓰는 언어는 Python, Javascript 등이 있고 멀티 스레드를 쓰는 언어는 Go, Java, Rust 등이 있습니다. 간단한 예제 (javascript) var v = 0 set..

https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr 입력: ["img12.png", "img10.png", "img02.png", "img1.png", "IMG01.GIF", "img2.JPG"] 출력: ["img1.png", "IMG01.GIF", "img02.png", "img2.JPG", "img10.png", "img12.png"] HEAD(문자열), NUMBER(숫자), TAIL(없을수도 있음..