티스토리

My.log

검색하기

블로그 홈

My.log

heyinsayshey.tistory.com/m

동네로봇 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

도메인 주도 설계 첫걸음 위키북스, 블라드 코노노프 지음 도메인 주도 설계 (DDD: Domain-Driven Design) : 비즈니스 도메인을 깊이 이해하고 이를 바탕으로 소프트웨어를 설계하는 것을 목표로 하는 소프트웨어 개발 방법론목차 Part1. 전략적 설계기업의 비즈니스 전략 분석하위 도메인유비쿼터스 언어바운디드 컨텍스트바운디드 컨텍스트 연동협력형 패턴 그룹사용자-제공자 패턴 그룹분리형 노선Part2. 전술적 설계트랜잭션 스크립트액티브 레코드도메인 모델밸류 오브젝트엔티티에그리게이트시간 차원의 모델링이벤트 소싱아키텍처 패턴커뮤니케이션 패턴에그리게이트 연동아웃박스사가프로세스 관리자 Part1. 전략적 설계기업의 비즈니스 전략 분석하위 도메인비즈니스 도메인은 기업의 주요 활동 영역을 정의한다. 일반적으로 회사가 고객에게 제공.. 공감수 0 댓글수 0 2025. 5. 1.
Go pprof를 사용한 어플리케이션 OOM 이슈 분석기 이슈 발생 Go 어플리케이션 중 하나가 갑자기 Out Of Memory가 발생하여 서비스가 죽고 CPU 사용량도 max를 치면서 서버에 hang이 걸려 서버 접속도 하지 못하는 이슈가 발생했다. 서버와 어플리케이션을 모두 재시작했으나 동일한 이슈가 반복되어 일단은 4C/16GB 인스턴스로 scale-up 하여 임시방편으로 문제를 해결하고 원인을 파악하고자 했다. (기존 인스턴스 스펙 : 2C/8G) 빈번하게 배포하는 상용 서비스가 아니었고 만약 memory leak이었다면 재시작했을 때는 문제가 없었어야 하므로, 실행중이던 작업에 문제가 있다고 판단하여 go pprof를 사용해 프로파일링을 진행하기로 했다. 해당 서비스는 미디어 파일을 CDN에 업로드 하는 기능과 이미지 파일을 분석한 후 CDN에 .. 공감수 0 댓글수 0 2025. 4. 11.
Git command 정리 Branching and Merging fast-forward merge no-ff three-way merge conflict 해결 Stashing stash Rebasing rebase cherry-pick 변경사항 취소하기 checkout restore reset revert reflog Fetching and Pulling fetch pull Git 협업 워크플로우 fork clone fast-forward merge master에서 분기한 feature 브랜치에서 X, Y 커밋이 생성되고, master 브랜치에서는 분기된 시점 이후로 더 이상 추가적인 수정 사항이 없는 경우입니다. feature의 커밋을 master 브랜치에 merge 하고자 하는 경우 fast-forward merge를 사용할.. 공감수 0 댓글수 1 2023. 2. 26.
Go Cron - robfig/cron/v3 https://github.com/robfig/cron GitHub - robfig/cron: a cron library for go a cron library for go. Contribute to robfig/cron development by creating an account on GitHub. github.com Cron 오픈소스 라이브러리를 사용하여 특정 시간마다 동작하는 기능을 구현한다. Download go get github.com/robfig/cron/v3@v3.0.0 Import import "github.com/robfig/cron/v3" 사용법 사용법은 간단하다. 내가 사용하고자 하는 시간 스케줄링과 기능을 설정해주고 Start 해주면 된다. func main() { c := cr.. 공감수 0 댓글수 0 2023. 1. 28.
[AWS Mediaconvert] go SDK 로 mediaconvert job 실행하기 https://docs.aws.amazon.com/sdk-for-go/api/service/mediaconvert/ mediaconvert - Amazon Web Services - Go SDK docs.aws.amazon.com 이전 글에서 만들었던 Encrypted HLS 템플릿을 활용하여, go SDK로 템플릿을 호출하여 mediaconvert job을 실행시켜보자. 2022.10.09 - [프로그래밍/ETC] - [AWS Mediaconvert] 암호화된 HLS 생성하기 [AWS Mediaconvert] 암호화된 HLS 생성하기 AWS Mediaconvert AWS Elemental MediaConvert는 파일 기반의 비디오 및 오디오 트랜스코딩 서비스이다. 이 서비스를 사용하면 브로드캐스트와 .. 공감수 1 댓글수 1 2022. 10. 15.
[AWS Mediaconvert] 암호화된 HLS 생성하기 AWS Mediaconvert AWS Elemental MediaConvert는 파일 기반의 비디오 및 오디오 트랜스코딩 서비스이다. 이 서비스를 사용하면 브로드캐스트와 멀티스크린 전달을 위한 VOD(주문형 비디오) 콘텐츠를 직접 관리 및 구현하지 않고 손쉽게 생성할 수 있다. Mediaconvert Template mediaconvert는 Job단위로 트랜스코딩을 진행한다. 만약 특정 트랜스코딩 작업을 반복해야 하는 경우, 매번 새롭게 Job을 생성하지 않고 동일한 작업을 수행하는 Template을 사용할 수 있다. 오디오 파일을 input으로 넣어 암호화된 HLS를 생성하는 Template을 생성해보기로 한다. 작업 생성에 관련된 모든 설정은 Mediaconvert guide를 참고하였다. Encry.. 공감수 1 댓글수 0 2022. 10. 9.
libfdk_aac 인코더를 포함한 FFmpeg 직접 컴파일 하기 (CentOS) AAC 인코더에 대해 리서칭 하다보니, 현재 기준 괜찮은 음질을 뽑아낼 수 있는 인코더는 아래 순서인 듯 하다. Apple AAC(qaac) > Winamp Fhg Encoder(fhgaacenc) & Fraunhofer FDK Encoder(fdk-aac) > Nero > FFmpeg AAC 음질 테스트 시 nero AAC encoder를 사용했을 때 HLS 변환 시 음질 이슈가 있었고, 음질 개선을 위해 FFmpeg 내장 인코더를 사용하여 AAC를 추출해보았으나 오히려 nero 보다 노이즈 발생과 주파수 손실이 더 많았다. 좋은 음질의 AAC를 얻기 위해 qaac와 fdk-aac 중 고민하였다. qaac는 iTunes와 QuickTime에 있는 Apple Application을 필요로 하고 windo.. 공감수 0 댓글수 0 2022. 8. 16.
오디오 파일 사이즈 계산하기 만약 MP3 오디오 파일을 WAV로 인코딩한다거나 FLAC 파일을 AAC파일로 인코딩하려고 할 때, 결과 파일의 사이즈를 어떻게 계산할 수 있을까? 처음에는 변환 전 오디오 파일의 비트레이트나 샘플레이트에 따라서 결과 파일의 사이즈가 달라질 것이라 예상했지만 그렇지 않았다. 파일 사이즈는 변환 전후 타입과 스펙에 상관없이, 변환하고자 하는 파일 타입의 스펙과 오디오 길이에 따라 쉽게 계산할 수 있다. 이 글에서는 Compressed, Uncompressed 파일 타입에 따라 오디오 파일의 사이즈를 계산하는 방법을 정리한다. Uncompressed File WAV, AIFF 파일이 대표적인 무압축 음원 파일이다. WAV 파일을 예로 들자면 무손실, 무압축 음원 파일로서 순수 음원 데이터인 PCM(Pulse.. 공감수 0 댓글수 0 2022. 5. 24.
HLS (HTTP Live Streaming)에 대하여 HLS (HTTP Live Streaming)란? HLS의 구조 및 스트리밍 방식 HLS를 사용하는 이유 Progressive Download vs Streaming Adaptive Bitrate Streaming 콘텐츠 보호를 위한 암호화 ffmpeg을 사용한 HLS 인코딩 방법 HLS 지원 플레이어 HLS (HTTP Live Streaming)란? HLS는 실시간 및 주문형 스트리밍 콘텐츠를 제공하기 위해 애플에서 2009년에 개발한 프로토콜이며, 확장성(scalability)과 적응형(adaptive) 비트레이트 스트리밍을 위해 HTTP 기술을 활용한다. HLS는 전체적인 미디어 스트림을 크기가 작은 일련의 파일로 쪼개어 각 파일을 순서에 따라 플레이어에 전송한다. 어떤 순서로 어떤 파일을 전송할 .. 공감수 1 댓글수 0 2022. 2. 3.
wav 파일의 pcm codec들은 각각 어떤 의미일까? 현재 회사에서 음원 서비스를 다루게 되면서 단순하게 wav는 pcm data를 담고 있는 품질 좋은 오디오 파일이다 라고만 알고 있었지만, 업무 이해도를 높이기 위해서 조금 더 자세히 알아야 할 필요성을 느꼈다. 예를 들어 위 샘플 파일에서 보이는 것처럼, wav 파일의 오디오 코덱 형식을 체크할 때 pcm_s16le 에서 s16le가 도대체 뭘 의미하는 것인지, pcm 자체가 코덱인 것인지 헷갈리기 시작했다. pcm codec의 종류는 뭘 의미하는 것인지에 대해서 이것저것 찾아보던 중 내 의문점을 해결해준 REDDIT의 글을 발견했고, 정리하는 겸 지식 공유 겸 해당 댓글을 번역하여 이 글에 정리하고자 한다. 사전 정리 WAV (WAVE = Waveform audio format) WAV 파일 포맷은 .. 공감수 0 댓글수 0 2022. 1. 30.
미디어 파일 포맷에 대하여 - container, codec 미디어 파일들을 살펴보면 .mp3, .mov, .wav 등등의 다양한 확장자를 가지고 있는데, 확장자가 나타내는 의미는 무엇이며 어떤 요소를 통해 미디어 파일의 포맷이 결정되는 것일까? 미디어 파일의 포맷은 두 가지 요소에 의해 정의되는데, 오디오/비디오 코덱과 미디어 컨테이너 포맷이다. 이 글에서는 미디어 파일 포맷을 결정짓는 코덱(codec)과 컨테이너(container)에 대해서 알아보도록 하겠다. 컨테이너 컨테이너는 단어 그대로 여러 미디어 스트림을 담고 있는 박스, 컨테이너의 개념이다. 영화의 경우 영상과 오디오 데이터를 가지고 있을 것이고, 음원의 경우 오디오 데이터만 가지고 있을 것이다. 시간의 흐름에 따른 디지털 데이터를 저장하고 있기 때문에 각각의 미디어 데이터를 스트림이라고 한다. 컨테.. 공감수 0 댓글수 0 2022. 1. 29.
[채팅-2] go elastic search client 개인 프로젝트로 go를 사용한 채팅 프로그램을 만들었다. 아래 블로그를 참고하였고, 필요한 부분은 수용하고 나와 맞지 않는 부분은 수정하여 프로젝트에 적용해보았다. thebook.io/006806/ch09/01/ Go 언어 웹 프로그래밍 철저 입문: 9.1 채팅 애플리케이션 만들기 thebook.io 프로젝트에서 사용한 주요 기술 및 언어 서버 : golang 회원 정보 관리 : mysql 채팅방, 메세지 정보 관리 : elastic search, kibana 서버에서 사용한 외부 오픈소스 라우터 : github.com/julienschmidt/httprouter 미들웨어 : github.com/urfave/negroni 뷰(렌더링) : github.com/unrolled/render 세션 : githu.. 공감수 0 댓글수 0 2021. 4. 29.
[채팅-1] go의 라우터, 미들웨어, 컨트롤러 개인 프로젝트로 go를 사용한 채팅 프로그램을 만들었다. 아래 블로그를 참고하였고, 필요한 부분은 수용하고 나와 맞지 않는 부분은 수정하여 프로젝트에 적용해보았다. thebook.io/006806/ch09/01/ Go 언어 웹 프로그래밍 철저 입문: 9.1 채팅 애플리케이션 만들기 thebook.io 프로젝트에서 사용한 주요 기술 및 언어 서버 : golang 회원 정보 관리 : mysql 채팅방, 메세지 정보 관리 : elastic search, kibana 서버에서 사용한 외부 오픈소스 라우터 : github.com/julienschmidt/httprouter 미들웨어 : github.com/urfave/negroni 뷰(렌더링) : github.com/unrolled/render 세션 : githu.. 공감수 0 댓글수 0 2021. 4. 28.
[java] 백준 1012번 : 유기농 배추 (bfs, dfs) www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제를 읽어보면 배추가 심어져 있는 덩어리가 총 몇 개냐를 구하는 문제이다. 계속 bfs로 문제를 풀다보니 bfs로 해결하기는 했는데, 대부분 dfs로 문제를 푸는 것 같았다. 결국 덩어리가 몇 개냐를 구하는 문제이다 보니 bfs while문으로 복잡하게 돌리는 것보다 dfs 재귀함수로 간단하게 푸는 것이 코드도 깔끔하고 간편할 것이란 생각이 들었다. bfs로 풀었던 내 풀이와, 참고했던 dfs 풀이를 둘 다 기록하겠다. .. 공감수 0 댓글수 0 2021. 2. 19.
[elastic search] n-gram 을 통한 부분 단어 검색 n-gram analyzer 를 사용하여 일부 단어를 통해 원하는 검색 결과를 찾는 방법을 한 번 살펴보자. 먼저 아래와 같은 구조로 인덱스를 생성하고자 한다. es 데이터 예시 { "_source" : { "data": { "essential" : { "person" : { "name" : { "first" : "johnny", "last" : "wang" }, "birth" : { "date" : "2020.01.01" }, "introduce" : { "self" : "안녕하세요. 반갑습니다. 조니 왕입니다." } } } } } } 인덱스의 필드 중 "_source.data.essential.person.name.first"와 "_source.data.essential.person.introduce.. 공감수 0 댓글수 0 2021. 1. 24.
[elastic search] mapping 데이터 수정을 위한 reindex 2020/12/22 - [프로그래밍/elastic search] - [elastic search] 정규식으로 string replace 하기(_update_by_query) 왜 mapping 데이터를 수정하는 단계까지 오게 되었는지는 이전 글을 확인! text 타입의 데이터 필드를 date 타입으로 변경하고 싶은데, 이 필드만 update 쿼리를 통해서 date타입으로 바꿀 수는 없을까???^0^??? 안됨. 아무리 찾아도 없다. 안된다..ㅠ 한 번 설정한 mapping을 변경하고자 한다면, 내가 원하는 데이터 타입으로 설정된 빈 테이블(index)를 하나 새로 생성한 뒤 기존의 테이블 테이터를 새 테이블에 그대로 옮겨담는 reindex 작업이 필요하다. 테이블 전체를 옮기는 것이기 때문에 데이터가 많이.. 공감수 0 댓글수 0 2021. 1. 21.
[elastic search] 정규식으로 string replace 하기(_update_by_query) elastic search에 '2020.01.01' 과 같이 날짜 string 형식으로 등록된 필드가 있었는데, 범위 검색과 정렬을 위해서 date 데이터 타입으로 변환해주고자 하였다. esbook.kimjmin.net/07-settings-and-mappings/7.2-mappings/7.2.3-date 위의 사이트에 따르면 "2019-06-12" "2019-06-12T17:13:40" "2019-06-12T17:13:40+09:00" "2019-06-12T17:13:40.428Z" 이와 같은 형식으로 데이터 저장 시 자동으로 date type으로 인식되어 저장된다고 한다. 그래서 현재 '2020.01.01'로 저장된 데이터를 '2020-01-01' 형식으로 update 하고자 하였다. 하지만 결과적으.. 공감수 0 댓글수 0 2020. 12. 22.
[golang] api 메모리 누수 처리하기 go 서비스가 돌고 있는 linux 서버에서 어느 순간부터 too many open files 에러가 발생했다. openfiles 값을 늘려주었지만 소용이 없었고, 오로지 서비스를 재시작해야지만 정상 동작하였다. 하지만 시간이 지나면 다시 동일한 에러가 반복되어 나타났다. 컴파일 혹은 동작 중 문제가 없었기 때문에 어떠한 에러로그도 쌓이지 않았고, 또한 서버에서 어떤 파일이 열려 있다는 것인지 또는 어떤 프로세스에 의해서 열리는 것인지 알 방도가 없었기 때문에 원인을 찾는 데 애를 먹었다. 몇 주 동안 헤매고 있었을 때 문제를 해결할 수 있도록 해준 블로그들이다. (그저.. 빛... ㅠ) 블로그1 블로그2 결론부터 말하면 go 서버에서 API를 요청했을 때, response 처리를 제대로 해주지 않아 메.. 공감수 0 댓글수 0 2020. 10. 18.
[linux] 하드링크과 심볼릭 링크 리눅스 서버를 관리하다 보면 폴더 구조가 복잡해 cd /~~/~~/~~.....로 위치 이동을 하는 것이 너무 불편할 때가 있다. 혹은 파일명이 java_version_sth_1.2.3.4_200531 과 같이 전체 이름을 직접 입력하는 것이 불편할 때도 있다. 이런 상황에서 활용할 수 있는 것이 '링크'이다. 윈도우로 따지면 바로가기 같은 기능이다. 링크를 생성해보자. (해당 실습은 책 '이것이 리눅스다.'를 참고하였다.) 먼저 링크 테스트를 위한 linktest폴더를 생성하고 내용이 들어있는 basefile 을 만들어줬다. basefile에 연결시키기 위한 링크 명령어는 다음과 같다. 하드링크 ln baselink hardlink 심볼릭링크 ln -s baselink softlink 링크를 생성하고 .. 공감수 0 댓글수 0 2020. 5. 31.
[java] request.getParameter 의 Content-Type 일반 웹에서 파라미터를 보낼 때, request.getParameter 에서 데이터를 받지 못하는 문제가 발생했다. 하지만 jsp의 form 형식에서 파라미터를 보낼 때는 getParameter 가 제대로 작동했다. 이 문제는 Content-Type의 문제라는 것을 알게 되었다. 웹에서 보낼 때 그냥 다 똑같이 application/json 형태로 보내면 될 것이라고 생각했던 것이 문제였다. get 방식이 아닌 post 방식으로 보내고자 할 떄, getParameter 를 활용하기 위해서는 Content-Type 을 x-www-form-urlencoded 로 보내야 한다. 형식은 get 으로 url에 붙여서 보낼 때의 형식과 똑같다. param1=aaa&param2=bbb 와 같이 전달하도록 한다. 간단.. 공감수 0 댓글수 0 2020. 3. 29.
창문 넘어 도망친 100세 노인 - 중국 국공내전 하루종일 프로그래밍 관련 글만 읽고 어떻게 코딩해야 할까 머리 굴렸더니 더 이상 컴퓨터 관련 글은 읽고 싶지도, 쓰고 싶지도 않은 상태가 되어버렸다. 하지만 오늘 블로그는 반드시 쓰기로 마음먹었기에 뭐를 적어볼까하고 고민하다가 ebook으로 구매한 책이 생각났다. '창문 넘어 도망친 100세 노인' 내 기억으로는 예전에 베스트셀러에 오른 적도 있는 것 같고 꽤 유명한 책이다. 요즘 북한 관련 2탄도 나왔던데. 지금 읽고 있는 부분은 주인공 할아버지가 뜬금없이 내전이 일어나고 있는 중국에 폭탄을 설치해달라는 요청을 받는 부분이다 송미령, 국민당, 공산당 등등 대학 시절 배웠던 전공과목 내용이 책에 등장해서 다시 역사공부도 해볼겸 블로그 주제로 결정했다 (코로나가 판치는 이 시국 이지만...) 배경은 중국 .. 공감수 0 댓글수 0 2020. 2. 25.
[golang & MySQL] 트랜잭션과 스토리지 엔진 golang으로 회원가입 기능을 구현하면서, 중간에 에러가 발생했을 시 지금까지의 쿼리를 전부 다 ROLLBACK 하도록 만들어야 했다. 데이터베이스에 연결하고 트랜잭션을 생성하는 것은 GO 사이트에 있는 코드를 참고하였다. package main import ( "database/sql" "log" _ "github.com/go-sql-driver/mysql" ) func main() { // sql.DB 객체 생성 db, err := sql.Open("mysql", "root:pwd@tcp(127.0.0.1:3306)/testdb") if err != nil { log.Fatal(err) } defer db.Close() // 트랜잭션 시작 tx, err := db.Begin() if err != n.. 공감수 1 댓글수 1 2020. 1. 29.
[golang] 포인터와 주소값 golang 에서 flag 포인터와 주소값을 사용하게 되었는데, 기본적인 건데도 개념이 확실하게 잡혀있지 않다보니 계속 헷갈렸다. 이 기회에 쉬운 예시를 통해서 확실하게 정리해보기로 했다. 변수를 선언하면 그림과 같이 메모리의 한 부분을 할당하여 선언한 값을 저장하고, 값이 저장된 공간 주소를 가지게 된다. func main() { var word = "Hello" } word 를 선언한 경우, 그림1처럼 주소 0000이라는 곳에 "Hello" 라는 string 값이 저장이 된다. 즉, 변수마다 고유의 주소를 할당받게 되는 것이다. 주소값(&)은 word의 "Hello" 가 아니라 그 주소값을 가져올 수 있다. func main() { var word = "Hello" fmt.Println(word, &.. 공감수 0 댓글수 0 2020. 1. 27.
AOP로 세션 확인하기 - @Around 어노테이션, 메서드 리턴 값과 일치시키기 AOP (Aspect Oriented Programming) 관점 지향 프로그래밍. 말이 어렵지만 함수를 구현했을 때 함수 위쪽부터 아래쪽으로 진행되는 방향의 관점에서 벗어나 중간중간에 반복되는 메서드를 뽑아내는 가로 방향(횡단)의 관점으로 바라보는 프로그래밍을 말한다. (더 어려운가..) 여러가지 기능을 하는 서비스가 있을 때 반복되는 메서드를 모듈화함으로써 더 간단하고 보기 쉬운 코드를 만들 수 있다. 예를 들면 메서드 실행 전후에 무조건 로그를 찍는다던가, 메서드 실행 전 세션을 확인한다던가 하는 공통된 작업을 따로 구분하여 분리해놓으면 반복 작업을 줄일 수 있어 조금 더 간편하게 코드를 작성할 수 있다. 세션 확인을 위한 aop를 구현하면서 내가 필요했던 기능 리스트들이다. 모든 기능 실행 전 세.. 공감수 0 댓글수 0 2019. 11. 20.
logback 설정하기 (properties 를 통한 외부설정) spring boot 로 로그를 남겨보자 일반적으로 logback-spring.xml 을 통해 일부 설정을 하드 코딩해도 되지만, 배포 환경에 따라 다른 값을 적용할 수 있기 때문에 properties 파일을 만들어 외부로 설정을 빼기로 했다. 1. logback dependency 추가하기 spring boot의 경우 logback 기본설정을 제공하기 때문에 spring-boot-starter-web 을 maven pom에 설정해주면 자동으로 logback 기능을 사용할 수 있다. org.springframework.boot spring-boot-starter-web 일반 spring 이라면 아래 dependency를 추가한다. ch.qos.logback logback-classic 1.0.13 2. .. 공감수 0 댓글수 0 2019. 11. 13.
Spring Boot로 Json 데이터 처리하기 (@ResponseBody, @RequestBody 어노테이션) 학원에서 자바를 배울 때에는 spring을 통해서 홈페이지를 구현했었다. 하지만 회사에서 주어진 미션은 json 데이터를 주고 받기. Json 데이터가 포함된 http call 을 처리하여 Json으로 응답을 주면 되는 것이었다. 웹 페이지의 UI는 만들 필요가 없었고 응답하는 데이터를 웹 화면에 띄우기만 하면 되었다. 배운게 Spring mvc 밖에 없었기 때문에 mvc 구조 중 mv를 걷어내고 Controller 만 구현하면 된다고 생각했다. 그래서 몇 날 며칠을 고생하며 학원에서 만들었었던 프로젝트에서 빼고 빼고 또 xml 설정하고 mapper 설정하고... ㅠㅠ 헛고생을 했다... 그렇게 혼자 씨름하다가 json을 좀 더 쉽게 처리할 수 있는 spring boot를 알게 되었다. Spring Bo.. 공감수 0 댓글수 1 2019. 11. 3.
[codility] OddOccurrencesInArray 문제풀기 코딩연습2 Array에서 중복되지 않는 value 값을 구하는 문제이다. 처음엔 HashMap을 사용해서 이미 key 값을 가지고 있는 경우 value +1 해주고 value 가 1인 entry의 key를 리턴하는 방식으로 풀이했다. 결과는 정확도 66%..ㅠㅠ 흑.. Task Description A non-empty array A consisting of N integers is given. The array contains an odd number of elements, and each element of the array can be paired with another element that has the same value, except for one element that is left unp.. 공감수 0 댓글수 0 2019. 9. 4.
[codility] Binary Gap 구하기 코딜리티에서 첫 코딩 연습을 했다. 백준알고리즘이나 이것저것 찾아봤는데 문제를 보면서 코드를 작성하고, 컴파일링 할 수 있는 곳은 코딜리티가 제일 좋은 것 같았다. 이번 문제는 2진법으로 바꾼 수에서 1과 1사이 0의 개수를 구하는 문제이다. Task Description A binary gap within a positive integer N is any maximal sequence of consecutive zeros that is surrounded by ones at both ends in the binary representation of N. For example, number 9 has binary representation 1001 and contains a binary gap of le.. 공감수 0 댓글수 0 2019. 9. 3.
[카카오 데모테스트] 직사각형의 좌표 구하기 2020년 카카오 코딩테스트를 준비할 겸, 프로그래머스에 있던 데모 테스트를 풀어보았다. 검색해보면 똑같은 문제를 풀이해놓은 블로그가 많은 것을 봐서, 매년 똑같이 제공하는 연습문제인 것 같다. 해설을 보면 금방 풀 수 있겠지만 그래도 스스로 풀어보기로 결정. 12시부터 대략 3시간 쯤 걸렸다ㅎㅎ 쉬운 문제인 것 같은데 처음 풀어보는 코딩테스트에 당황했음 코딩테스트를 많이 연습해봐야겠다고 느꼈다. 처음엔 각 변이 평행하다는 것을 보지 못해 직사각형 변을 구하는 공식까지 찾아가며 헤매었다. (문제를 꼼꼼히 읽도록 하자!!) 그렇게 계속 헤매다가 결국 각각의 배열에 x좌표와 y좌표가 중복되지 않는 값이 구하는 좌표 값이라는 규칙을 발견함! 아래는 문제와 내가 풀이한 코드이다. 찾아보니 xor로 푸는 방법도 .. 공감수 0 댓글수 0 2019. 8. 26.

문의안내

티스토리
로그인
고객센터

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