티스토리

ChocoDrogba의 개발공부

검색하기

블로그 홈

ChocoDrogba의 개발공부

chocodrogba.tistory.com/m

ChocoDrogba 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

API와 ABI 비교 (1) 우선 리눅스 시스템 프로그래밍 책에서의 API에 대한 정의는 다음과 같다. API (Application Programming Interface) : 소프트웨어의 소스 코드 레벨에서 서로 인터페이스 하는 방식을 정의함 위는 책에서 ABI (Application Binary Interface)와의 차이점을 쉽게 설명하기 위해 내린 정의다. 위의 정의를 이해하기 위해 우선 인터페이스(interface)의 정의를 살펴보면 다음과 같다. 인터페이스(interface) : 서로 다른 두 개의 시스템, 장치 사이에서 정보나 신호를 주고받는 경우의 접점이나 경계면 위의 정의는 사전적인 의미로 소프트웨어의 관점에서 본다면 작게는 서로 다른 두 개의 클래스 사이를 이어주고, 크게는 서로 다른 시스템끼리의 기능을 이어주는.. 공감수 0 댓글수 0 2019. 11. 22.
[BOJ]2178 미로 탐색 - python https://www.acmicpc.net/problem/2178 BFS를 사용하여 풀었습니다. 큐의 길이를 재면서 BFS를 돌리는 방식으로 최소 블록 갯수를 구했고,한번 방문한 부분은 숫자를 바꿔주는 것으로 다시 접근하지 않도록 처리했습니다. 123456789101112131415161718192021222324252627282930313233import sysimport collections dy = [-1, 0, 1, 0]dx = [0, 1, 0, -1] fastinput = lambda: sys.stdin.readline().rstrip() N, M = map(int,fastinput().split()) maze = [[int(x) for x in fastinput()] for _ in range.. 공감수 0 댓글수 0 2019. 3. 19.
[2019 카카오 신입 공채 1차 코딩 테스트] 2. 실패율 - python 처음에 접근한 방법은 stages를 정렬한 뒤에 visit라는 배열에 해당 스테이지에 방문한 사람의 수를 저장하고 passCnt에는 해당 스테이지를 통과한 사람의 수를 저장했다. visit는 stage를 역순으로 정렬한 뒤에 아래 코드이 반복문을 사용하여 초기화를 해주었고, passCnt도 초기화 해준 뒤 실패율이 아닌 스테이지 성공률을 buffer 리스트에 튜플형태로 저장하였다. 그리고 이를 정렬하여 answer에 저장하는 방법을 사용했는데, 채점결과 70점대로 통과하였다. 이를 개선하여 passCnt 없이 성공률을 계산하였는데 이는 visit를 모두 채워넣었을때 i번 스테이지 성공률 = visit[i+1] / visit[i] 이기 때문이다. 하지만 이를 적용해도 채점결과가 변하지 않았다. 아래는 해당.. 공감수 0 댓글수 0 2019. 3. 15.
[2019 카카오 신입 공채 1차 코딩 테스트] 1. 오픈채팅방 - python 파이썬의 딕셔너러를 이용하여 해결했다. 구현만 하면 되는 문제인데 딕셔너리를 효율적으로 사용하지 않으면 시간초과가 나올수도 있다. 12345678910111213141516171819202122232425def solution(record): answer = [] buffer = [] chatroom = dict() for i in record: tmp = i.split() op = tmp[0] uid = tmp[1] if op == "Enter": nic = tmp[2] chatroom[uid] = nic buffer.append([uid, "님이 들어왔습니다."]) elif op == "Leave": buffer.append([uid, "님이 나갔습니다."]) else: nic = tmp[2] cha.. 공감수 0 댓글수 0 2019. 3. 13.
[BOJ]15954 인형들 - python https://www.acmicpc.net/problem/15954 단순한 완전탐색으로 해결했습니다. 처음에 제출할때는 문제의 조건을 하나 놓쳐서 틀렸는데 주어진 조건이 K이상의 연속된 위치에 인형들을 선택하는것인데 K이상 이라는 조건을 놓쳐서 코드를 수정했다. 처음에 백준 사이트에 제출할때 python3로 제출했을때는 시간 초과가 났었는데 pypy3로 제출하니 시간초과가 발생하지 않고 통과되었다. 해당 문제의 FAQ를 정리한 글이 있어서 이를 참고하여서 문제를 해결했다. https://www.acmicpc.net/board/view/29582 코드는 다음과 같다 12345678910111213141516171819202122232425262728293031import sysimport mathfrom .. 공감수 0 댓글수 0 2019. 3. 13.
[BOJ]15953 상금 헌터 - python https://www.acmicpc.net/problem/15953 단순한 구현 문제이다. a, b가 0일때 예외처리를 해주지 않아서 한번 틀린게 아쉽다. 1234567891011121314151617181920212223242526272829303132import sys fest2017Prize = ((500, 1), (300, 2), (200, 3), (50, 4), (30, 5), (10, 6))fest2018Prize = ((512, 1), (256, 2), (128, 4), (64, 8), (32, 16)) fastinput = lambda: sys.stdin.readline().rstrip() T = int(fastinput()) for _ in range(T): a, b = map(int, .. 공감수 0 댓글수 0 2019. 3. 13.
[BOJ]7576 토마토 - python https://www.acmicpc.net/problem/7576 큐를 이용한 BFS를 통해 풀수있는 문제입니다. 파이썬에서 collection 내장 모듈의 deque를 큐처럼 사용하여 BFS를 하였습니다. 코드를 보면 dy, dx를 이용하여 ny, nx를 구하는데, dy,dx는 방향을 나타내는 리스트로 각 인덱스 별로 짝을 이루어서 북,동,남,서 를 현재 좌표값에 더함으로써 현재위치에서 북, 동, 남, 서의 좌표값을 구하는것에 사용했습니다. 그리고 ny, nx는 인접한 배열의 좌표값이며, ny, nx가 익지 않은 토마토가 있는곳인지 체크하고 큐에 넣어주는 형식으로 BFS를 구현하였습니다. 1234567891011121314151617181920212223242526272829303132333435363.. 공감수 0 댓글수 0 2019. 3. 13.
[BOJ]1003 피보나치 함수 - python https://www.acmicpc.net/problem/1003 dp를 이용한 기초적인 문제입니다. 피보나치 함수 f(0), f(1) 의 호출횟수가 서로 영향을 주지 않는다는 규칙을 이용하면 쉽게 풀수있습니다. 각각의 함수 호출횟수를 따로 관리하여 저장하면 됩니다. 1234567891011121314151617181920212223import sys dp0 = list()dp0.append(1)dp0.append(0) dp1 = list()dp1.append(0)dp1.append(1) for i in range(40): dp0.append(dp0[i] + dp0[i+1]) dp1.append(dp1[i] + dp1[i + 1]) T = int(sys.stdin.readline().rstrip()) f.. 공감수 0 댓글수 0 2019. 3. 12.
[BOJ]2504 괄호의 값 - python https://www.acmicpc.net/problem/2504 이 문제는 stack을 활용하여 풀수있는 문제이다. 지난번 글 처럼 스택을 사용하므로 list를 스택으로 이용한다. 알고리즘을 설명해보면 스택에 괄호를 여는 "(","[" 기호와 연산결과를 저장하는 방법으로 구현했다. 우선 이해를 쉽게하기 위해 연산결과를 저장하는 부분은 무시한 채로 코드를 보면 0. 입력받은 문자열을 순서대로 검사하면서1. 괄호를 여는 기호의 경우에는 바로 스택에 push(append)연산을 해준다.2. 그리고 괄호를 닫는 기호( ")" , "]" )를 만나면 자신에게 알맞는 괄호를 여는 기호를 만날때 까지 스택을 pop 해준다.3. 이때 자신에게 맞지 않는 닫는기호를 만날경우 ex) "]"일때 "("를 만난 경우 잘못된.. 공감수 2 댓글수 0 2019. 3. 12.
[BOJ]9012 괄호 - python https://www.acmicpc.net/problem/9012 스택을 이용한 기초적인 문제로 코드는 다음과 같습니다. 123456789101112131415161718192021222324252627282930313233import collectionsimport sys def is_vps(x): stack = collections.deque() for i in x: if i == "(": stack.append(i) else: if len(stack) == 0: return False else: stack.pop() if len(stack) == 0: return True return False T = int(input()) for _ in range(T): ip = sys.stdin.readlin.. 공감수 1 댓글수 0 2019. 3. 11.
코드로 배우는 스프링 웹 프로젝트 개정판 파일 업로드 파트 보안 취약점 본 게시물은 코드로 배우는 스프링 웹 프로젝트 개정판 (구멍가게 코딩단) 의 책을 보던중 파일 업로드 관련 부분에서 파일 업로드 확장자를 필터링 하는 부분에 보안 취약점 부분이 발견되서 이를 공유하고 해결방안을 간단하게 작성하고자 합니다. 우선 위의 책을 보셨다는 가정하에 설명을 드리고자 합니다. 책의 챕터 22를 보면 파일의 확장자와 크기의 제한을 클라이언트 부분에서 javascript를 통해 관리하고 있습니다. 책의 코드는 다음과 같습니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152$(document).ready(function(){ var regex = new RegExp.. 공감수 4 댓글수 0 2019. 1. 25.
Spring에 커넥션풀(Connection Pool) 등록 - HikariCP 커넥션풀(Connection Pool) 이란? 위의 그림처럼 풀(Pool)속에 데이터베이스와의 연결(커넥션)들을 미리 만들어 두고 데이터베이스에 접근시 풀에 남아있는 커넥션중 하나를 받아와서 사용한뒤 반환하는 기법을 말한다. (스레드 풀과 비슷한 개념이라 보면 된다.) 웹 애플리케이션의 경우 다수의 사용자가 데이터베이스에 접근해야 하는 상황이 생겼을때 사용자들이 요청할때마다 연결을 만들고 해제하는 과정을 진행하면 비효율적이다. 따라서 커넥션풀을 이용하여 미리 여러 연결을 만들어놓고 필요한 사용자가 요청시 미리 만들어놓은 연결을 주는 형식인 커넥션풀이 더욱 효과적이다. 커넥션풀은 다양한 구현체들이 존재한다. 그리고 Java에서는 커넥션풀을 사용할때 javax.sql.DataSource 라는 인터페이스를 사.. 공감수 2 댓글수 2 2019. 1. 8.
이클립스에 github에 있는 Spring Project import 하기 이번 글은 https://chocodrogba.tistory.com/3 처럼 Spring Project를 github에 올렸을때 이를 다른 PC나 다른 사용자가 해당 Project를 이클립스에 import하는 방법을 정리한 글입니다. 먼저 이클립스에서 왼쪽 상단에 Window - Show View - Other 를 클릭하면 다음 화면이 나온다. git으로 검색 한 뒤에 Git Repositories를 Open 그러면 이클립스 화면에 다음 화면이 생성되는데 Clone a Git repository를 클릭한다. 그리고 github의 URI를 입력하면 되는데 이는 다음과 같이 자신이 가져올 Repo에 Clone with HTTPS에 복사 버튼을 누른 뒤 붙여넣기를 하면 된다.URI를 넣은 뒤 Next를 누르면.. 공감수 2 댓글수 1 2019. 1. 3.
[Spring 게시판 만들기] 01.프로젝트 github 연동(SourceTree 사용) 이제 프로젝트를 SourceTree를 통해 github에 repository와 연동하자. 일단 SourceTree와 git 설치 및 github 가입 및 repository 생성법 설명은 생략하겠다. 우선 github에서 임의의 repository를 생성 한다. 그리고 SourceTree를 실행한다. SourceTree를 사용하는 이유는 IDE에 종속되지 않고 git & github를 활용할수 있기 때문입니다. 소스트리를 실행하고 위쪽에 탭에서 Create탭을 클릭하여 프로젝트 폴더에 git으로 repository를 생성해준다. 생성하면 다음과 같은 화면이 생긴다. git에 대하여(스테이지, 커밋, 푸시 등등..) 구글링 혹은 책을 통해 익히도록 하자. 본 게시글에서 설명할 범위가 아니므로 생략한다. 여.. 공감수 2 댓글수 0 2019. 1. 1.
[Spring 게시판 만들기] 00.프로젝트 생성 본 프로젝트는 스프링 MVC 공부를 목적으로 하고있다. 먼저 어떤 기능을 하는 게시판을 만들것인지 설계해보자. 기본적인 기능을 생각해보면 다음과 같다. 1. 로그인, 회원가입 구현2. 기본적인 CRUD[Create(생성), Read(읽기), Update(갱신), Delete(삭제)] 여기에 추가적인 아이디어를 생각해 보았다. * 게시글 추천 시스템 (추천수 TOP 5 게시글 표시)* 관리자, 일반유저 계층 분리 개발툴은 이클립스 ee 자바는 8버전을 사용한다. Spring STS를 사용하여 프로젝트를 생성해보자 이클립스에서 Help - Eclipse marketplace를 선택하면 다음의 화면이 나온다 Find에 sts를 검색해보면 다음과 같다(2019.01.01 기준) 이때 두번째 항목인 Spring .. 공감수 1 댓글수 0 2019. 1. 1.
ChocoDrogba의 개발공부 입니다 컴퓨터공학과 학생으로 저의 공부, 개발을 하는 과정을 정리하는 블로그입니다. 저와 같은 길을 가시는 다른 분들에게도 도움이 될수 있도록 친절하게 쓰도록 노력하겠습니다. 만약 게시글에 잘못된 내용이 있거나 궁금하신 내용이 있으시면 댓글 혹은 이메일로 연락주시면 정말 감사하겠습니다. aekik1118@naver.com 공감수 1 댓글수 1 2019. 1. 1.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.