본문 바로가기

전체 글121

[Python] 백준 2798 문제 풀이, 브루트 포스 2798 문제 #블랙잭) https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 브루트 포스 분야에 있는 문제다. 브루트 포스란 완전 탐색 알고리즘이라고도 불린다. 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족되는 결과만을 가져온다. 이 알고리즘의 강력한 점은 예외 없이 100%의 확률로 정답만을 출력한다. - 일반적 방법으로 문제를 해결하기 위해서는 모든 자료를 탐색해야 하기 때문에 특정한 구조를 전체.. 2022. 12. 1.
[Python] 프로그래머스 옹알이(1) 문제 풀이 코딩테스트 입문 part에서 정답률이 제일 낮길래 궁금해서 풀어봤다(무려 24퍼...) 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/120956 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제만 읽고는 이해하기 힘든데 입출력 예 설명을 읽으면 어느 정도는... 이해가 된다. 조건을 정리해보자면 #1 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용한 조합한 발음밖에 하지 못한다. - 따라서 aya는 가능 - ayaaya는 불가능 - ayam.. 2022. 11. 30.
[Python] 백준 1000 문제 풀이, split(), input() 함수 활용 한동안 java만 하다보니까... 파이썬 문법을 다 까먹어서 파이썬 문법 복습 겸 코테 기본기 문제를 풀어보려한다. 백준 기본기 문제부터 고고 1000번 문제 https://www.acmicpc.net/problem/1000 1000번: A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 | 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오 입력 | 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 | 첫째 줄에 A+B를 출력한다. 풀이 1) python에서는 input() 함수를 통해 어떠한 변수에 값을 입력받을 수 있다. 그렇다면 input()을 두 번 받아서 합하면 되지 않나? 생각할 수도 있.. 2022. 11. 29.
인공지능: CNN, RNN, LSTM RNN 순차적 데이터에 적합한 유형의 신경망. *순차적 데이터: 단어, 시계열, 동영상과 같은 각 시각 단계가 이전 단계와 관련되는 데이터 ex1) 동영상 인식 예제 동영상은 N개의 프레임으로 구성 CNN 장점: 적절한 결과 제공 가능 단점: 동영상의 일부가 다른 부분보다 더 중요하다는 사실을 반영 x 중요한 부분이 의미 없는 부분보다 항상 더 많은 프레임을 차지하지 x => 출력의 평균을 구하면 중요한 정보를 잃어버릴 위험이 있다. RNN CNN에서 발생하는 위험을 보완하기 위해 동영상의 모든 프레임에 첫 번째부터 마지막 프레임까지 차례대로 적용. 의미있는 결과를 생성하기 위해 모든 프레임에서 얻은 특징을 적절하게 결합 이를 위해 상태라는 새로운 개념 도입 *상태: RNN의 메모리라고 볼 수 있음. 열.. 2021. 8. 6.