전체 글

[Git Project Reading Skill] 오픈소스 읽어들이기 : 명령어 위주

개발자가 오픈소스를 읽는 방법 프로젝트 소스코드 clone(다운로드) 및 확인 $git clone [git url] cd [git clone folder 위치] # dir 이동 git Reading Log #1 #해당 오픈소스에서 누가 개발을 많이하는지 검색 # nl : line number 명시 $git shortlog -sn | nl # git shortlog -s 옵션 : 개발자별 commit 개수 요약 $git shortlog -h | grep summary $git shortlog -s # git shortlog -n 옵션 : 개발자별 commit 개수 순위 정리 $git shortlog -h | grep number $git shortlog -n git Reading Log #2 - 전체 소스..

[BOJ/16929번] Two Dots (java) : 깊이우선탐색

문제 Two Dots는 Playdots, Inc.에서 만든 게임이다. 게임의 기초 단계는 크기가 N×M인 게임판 위에서 진행된다. 각각의 칸은 색이 칠해진 공이 하나씩 있다. 이 게임의 핵심은 같은 색으로 이루어진 사이클을 찾는 것이다. 다음은 위의 게임판에서 만들 수 있는 사이클의 예시이다. 점 k개 d1, d2, ..., dk로 이루어진 사이클의 정의는 아래와 같다. 모든 k개의 점은 서로 다르다. k는 4보다 크거나 같다. 모든 점의 색은 같다. 모든 1 ≤ i ≤ k-1에 대해서, di와 di+1은 인접하다. 또, dk와 d1도 인접해야 한다. 두 점이 인접하다는 것은 각각의 점이 들어있는 칸이 변을 공유한다는 의미이다. 게임판의 상태가 주어졌을 때, 사이클이 존재하는지 아닌지 구해보자. Inpu..

[BOJ/4963번]섬의개수(java) : DFS

문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력값 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도가 주어진다. 1은 땅, 0은 바다이다. 입력의 마지막 줄에는 0이 두 개 주어진다. Input 1 1 0 2 2 0 1 1 0 3 2 1..

PriorityQueue : 우선순위 큐(Java)

우선순위 큐(Priority Queue) BOJ 11656 기본문제를 보다가 우선순위 큐를 적용해서 풀어보았다. 쉽게도 풀 수 있지만, 요즘에는 최대한 시간복잡도를 줄이면서 풀도록 노력하고 있다. N의 최댓값이 1000이고 O(N2)이라 시간초과가 나지 않을거 같긴한데 PriorityQueue로 O(N)으로 순서를 직접적으로 정렬하면서 진행한다면 훨씬 수월할 거라 판단. 구현을 시작했다. 접미사 배열은 문자열 S의 모든 접미사를 사전순으로 정렬해 놓은 배열이다. baekjoon의 접미사는 baekjoon, aekjoon, ekjoon, kjoon, joon, oon, on, n 으로 총 8가지가 있고, 이를 사전순으로 정렬하면, aekjoon, baekjoon, ekjoon, joon, kjoon, n,..

[그래프 위상정렬] Topological Sort : Java

그래프 위상정렬: Topological Sort BFS&DFS를 계속 공부하다가 위상정렬도 요즘 핫(?)하다길래 따로 공부하는 중이다. 위상정렬은 그래프 정렬의 일종인데 이것이 가능하기 위해선 순환성을 가져서는 안된다. 즉 순환없는 방향성을 가진 계층적 정렬이 가능해야 위상정렬이 가능하다. 조건식으로 나타내면 다음과 같다. 1. 1 -> 2 -> 3 -> 4 와 같은 관계가 성립되어야 한다. 2. A -> B | B

Vue.js로 점진적 도입 경험 공유

도입 배경 부족 하디 부족한 주니어 개발자 코딩 배우는 학생입니다. 기존 jQuery 레거시 기반을 Vue.js를 프로젝트에 적용한 경험 및 후기 공유입니다...! 기존의 회사 프론트 스택은 CSR(ClientSide Rendering)인 경우 Jquery, Jquery Template 기반으로 되어있었고, 어드민과 같은 사이트의 경우 SSR(Serverside Rendering) 기반(JSP, Razor 등)으로 구성되어 있었습니다. 새롭게 프로젝트를 시작하게 되면서 기존 스택을 고수하지 않은 이유에는 3가지가 있습니다. 1. 코드 관리의 어려움 2. 데이터 바인딩 및 화면 렌더링 시 성능 문제 3. 코드의 중복(레거시의 문제점), 반응형 지원 기술 조사 및 안정성 검토 후 두 달간 제가 맡은 프로젝트..

[WEB웹자동화] Auto_portal 개발기

회사에서 자주 사용하는 포탈 목록 및 그에 따른 자동로그인을 구현해보자 매일 자주 사용하는 포털을 유지하면 좋겠지만 컴퓨터가 꺼지는 경우 다시 저번에 보던 환경을 구축하는데 귀찮아서 자주 사용하거나 이전 기록을 저장했으면 좋겠다는 생각을 하게 되었다. C#, Windows Form 형식으로 구현했다. 🎨기능 자주 사용하는 chrome url을 저장하고 하나의 윈도우에 다중 탭을 생성해 포탈을 연다. 자동으로 process를 생성해주고 프로그램이 종료될 시에 이 프로그램을 통해 생성된 process 모두를 kill하도록 하였다. 저장된 모든 데이터는 "C:/Users/autoLogin/key.txt" 경로에 관리자 권한을 가지고 저장된다. URL외에 ID나 PW가 존재한다면 해당 웹 사이트에 로그인 까지 ..

[SMS 커밋알리미 개발기]ASP.NET C#

매일매일 개발하구 매일매일 재미있게 매일매일 커밋하쟝 학부생때는 깃헙을 잠깐잠깐 쓰다가 본격적으로 사용한지는 1년 조금 넘었다. 매일매일 공부하면서 1일 1커밋 이상은 꼭 하려고 노력하고 있다. 문득 오늘의 커밋을 체크하고 알려주는 "커밋알리미"가 있으면 좋겠다고 생각을 했고 바로 실행에 옮겼다. 따로 설정을 하지 않아도 동작해야하므로 UI는 제거하고 윈도우 프로그램으로 제작하기로 했다. C#으로 WindowService로 등록을 해서 컴퓨터가 부팅만 되있다면 자동으로 저녁 자정 전 1시간 전에 사용자의 커밋 여부를 판단하고 내 SMS로 문자를 전송해주도록 설계해 보았다. docs.github.com/en/rest GitHub REST API - GitHub Docs You can use the GitH..

서버로 부터 받은 이미지 리소스의 로딩 시 속도 저하 개선 경험

저번에 MBC와 함께 모바일 호출 API를 개발하면서 이미지 리소스의 로딩 속도를 이미지 리사이징으로 어느정도 해결했던 경험이 있다. 어느정도 구현이 끝나고 모바일 이외 웹에서는 이 부분을 어떻게 해결했는지 궁금해졌다. 역시나 웹에서도 서버에서 이미지를 받아오는 과정에서 눈에 띄게 속도 저하가 나타났다. 역시 방송사라 그런가 엄청난 고화질 사진들의 향연으로... 부득이하게 이를 개선해야 겠다 마음먹게 되었다. 언제 만들어졌는지는 모르지만 도저히 보기가 힘든.. 그랬다.. 🧵섬네일 추가 주니어 개발자로써 사실 더 나은 방법이 많긴할텐데.. 시간의 제한으로 일단 당장 생각나는 섬네일 로직을 추가시켜서 이미지 리스트에서는 원본보다 작은 섬네일을 보여주고 원할때만 원본이미지를 보여주는 형태로 구현을 할까한다. ..

[Recursion]재귀: 미로찾기 C#

임의의 시작점에서 정해진 목적지의 출구(Exit)까지 PathWay가 있는지 도출할 수 있을까? 최근 알고리즘 공부를 다시 시작하면서 재귀함수적 사고에 익숙해지려고 연습중에 있다. 이런 이론적인 측면도 공부를 해야 좀 더 다양한 사고가 가능한 것 같다. 실무에 쓰이기는 어려움이 있을 것 같은데 일단 구현력을 갖춘 뒤 선택적 사용을 할 수 있는 것과 전혀 고려 대상이 아닌 것은 확실히 다른 것 같다. 미로찾기는 시작점에서 도착점까지 갈 수 있는지 그리고 그 Pathway는 어떻게 되는지 도출하는 문제이다. 재귀에서 너무 유명한 문제라 풀이 방식이 많지만 최근 회사에서 주로 사용하는 C#으로 풀어보았다. 🎉Recursion 재귀 임의의 시작점에서 (x,y) 출발을 한다 가정했을 때, 임의의 시작점이 Wall..

[Recursion:Backtracking, 깊이우선 탐색 예제] N-Queen C#

N * N 체스판에 최대한 많은 Queen을 놓고 싶다. 다만, 서로를 공격하지 않게 올려놓고 싶다. 총 몇 가지 경우의 수가 있을까? 🎡 BackTracking 백트래킹의 대표적인 문제로 N-Queen으로 공부해보았다. N-Queen이란 N*N의 체스판에서 서로를 잡아먹지 않는 선에서 최대한 많은 수의 퀸을 두는 문제이다. 한 행에는 같은 선상에는 퀸을 1개만 배치할 수 있으므로 N* N배열에서 최대 개수는 N개가 될 것이다. 이것의 위치를 한정조건 없이 탐색할 경우 엄청나게 많은 조합의 경우가 탄생한다(O(N^N)). 첫 행에 체스말을 배치시켰을 경우 그 다음행에서 배치말이 유효한 칸이 있는지(둘 수 있는 칸인지) 검사 한뒤 없다면 이를 배제하고 그 전 행으로 되돌아간 뒤 , 다음 노드를 검사한다. ..

[ASP .NET C#] 개인정보 암호화 적용 사례

내가 맡고 있는 서비스의 개인정보가 DB에 그대로 노출되는 이슈가 있어(오래된 서비스이다), 회원 패스워드와 휴대폰 번호, 이메일에 대해 암호화를 진행했다. 비밀번호는 SHA-1 방식, 휴대폰 번호와 이메일은 AES를 채택했다(이유는 본문에). 🔊해시(HASH) / 암호화(Encryption) 해쉬 해시는 동일한 입력값을 받아 동일한 출력값을 보장한다. 또한 특징으로 조금만 달라져도 해쉬된 값은 크게 달라지며(눈사태효과) 복호화가 되지 않는다. 예를들어 입력값 A에 의해 B가 출력되었다면, 출력된 B값만 주어졌을 때는 입력값 A를 계산적으로 찾는 것이 불가능하다. 그래서 이와 관련된 보안이슈도 무차별대입공격에 의해 이루어지며 최근 SHA-1의 충돌 이슈가 존재하기도 한다. 해쉬의 대표적인 예로 MD5,S..

우리가 Base64를 사용하는 이유

7L2U65Sp67Cw7Jqw64qUIO2VmeyDnQ== '코딩배우는 학생'의 Base64로 인코딩한 문자열의 예시이다. Base64 는 Binary 데이터를 아스키 코드 일부와 일대일로 매칭되는 문자열로 단순 치환되는 인코딩 방식이다. Base64는 6bit당 2bit의 OverHead의 발생으로 기존 데이터보다 30%이상 길어지게 되며 여기에 Encoding, Decoding의 로직까지 추가되므로 성능에도 영향을 끼칠 수 있다. 이러한 단점에도 Base64를 사용하는 이유는 무엇일까. 📮Base64를 사용하는 이유 Base64를 사용하는 가장 큰 이유는 Binary 데이터를 텍스트 기반 규격으로 다룰 수 있기 때문이다. JSON과 같은 문자열 기반 데이터 안에 이미지 파일등을 Web에서 필요로 할때..

Web Protocol 정리

🎮HTTP Hyper Text Transfer Protocol 인터넷에서 데이터를 주고 받을 수 있는 프로토콜이다. 웹 서버에서 통신하기 위해 사용하는 하나의 규칙으로써 4가지 요청형식이 존재한다. GET : 문서 요청의 역할. 서버가 클라이언트에 상태 정보와 복제된 문서를 보냄으로써 응답한다. - 조회 HEAD : 상태 정보 요청. GET과 동일한 형태의 응답. 문서 복제X POST : 데이터를 서버로 송신. 서버는 해당 데이터를 아이템에 붙임 - 생성 PUT : 데이터를 서버로 송신. 서버가 특정 아이템을 대체함 - 수정 HTTP 동작 클라이언트에서 브라우저를 통해 서비스를 요청(request)을 하면 서버에서는 해당 요청사항에 맞는 결과를 찾아 사용자에게 응답(response)하는 형태로 동작한다...

오픈API활용 주소

😃오픈 API 활용 주소들 공공데이터포털 네이버 개발자 API 카카오 개발자 API Google Developers facebook for developers API 스토어