전체 글
[ C++ ] 프로그래머스: 가운데 글자 가져오기
안녕하세요? 수구리입니다. 이번 포스팅에서는 프로그래머스 문제인 가운데 글자 가져오기에 대한 문제입니다. 문자열을 다루는 함수에 대해서 알아보도록 하겠습니다~ [ 문제 ] 프로그래머스: 가운데 글자 가져오기 https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr [ 나의 풀이 ] #include #include using namespace std; string solution(..
[ Average Filter ] 실시간으로 들어오는 데이터의 평균을 구해보자!
안녕하세요? 수구리입니다. 이번 포스팅에서는 평균 필터 알고리즘(Average Filter)이라는 알고리즘을 소개하려고 합니다. 리소스 모니터링 프로젝트를 진행하고 있는 도중, 실시간으로 CPU 사용량을 가져오는데, 이 데이터를 가지고 1분동안의 평균 CPU 사용량에 대해서 계산이 필요하게 되었습니다. 처음에 생각했던 것은 각 프로세스별로 1초마다 CPU 사용량을 받아오고 있기 때문에 1분에 대한 평균을 구하기 위해서는 60개짜리 크기의 배열을 하나씩 만들어주고, 평균을 구하면 되지 않을까?라고 생각했습니다. 하지만 이는 매우 무식한 방법이고, 공간적으로도 낭비가 심하고 또한 첫 1분에 대한 CPU 사용량을 계산하기 위해서는 최소 1분이라는 시간을 기다려야 한다는 점입니다. 그렇다면 평균 필터 알고리즘을..
[ python ] 프로그래머스: 문자열 내림차순 정렬
안녕하세요? 수구리입니다. 이번 포스팅으로 풀어볼 문제는 프로그래머스의 문제인 문자열 내림차순 정렬입니다. 아래에 문제 링크 해두었으니 문제를 한번 읽고 와주시기 바랍니다! [ 문제 ] Level1: 문자열 내림차순 정렬 https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr [ 나의 풀이 ] def solution(s): answer = '' res = [] for c in s: res..
[ postgres ] DataTypeNotSupportedError: Data type "Object" in "~" is not supported by "postgres" database.
[ 오류 원인 ] 이전 포스팅에서 import 관련 오류를 해결하고 난 뒤 (사실 근본적인 해결방법은 아님!) 서버를 빌드해보니 오류가 바뀌었다. 원인은 무엇이었냐면 postgresDB가 entity를 인식하기는 했는데, 이 entity를 table 형태로 매핑해야 하는 작업을 수행해주려고 딱 하는 순간! postgres 입장에서 뇌정지가 온 것이다. 바로 @Column 이라는 데코레이터의 ColumnType을 정해주지 않아서였다. [ 오류 발견 ] 위의 이미지처럼 필자는 Board라는 entity를 만들었고 그중 속성(Column)이 게시판의 상태를 나타내는 status라는 속성이 있었다. 첫 줄을 잘 보면 다 나와있다. DataTypeNotSupportedError이다. 의미를 해석해보면 " post..
[ typeORM ] SyntaxError: Cannot use import statement outside a module
[ 오류 원인 ] postgres DB를 사용해서 Nest backend app을 구현하고 있는데 typeorm을 사용하기 위해서 config 파일을 정의해주어야 했다. 그런데 js 기반이라 ts의 config 파일은 인식이 잘 되어지지 않는것이 있는 것 같다. js 파일로 config 파일을 만들면 해결이 될 것처럼 보이긴 하지만 한번 해결해보고 싶었다. [ 오류 발견 ] [ 시도 방법 ] 1. node version 재설치 - npm 관련해서 version이 잘못되었는지 삭제를 하고 버전을 업데이트 후 시도 - 실패.. 2. package.json 파일 수정 "type": "module" or "module" : "commonjs" - package.json 맨 아래부분에 위의 구문 추가 해보기 - ..
[ C++ ] 백준 1920: 수 찾기
안녕하세요? 수구리입니다. 이번에 풀어볼 문제는 이분 탐색입니다. 이분 탐색은 한 배열에서 특정 요소를 찾기 위해서 사용되는 방법입니다. 이는 제가 요즘 즐겨보고 있는 터퀴즈에서 쉽게 접할 수 있습니다! 터퀴즈의 마지막 부분에서 퀴즈를 내는 부분에서 이용진 님께서 "~~ 산의 높이는 몇 m일까요?" 라던지 " ~~ 의 키는 몇 cm일까요?" 등의 문제를 낸 기억이 있습니다. 여기서 게스트는 1도 모르기 때문에 특정 숫자를 말하죠. 그러면 이용진 님께서는 답이 게스트가 말한 값보다 크다면 UP을, 아니라면 DOWN을 말하시죠! 이게 바로 이분 탐색 방법이라고 볼 수 있습니다. 생각보다 일상생활에서 흔히 볼 수 있죠?? 아무튼 각설하고 바로 문제 확인해 보시기 바랍니다! [ 문제 ] 1920: 수 찾기 ht..
[ C++ ] 프로그래머스: 소수 만들기
이번 포스팅에서는 소수를 판별하는 로직과, 재귀를 이용한 조합을 사용해서 배열 내의 값을 조작해서 소수를 만들 수 있는지 없는지에 대한 문제를 풀어보도록 하겠습니다. 문제는 아래 링크에 있습니다. [ 문제 ] 프로그래머스: 소수 만들기 https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr [ 나의 풀이 ] #include #include #include #define PICK 3 using na..
[ Nest JS ] TypeORM & pg module 설치 명령어
안녕하세요? 수구리입니다. 저번 포스팅에서는 Nest 애플리케이션에 DB를 적용하기 위해서 Postgre와 pgAdmin을 설치하였다. 이전 글 참고! [ Nest JS ] Postgres 설치 pgAdmin으로 Server와 DB를 구축해보자 안녕하세요? 수구리입니다. 이번 포스팅에서는 PostgresSQL 이라는 DB를 소개하고 설치법과 Nest 프로젝트에 연동하는 방법에 대해서 알아 보자! 어느 곳에서든지 DataBase는 필수이다. MongoDB라는 비정 tasddc.tistory.com 이번 포스팅에서는 아직 DB와 Nest App과 연동 짓기 전에 필요한 작업이 하나 더 있다. Nest 프로젝트에서 사용할 typeORM 모듈과 pg 모듈을 설치해야 한다! typeORM은 한번 강의를 들어서 공..
[ Nest JS ] PostgreSQL 설치 pgAdmin으로 Server와 DB를 구축해보자
안녕하세요? 수구리입니다. 이번 포스팅에서는 PostgresSQL 이라는 DB를 소개하고 설치법과 Nest 프로젝트에 연동하는 방법에 대해서 알아 보자! 어느 곳에서든지 DataBase는 필수이다. MongoDB라는 비정형 DB와 MySQL이라는 정형 DB는 많이 보기도 하고, 익숙한데, Postgres는 처음 사용해보는 DB라서 어떨지 매우 궁금한 상태로 포스팅을 작성하는 중이다. 우선, 설치할 두 가지는 다음과 같다. 1. PostgresSQL 2. pgAdmin 여기서 pgAdmin은 DB를 보는 도구이다. [ Windows 에서 PostgresSQL 설치 ] PostgreSQL: Windows installers PostgreSQL: Windows installers Windows installe..
[ C++ ] 프로그래머스: 완주하지 못한 선수
안녕하세요? 수구리입니다. 이번 문제는 프로그래머스의 해쉬 part에 있는 문제입니다. 사실 해쉬 부분에 있어 해쉬로 풀어도 가능하지만, 저는 좀 다르게 풀었습니다. 문제는 아래 링크에 있습니다. [ 문제 ] 프로그래머스 : 완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 없는 숫자 더하기 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr [ 나의 풀이 ] #include #include #include us..