전체 글 150

[Deep Learning] 딥 러닝 용어 정리

1. 퍼셉트론 (Perceptron) 1957년 미국의 심리학자 프랑크 로젠블라트(Frank Rosenblatt)에 의해 고안된 인공신경망 최초의 알고리즘 다수의 입력과 하나의 출력을 가짐 뉴런이라고도 부르며 뉴런은 입력, 가중치, 활성화함수, 출력으로 구성 2. 퍼셉트론의 겨울(한계) 퍼셉트론은 AND, OR, NANA 같은 선형문제는 해결(분류) 가능하지만 XOR 같은 비선형 문제는 해결 불가능 XOR 문제를 분류하기 위해서는 직선이 아닌 곡선으로 분류 가능함 다층 퍼셉트론 탄생의 기초가 됨 3. 다층퍼셉트론과 인공지능의 부흥 단층 퍼셉트론에서 층을 증가시킴으로써, XOR 문제 해결 가능 4. 인공신경망 (ANN) 단층 퍼셉트론을 기반으로 생물학적 신경망 영감을 받은 통계 학습 알고리즘 심층신경망(D..

AI/Deep Learning 2021.02.25

[TensorFlow] 텐서플로우(TensorFlow 2.x) 개발 환경 구축 (Windows)

딥러닝을 위한 TensorFlow2 개발 환경(Windows) 구축 가이드입니다. 프로그램의 버전이 다를 경우, 문제가 발생할 수 있으니 아래 해당 버전으로 설치해주세요. 다운로드 프로그램 목록 Python 3.7.5 PyCharm Community 2019 Visual Studio 2019 Community CUDA 11.0 cuDNN 8.0.5 Anaconda3 1. Python 3.7.5 다운로드 및 설치 - www.python.org/downloads/ 접속 후 Python 3.7.5 다운로드 및 설치 (과정 생략) - 직접 설치하지 않고 Anaconda를 이용해도 상관 없습니다. 2. PyCharm 다운로드 및 설치 - www.jetbrains.com/ko-kr/toolbox-app/ 접속 후 ..

[Algorithm] 주식가격

'주식 가격' 정의는 다음과 같다. 문제 설명 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다. 입출력 예 prices return [1, 2, 3, 2, 3] [4, 3, 1, 1, 0] 입출력 예 설명 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어..

Coding Test/Others 2020.12.08

[Algorithm] 완주하지 못한 선수

'완주하지 못한 선수' 정의는 다음과 같다. 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant compl..

Coding Test/Others 2020.12.08

[Algorithm] 올바른 괄호

'올바른 괄호' 정의는 다음과 같다. 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 제한사항 문자열 s의 길이 : 100,000 이하의 자연수 문자열 s는 '(' 또는 ')' 로만 이루어져 있습니다. 입출력 예 s answer ()() true (())() true )()( false (()( false 입출..

Coding Test/Others 2020.12.07

[Java] 자바 정규식 예제

정규식은 스트링을 compareTo() 또는 equals()로 비교하기 어려운 상황에서 특정 패턴으로 비교하기 위해 사용된다. 정규 표현 문법 정규식 설명 ^ 문자열 시작 $ 문자열 종료 . 임의의 문자 [단 ‘'는 넣을 수 없습니다.] * 앞 문자가 0개 이상의 개수가 존재할 수 있습니다. + 앞 문자가 1개 이상의 개수가 존재할 수 있습니다. ? 앞 문자가 없거나 하나 있을 수 있습니다. [] 문자의 집합이나 범위를 표현합니다. -기호를 통해 범위를 나타낼 수 있습니다. ^가 존재하면 not을 나타냅니다. {} 횟수 또는 범위를 나타냅니다. () 괄호안의 문자를 하나의 문자로 인식합니다. | 패턴을 OR 연산을 수행할 때 사용합니다. \s 공백 문자 \S 공백 문자가 아닌 나머지 문자 \w 알파벳이나..

Language/Java 2020.12.07

[Java] 자주 사용하는 스트링 메소드(String Method) 정리

자세한 내용은 아래 문서를 참조해주세요. docs.oracle.com/javase/8/docs/api/java/lang/String.html String (Java Platform SE 8 ) Compares two strings lexicographically. The comparison is based on the Unicode value of each character in the strings. The character sequence represented by this String object is compared lexicographically to the character sequence represented by the argum docs.oracle.com 1. charAt(int ind..

Language/Java 2020.12.07

[Java] 프로그램 실행 과정

Java프로그램의 실행에서 컴파일 과정은 다음과 같다. 1. 컴파일러 (Compiler) java 파일(소스 코드)을 class 파일(바이트 코드)로 변환 2. 자바 가상 기계 (JVM : Java Virtual Machine) class 파일을 운영체제에 맞는 기계어로 번역 후 실행 ※ C Language vs Java Language C Java 빌드 결과 exe 생성 (windows 기준) class 생성 실행 OS JVM 플랫폼 의존 종속적 독립적 C언어는 빌드하면 운영체제가 실행할 수 있는 이진 파일을 생성한다. 반면에 Java는 가상 기계가 실행할 수 있는 class 파일을 생성한다. 때문에 C언어는 운영체제가 변경되면 그에 맞게 빌드를 새로 해야하며 운영체제마다 시스템 라이브러리가 다르기 때..

Language/Java 2020.12.07

[Algorithm] 스킬 트리

'스킬 트리' 정의는 다음과 같다. 문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution..

Coding Test/Others 2020.12.07