profile
영차영차
post-thumbnail

1966번: 프린터 큐 [Python]

보다 큰 수가 있다면, 1을 반환하고, 아니면 0을 반환하는 메서드를 이용하여 2중 for문을 돌려 문제를 해결했다.

2022년 3월 28일
·
0개의 댓글
post-thumbnail

2108번: 통계학 [Python]

빈도수 출력이 관건이었다. 빈도수는 딕셔너리를 이용해 키 벨류 형식으로 저장했고, 벨류를 기준으로 정렬한 다음, 최대 빈도의 키값만 따로 리스트로 구성해서, 출력했다.

2022년 3월 25일
·
0개의 댓글
post-thumbnail

1929번: 소수 구하기 [Python]

모든 수를 나누어 보는 것보다 효율적인 sqrt한 값까지 나누어보는 것을 수행하는 방식을 사용하였다. 하지만 시간초과로 나왔고, 원인은 flag를 처리하는데 시간이 소모되었던 것 같다. 그래서 아래와 같이 함수를 정의하여 flag if문 없이 함수의 리턴 값으로 처리해

2022년 3월 24일
·
0개의 댓글
post-thumbnail

1920번: 수 찾기 [Python]

반복문으로 이진 탐색 구조를 만들었다.

2022년 3월 23일
·
0개의 댓글

프로젝트가 굴러가며 든 생각들

오늘은 Cron 모듈을 완성시키고자 하였다. cron 모듈은 일주일치의 기록을 평군으로 한 주의 기록으로 데이터를 변형시켜 저장하고자 만든 모듈이다. 일주일치의 기록을 하나의 평균으로, 4개 주차의 기록을 하나의 평균으로 변형하여 저장하게 된다. 프론트에서는 초기 설계

2022년 3월 22일
·
0개의 댓글
post-thumbnail

11866번: 요세푸스 문제 0

파이썬의 리스트를 원형큐 형식으로 인덱스 0의 수를 마지막 인덱스로 넣어주고, k번째에는 수를 출력하고 삭제하는 방식이다.

2022년 3월 22일
·
0개의 댓글
post-thumbnail

도커로 도메인 서비스 여러개 제공하기

오늘은 기존의 너의 하루는 프로젝트가 무르익은 것 같아, 배포를 위한 발판을 마련하고자 했다. 배포는 연구실에 있는 서버용 컴퓨터를 사용하기로 했다. 해당 서버는 도커가 깔려있어, 하나의 컴퓨터에서 여러개의 프로젝트를 배포운영할 수 있을 것 같았다. 아래 에서 아파치

2022년 3월 20일
·
0개의 댓글
post-thumbnail

1654번: 랜선 자르기 [Python]

2진 탐색을 이용했다. 길이를 이진 탐색으로 특정하고, 이를 for 문으로 일일이 랜선을 나누어보는 작업이다. 그래서 시간 복잡도는 NlogN 이다. 특이한 점은 정답이 될 수 있는 여러 값 중 가장 큰 값을 구하는 것이다. Upper Bound 개념을 이용하면 될 것

2022년 3월 20일
·
0개의 댓글
post-thumbnail

2805번: 나무 자르기 [Python]

리스트를 정렬한 뒤 가장 긴 나무부터 작은 나무 순으로 내려오며, 총 길이를 계산한다. 만약 총 길이가 m보다 커지면, 커진 값을 지나온 나무의 숫자만큼 나누어서, 현재 나무 길이에 더해주면 끝이다. 문제의 분류가 이진 탐색인데, 이진 탐색으로 어떻게 구현할 수 있는

2022년 3월 19일
·
0개의 댓글
post-thumbnail

1874번: 스택 수열 [Python]

일단 되게는 하자

2022년 3월 18일
·
0개의 댓글
post-thumbnail

10866번: 덱 [Python]

C나 C++ 로 구현했더라면 linked list로 구현했을 것 같은데, python이라 너무 쉽게 되어버렸다. 알고리즘 공부하며, 이렇게 날로 먹어도 되는 건지 모르겠다.

2022년 3월 17일
·
0개의 댓글
post-thumbnail

10828번: 스택 [Python]

그렇게 어렵지 않았다. 그런데 왜 3번씩이나 틀려놓았는지 모르겠다.

2022년 3월 16일
·
0개의 댓글
post-thumbnail

10845번: 큐 [Python]

어렵지 않았다. 파이썬의 리스트로 큐를 구현했고, 시간초과가 났었다.원인은 input() 의 속도 때문이었다. 그래서 sys.stdin.readline()로 변경해주었다.

2022년 3월 15일
·
0개의 댓글
post-thumbnail

10816번: 숫자 카드 2 [Python]

cpu 마다 다르겠지만, 적당한 성능의? CPU는 1초에 약 8500만 회의 연산을 한다는 가정하에 문제의 최대 연산 횟수는 1차원적으로 풀었을 때 O(n) \* O(m) 2500억 회이다. 해시테이블로 만들어진 파이썬의 딕셔너리를 이용해서 O(n) + O(m), 총

2022년 3월 14일
·
0개의 댓글
post-thumbnail

React - Nestjs 연동하기

https://github.com/DonghyeonKang/YourDayReact, Nest.js 를 이용하여 프로젝트를 진행하고 있습니다. React 와 Nest를 연결하기 위해서 Proxy라는 걸 사용합니다. React의 package.json 에 아래 코

2022년 2월 24일
·
0개의 댓글

Docker 에러 #1

docker build 시 dockerfile 내 RUN 명령에서 -y 옵션이 없으면 거부당한다. 예를 들면, 이런 식으로 -y 옵션을 주어야 한다.

2022년 2월 19일
·
0개의 댓글

node 에러 #1

도커로 node 개발 환경을 구축하다가 오류가 생겼다. npm install 시 이미 관련 파일이 존재한 것이 원인이었다. dockerfile에 WORKDIR 옵션을 주어 새로운 디렉터리에서 npm install 을 동작시켜서 해결하였다. 참고

2022년 2월 19일
·
0개의 댓글
post-thumbnail

10773번: 제로 [Python]

스택 자료구조 이용해서 0이면 pop, 0이 아니면 append를 하였다.

2022년 2월 19일
·
0개의 댓글

10989: 수 정렬하기 3 [Python]

백준 알고리즘의 10989번 문제이다.일단 되게는 하자pypy가 속도가 더 빨라서 pypy로 제출했는데, 메모리 초과가 나왔다. 내가 계산한 바로는 메모리가 8MB를 초과하지 않았지만, 혹시나 python으로 제출하니, 통과했다는 문구가 나왔다.가비지 컬렉터의 차이로,

2022년 2월 18일
·
0개의 댓글
post-thumbnail

4949번: 균형잡힌 세상 [Python]

아직 골드를 달성하기에는 갈 길이 멀다. 골드를 달성하는 것 이상으로, 새로운 알고리즘들을 공부해야하는 시기가 다가오는 것 같다. 힘이 부치면 그 때 필요한 알고리즘들을 하나씩 잡아나가야겠다. 무한 루프에 종료 조건을 걸고 스택 자료구조를 이용하여 실행을 했다.

2022년 2월 18일
·
0개의 댓글