Home

소스 코드는 https://github.com/melonicedlatte/tensorflow_basic/tree/master 에 모두 올라와 있습니다. tensorflow 모델 생성하기출처 https://www.youtube.com/watch?v=NZz2yq0G5LUhttp://bcho.tistory.com/1154In [1]:import tensorflow as tfimport numpy as npIn [2]:from tensorflow.examples.tutorials.mnist import input_datainput과 label 데이터 설정먼저 간단한 모...

출처 : https://www.acmicpc.net/problem/4354 문자열 제곱 풀이시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB76434625549.611%문제두 문자열 a와 b가 주어졌을 때, a*b는 두 문자열을 이어붙이는 것을 뜻한다. 예를 들어, a="abc", b="def"일 때, a*b="abcdef"이다.이러한 이어 붙이는 것을 곱셈으로 생각한다면, 음이 아닌 정수의 제곱도 정의할 수 있다.a^0 = "" (빈 문자열)a^(n+1) = a*(a^n)문자열 s가 주어졌을 때, 어떤 문자열 a에 대해서 s=a^n을 만족하는 가장큰 n을 찾는 프로그램을 작...

소스 코드는 https://github.com/melonicedlatte/tensorflow_basic/tree/master 에 모두 올라와 있습니다. tensorflow 자료형출처https://www.youtube.com/watch?v=a74pFg8paVchttps://gist.github.com/haje01/202ac276bace4b25dd3fhttp://bcho.tistory.com/1150?category=555440 핵심 : 그래프를 생성하고, 그래프를 세션에 넣어 그래프를 수행한다기본 개념 익히기일단 기본 용어부터 살펴보겠습니다.용어오퍼레이션(Operation)그래프 ...

출처 : 최단경로 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB198755620276125.433%문제방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다.입력첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1≤K≤V)가 주어진다. 셋째 줄부터 E개의 줄에 걸쳐 각 간선을 나타내는 세 개의 정수 (u,...

알고리즘 문제 풀이 시에, 모르는 게 많이 생기게 됩니다. 특히 자료형에 대한 게 많이 헷갈리는 경우가 존재합니다. 어떤 문제는 long long 자료형을 써야할 때가 있고 (int 형의 범위를 초과해서),어쩔때는 이러한 long long 을 scanf 나 printf 로 출력해야 할 때도 있겠죠(저 같은 경우에는 int 나 float 같은 것 만 대충 알고 있었습니다).이런 경우가 너무 많고 헷갈려서 여러 곳에서 정보를 모아서 정리를 해 보았습니다. 이상하게 모든 변수에 대해서 모아놓은 포스팅을 찾기가 매우 어렵더라구요. ▼ 정수 자료형의 크기 및 범위(LLP64/IL...

출처 : https://www.acmicpc.net/problem/11657 타임머신 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB48291906114338.381%문제N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인 경우는 순간 이동을 하는 경우, C < 0인 경우는 타임머신으로 시간을 되돌아가는 경우이다.1번...

출처 : https://www.acmicpc.net/problem/10216Count Circle Groups 성공문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율8 초256 MB325983558926.579%문제백준이는 국방의 의무를 수행하기 위해 떠났다. 혹독한 훈련을 무사히 마치고 나서, 정말 잘 생겼고 코딩도 잘하는 백준은 그 특기를 살려 적군의 진영을 수학적으로 분석하는 일을 맡게 되었다.2차원 평면 위의 N곳에 적군의 진영이 설치되어 있다. 각 적군의 진영들은 마다마다 하나의 통신탑을 설치해, i번째 적군의 통신탑은 설치 위치로부터 Ri&...

출처 : https://www.acmicpc.net/problem/1890점프 실패 풀이한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB87692537192428.088%문제N×N 게임판에 수가 적혀져 있다. 이 게임의 목표는 가장 왼쪽 위 칸에서 가장 오른쪽 아래 칸으로 규칙에 맞게 점프를 해서 가는 것이다.각 칸에 적혀있는 수는 현재 칸에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 아래쪽으로만 이동해야 한다. 0은 더 이상 진행을 막는 종착점이며, 항상 현재 칸에 적혀있는 수만큼 오른쪽이나 아래로 가야 한다.가장 왼쪽 위 칸에서 가장 오른쪽...

출처 : https://www.acmicpc.net/problem/2178 미로 탐색 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB306579557587729.942%문제N×M크기의 배열로 표현되는 미로가 있다.101111101010101011111011미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오.위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀...

출처 : https://www.acmicpc.net/problem/11725 트리의 부모 찾기 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB38161521115642.006%문제루트 없는 트리가 주어진다. 이 때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오.입력첫째 줄에 노드의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N-1개의 줄에 트리 상에서 연결된 두 정점이 주어진다.출력첫째 줄부터 N-1개의 줄에 각 노드의 부모 노드 번호를 2번 노드부터 순서대로 출력한다.예...