Home

[백준] 9251번 C/C++ 풀이 _ LCS

출처 : https://www.acmicpc.net/problem/9251 LCS 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB76453240240041.746%문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.입력첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다.출력첫째 줄에...

Read more

[백준] 1562번 C/C++ 풀이 _ 계단수

출처 : https://www.acmicpc.net/problem/1562 계단 수 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB189087661046.073%문제45656이란 수를 보자.이 수는 인접한 모든 자리수의 차이가 1이 난다. 이런 수를 계단 수라고 한다.그럼, 오늘도 역시 세준이는 0부터 9까지 모든 한 자리수가 자리수로 등장하면서, 수의 길이가 N인 계단 수가 몇 개 있는지 궁금해졌다.N이 주어질 때, 길이가 N이면서 0에서 9가 모두 등장하는 계단 수가 총 몇 개 있는 지 구하는 프로그램을 작성하시오. (0으로 시작하는 수...

Read more

리눅스 서버에서 자동으로 지속적인 파일 백업 수행하기

개인 웹 서버를 운용하는 상황에서는 백업이 굉장히 중요한 요소입니다. 대형 블로그 서비스들은 다 내부적으로 수행하고 있지만, 저는 수행하고 있지 않았는데 수행하는 방법에 대하여 알아보았습니다. Lael's World 님의 블로그 포스팅을 참조하여 수행하였습니다.저는 일단 파일만 압축하여 디비도 함께 압축하여 저장하는 방식을 사용했습니다.db 까지 따로 백업하려면, 경우에는 아래의 참조에서 링크를 타고 가시면 좋은 설명이 되어 있습니다.저는 내장 DB sqlite3를 사용해서 해당 명령어는 필요 없다고 판단했습니다. 저는 블로그를 호스팅 하여 사용하기 때문에, 백업이 필요하다고 판...

Read more

[TensorFlow] 기초 개념 및 수행 결과_ 2. 모델 설계하기

소스 코드는 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 데이터 설정먼저 간단한 모...

Read more

[백준] 4354번 C/C++ 풀이 _ 문자열 제곱

출처 : 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을 찾는 프로그램을 작...

Read more

[TensorFlow] 기초 개념 및 수행 결과 _ 1. 기본적인 자료형 소개 및 결과값

소스 코드는 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)그래프 ...

Read more

[백준] 1753번 C/C++ 풀이 _ 최단경로

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

Read more

C/C++ 에 존재하는 모든 자료형 개념 총 정리

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

Read more

[백준] 11657번 C/C++ 풀이 _ 타임머신

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

Read more

[백준] 10216번 C/C++ 풀이 _ Count Circle Groups

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

Read more