관광이 블로그

안녕하십니까 감자코딩에 감자개발자입니다. 이번에 살펴볼 문제는 백준알고리즘의 10808번문제인 알파벳 개수 문제입니다. 문제 링크https://www.acmicpc.net/problem/10808 문제알파벳 소문자로만 이루어진 단어 S가 주어진다. 각 알파벳이 단어에 몇 개가 포함되어 있는지 구하는 프로그램을 작성하시오. 입력첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다. 출력단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. 예제 입력 1 baekjoon예제 출력 1 1 1 0 0 1 0 0 0 0 1 1 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 문제 해결 방법 1) 가장먼저 아스키코드에 대한 ..

안녕하세요 감자코딩에 감자개발자입니다.이번에 풀어볼 문제는 백준알고리즘에 10866문제인 Deque를 사용한 문제입니다. 문제 링크https://www.acmicpc.net/problem/10866 문제정수를 저장하는 덱(Deque)를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여덟 가지이다. push_front X: 정수 X를 덱의 앞에 넣는다.push_back X: 정수 X를 덱의 뒤에 넣는다.pop_front: 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.pop_back: 덱의 가장 뒤에 있는 수를 빼고, 그 수를 출력한다. 만약, 덱에 들어있는 정수가 없는 경우에는 -1을 출력한다.size:..

안녕하세요 감자코딩에 감자개발자입니다. 이번에 살펴볼 알고리즘 문제는 조세퍼스 문제 1158번 문제입니다.문제 링크 1158 조세퍼스 문제 https://www.acmicpc.net/problem/1158 조세퍼스 문제 성공시간 제한메모리 제한제출정답맞은 사람정답 비율2 초256 MB139386986528552.089%문제조세퍼스 문제는 다음과 같다.1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 M(≤ N)이 주어진다. 이제 순서대로 M번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, M)-조세퍼스 순열이라고 한다. 예를 들어 (7, 3..

안녕하세요, 감자코딩에 감자개발자입니다. 이번에 포스팅할 백준알고리즘 문제는 1406 에디터 문제인데요, 명령으로해서 문자열들을 처리할 수 있는지 여부를 알 수 있었던 문제였습니다. 그럼 풀이 들어갈게요! 문제 링크 에디터 1406번문제https://www.acmicpc.net/problem/1406 문제한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다.이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커..

안녕하세요 감자코딩에 감자개발자입니다. 오랜만에 포스팅을 하게 되었는데요. 1일 1알고리즘 포스팅을 할예정이라 알고리즘을 많이 올리게될것같습니다. 쇠막대기 10799번 문제 링크https://www.acmicpc.net/problem/10799문제여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않..

- HTTP의 GET, POST 방식의 차이점 1.HTTP의 GET,POST방식이란? 둘다 HTTP프로토콜을 이용해서 서버에 무엇인가를 요청할 때 사용하는 방식 2.GET방식GET방식은 요청 데이터 HTTP Request Message의 Header부분의 url에 담겨서 전송. url상에 ? 뒤에 데이터가 붙어 request를 붙여 전송. 이러한 방식은 url이라는 공간에 담겨가기때문에 전송할 수 있는 데이터의 크기가 제한적. 또, 보안이 필요한 데이터에 대해서는 데이터가 url에 노출되므로 GET방식은 적절하지 않음 3.POST방식POST방식은 request는 HTTP Message Body부분에 데이터가 담겨서 전송된다. 때문에 바이너리 데이터를 요청하는경우 POST방식으로 보내야하는것 처럼 데이터 ..

안녕하세요, 감자코딩에 감자개발자 입니다. 제가 이번에 맥 모하비 업데이트를 하게되면서 git버전관리를 하다가 생긴 에러에 대해서 포스팅하겠습니다. xcrun: error: invalid active developer path (/Library/Developer/CommandLineTools), missing xcrun at: /Library/Developer/CommandLineTools/usr/bin/xcrun git버전관리 도중에 생긴 에러내용입니다. 찾아보니, MacOS Sierra Version에서 MacOS Mojave 업데이트를 하게 되면서 생기는 관례적인 에러라고 하는데요, 이것들을 해결하는방법들이 있습니다. 터미널에 이런식으로 xcode-select --install명령어를 사용하게 되면..

감자 코딩에 감자개발자입니다. OpenCV를 사용하다가 보니까 발생한 에러 포스팅입니다. [Error]try: path=os.path.join(mypath,n) img=cv2.imread(path, cv2.IMREAD_GRAYSCALE) img=cv2.resize(img, (img_rows,img_cols)) except Exception as e: print(str(e)) [Solotion] resize문제가 나오게되어서 해결법을 찾다보니, try ~ catch 로 해결할 수 있었습니다. 이미지 Resize문제에 대한 예외를 처리해주어야 했었습니다. 감사합니다. 감자코딩에 감자개발자 였습니다.

안녕하세요 감자코딩에 감자개발자입니다. 제가 이번에는 CNN을 실습하다가 나오는 에러에 관련해서 포스팅 하려고 하는데요, 혹시 저처럼 프로젝트 진행중에 이러한 에러가 나오신분들있으면 이렇게 해결해보시면 좋을것 같습니다. [Error] ValueError: Variable W3 already exists, disallowed. Did you mean to set reuse=True or reuse=tf.AUTO_REUSE in VarScope? Originally defined at: 이러한 에러가 나올경우 텐서플로우 레이어이름 스코프 문제입니다. [Solution] 두 개의 TensorFlow 버전 중 어느 것도이 오류가 발생하지 않습니다. 코드 블록 3은 한 번만 실행해야합니다! 그래프 생성 블록을 다..

안녕하세요, 감자코딩에 감자개발자입니다.이번시간에는 CNN 2번째 시간인데요, 좀더 시각화적으로 이해하기위한 포스팅입니다. yoonicon님의 포스팅글을 참조하였습니다. 1.Convlution Neural Network(CNN) CNN의 핵심은 사진을 학습하는것. input으로 Label이 붙은 이미지 파일을 주고 수많은 이미지를 학습시켜 추후에 새로운 이미지가 입력되었을때 정확히 Label을 붙이는것을 목적으로 한다. 예를 들어) 강아지,고양이,새 등 여러 동물의 이미지를 보여주고 새로운 강아지의 이미지를 입력하였을때 컴퓨터가 이미지를 판단하는것이 CNN목적이다. 우리의 뇌 = 부분적인식 = CNN @ adeshpande3.github.io CNN의 기본 골격 Convolutional layer(Con..

안녕하세요, 감자코딩에 감자개발자입니다. 오늘알아볼 내용은 파이썬에서 자신의 로컬에서 이미지 데이터 처리를 하기 위해서 어떤식으로 사용을 해야할지에 대해서 알아볼겁니다. 가장 유용한 모듈이라고 할 수 있는 glob, os 모듈에 대한 간단한 예제로 공부해보겠습니다. 현재 연구동아리에서 다른 CNN공부를 하는도중에 정리를 한번하고 가는것이 좋을것같다고 느껴서 포스팅합니다^^ 예제는 Kaggle에서의 많이 쓰이는 Dogs VS Cats의 예제를 사용하였습니다. 가장먼저 해야될일은 import을 사용해서 module들의 정보를 가져올 수 있어야 되겠지요? 그래서 import os, import glob을 추가시켜줍니다. #1 이미지 데이터 경로이용 방법 os모듈 사용 방법 import os import glo..

안녕하세요? 감자코딩에 감자개발자입니다. 이번 시간에는 요새 제가 공부중인 CS에 대한 개념을 정리해 볼것인데요. 많이들어본 개념같으면서도 잘 알지못한 부분에 대해서 정리해보았습니다. 파트별로 작성해 나갈 계획이고, 코딩인터뷰에 도움이 많이 되셨으면 좋겠습니다. 그럼 이제 시작하겠습니다. 1.객체지향프로그래밍(Object Oriented Progamming)의 의미와 객체지향적 설계원칙을 설명하시오. OOP 개념 ) 현실세계를 프로그래밍으로 옮겨와서 프로그래밍하는것을 말한다. 현실세계의 사물을 하나의 객체라고 보고 개발하고자하는 애플리케이션에 필요한 특징들을 뽑아와 프로그래밍하는것을 말한다. OOP 특징) 1. 추상화 – 어떤 영역에서 필요로 하는 속성이나 행동을 추출하는 작업예) 아우디, 벤츠 -> 하..

안녕하세요 감자개발자의 감자코딩입니다. 이번에 알아볼 내용은 CNN에 대한 기본 개념에 대해 살펴볼것인데요. 간략히 개념 정리한것에대해서 올리겠습니다. CNN은 무엇인가?(convolution Nerual Network) 1. CNN의 기본적인 구조 예를 들어 생각하겠습니다. 일단 우리는 2라는 숫자가 있다고 가정을 하겠습니다. 2라는 값이 입력값으로 들어오게 된다고 생각을 해봅시다 2라는 값이 input으로 들어오게 되면 5X5 matrix(2라는값이 쓰여진 매트릭스)는 하나의 배열인 25*1 layer 배열로 들어가게됩니다. 이것은 바로 조금만 픽셀이 없어나 있어도 엄청난 파장을 일으키게 된다. 2. 우리는 어떻게 숫자를 인식하나? 숫자가 2인지를 어떻게 확인할 것인가? 머리,꼬리,연결선을 가지고 2..

안녕하세요 감자코딩에 감자개발자입니다^^ 오랜만에 포스팅을 하는데요. 오늘 알아볼 알고리즘개념은 트리 입니다. 자료구조론에서 가장 기본중에 기본이면서 중요한 개념을 살펴보도록 하겠습니다. * 트리(Tree)란? 임의의 노드에서 다른 노드로 가는 경로(path)는 유일하다.회로(cycle)가 존재하지 않는다.(사이클이 없는 그래프)모든 노드는 서로 연결되어 있다.정점의 개수(Vertex)간선의 개수 (Vertex - 1)엣지(edge)를 하나 자르면 트리가 두 개로 분리된다.엣지(edge)의 수 |EE| 는 노드의 수 |VV|에서 1을 뺀 것과 같다. * 트리 구조에서의 용어 정리 (1). 노드(Node) 보통 데이터 트리 구조에서의 하나의 데이터들이 하나의 영역을 차지하는 곳을 노드라고 한다. (2). ..

감자 코딩에 감자개발자입니다. 이번시간에 살펴볼 개념은 Quick sort 퀵정렬입니다. 1. 퀵정렬의 특징 1) 불안정한 정렬2) 다른원소와 비교했을때 "비교 정렬"이라 칭합니다.3) 매우 빠른정렬방식4) 분할정복 방식(divide and conquer) -큰 문제를 작은문제 1,2로 분할하는 방식5) 시간복잡도 O(nlogN) 2. 퀵정렬 과정 1) 리스트 하나의 요소 Selection "pivot"2) 피벗 기준으로 피벗보다 작으면 "왼쪽"3) 피벗 기준으로 피벗보다 크면 "오른쪽"4) 피벗 제외한 왼쪽/오른쪽 리스트 다시 재정렬(순환호출)5) 부분 리스트들이 더이상 분할 불가능할때까지 반복한다.