문제 출처 | 프로그래머스(Programmers) 언어 | 파이썬(Python) 코딩테스트 연습 - 5주차_모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 문제 설명 위클리 챌린지 5주차_모음사전 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니다. 단어 하나 word가 매개변수로 주어질 때, 이 단어가..

AlexNet → VGG → IncepctionNet → ResNet(인간을 뛰어넘는 최초의 인공신경망 모델) CNN(Convolution Neural Network) 구조 자체는 DNN과 유사 레이어 강화, GPU 사용하여 보완 Hidden Layer 에서 특징 추출, 분류 분석이 이루어질 때 └ 특징 추출은 각 이미지 데이터에서 지엽적인 특징을 추출하는 과정이 추가됨 기존 모델들은 특징 추출과 분류 분석 둘다 이미지 전체에 대해 분석이 이루어지는데, CNN의 경우 특징 추출은 이미지의 지엽적인 특징만 추출하여 분석 진행 Single Object a. Classification: b. Classification + Localization(Bounding Box) Multiple Object a. Obj..

IP 비신뢰성(Unreliable) IP는 목적지까지 데이터를 전달하기 위한 행위만 함 전달만 하는 최선의 서비스(Best Effort Service) TCP 계층에서 데이터를 판단하는 기능 수행 비접속성(Connectionless) 접속형 서비스(Connection) : 송/수신 과정에서 송신자와 수신자 이외의 제 3자가 참여할 수 없음 데이터(패킷 단위) 송신 과정에서만 접속을 허용함 (회선의 낭비를 방지할 수 있다.) 패킷 단위로 데이터를 최소한으로 잘라서 보내므로 데이터 송신 순서와 데이터 수신 순서가 다를 수 있다. 주소 지정 IP에서 주소를 지정하는 수단을 제공 경로 결정 결정된 정보에 따라 데이터 송신 IP 패킷의 구성 헤더, 확장 헤더, 데이터의 세 부분으로 구성 32비트씩 분할 후 필드 ..

구현(Implementation) 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제 사소한 조건 설정이 많을 경우 구현하기가 까다로움 알고리즘은 간단한데 코드가 지나칠 만큼 길어니는 문제 실수 연산을 다루고 특정 소수점 자리까지 출력해야 하는 문제 문자열을 특정한 기준에 따라서 끊어 처리(파싱)해야하는 문제 적절한 라이브러리를 찾아서 사용해야하는 문제 Ex. Itertools 라이브러리 : 모든 순열이나 조합을 찾는 라이브러리 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야하는 문제 유형 변수의 표현 범위 : 파이썬에서는 기본적으로 큰 수의 연산을 지원해주기 때문에 변수의 표현 범위를 명시적으로 지정해주..

OSI : 서로 다른 시스템끼리 통신하기 위한 방법 데이터를 가공 및 재가공을 거쳐 전달 물리 계층 Physical (실제 가시적으로 보이는 요소 지정) 광매체로 보낼 지, 유/무선으로 보낼 지 결정 구체적인 실제 하드웨어 장치 간의 규격을 지정해둠 데이터 링크 계층 물리 계층에서 전송하는 비트들에 대한 동기 및 식별 흐름제어(Flow Control) 오류제어(Error Control) 헤더 필드에 송/수신지 주소를 포함하여 보내고 트레일러 필드에서 오류 검출 코드를 삽입하여 보냄 네트워크 계층 전송 계층 전송 계층을 기점으로 네트워크 서비스와 상위 사용자 서비스로 구분 세션 계층 세션의 생존 확인 및 유지, 종료 담당 반이중 대화, 전이중 대화 설정 및 동기화 유지 └ 양방향 통신 표현 계층 전송 데이..

탐욕 알고리즘(Greedy Algorithm) 미래를 내다보지 않고, 당장 눈 앞에 보이는 최적의 선택을 하는 방식 When? 탐욕 알고리즘 이외의 알고리즘이 매우 느린 경우 사용한다. 탐욕 알고리즘이 최적의 답을 보장해주는 경우 사용한다. 최적 부분 구조(Optimal Substructure) : 부분 문제들의 최적의 답을 이용하여 기존 문제의 최적의 답을 구할 수 있다는 것 부분 문제를 만들 수 있으며 부분 문제의 최적화된 값이 전체 결과까지 최적화된 값을 주는가? 탐욕적 선택 속성(Greedy Choice Property) : 각 단계에서 탐욕스런 선택이 최종 답을 구하기 위한 최적의 선택 당장의 상황에서 목표를 위해 가장 도움이 되는 것이라고 할만한 것을 고를 수 있는가? 💡 최적 부분 구조와 탐..

1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net Baekjoon(1316). 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오..

1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net Baekjoon(1157). 스택 수열 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. 입력 첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다. ❧ 입력 예시 Mississip..

11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net Baekjoon(11650). 좌표 정렬하기 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정..