티스토리

이제리 블로그

검색하기

블로그 홈

이제리 블로그

sanghoonly.tistory.com/m

LeeJerry 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

6.29 프로젝트 기능 구현 시작. 사용자 기능(회원 가입, 로그인, 소셜 로그인) + Spring Security Filter + JWT 기능 구현 시작. 현재 소셜 로그인 기능 구현 중. 처음 해보는 기능이다. OAuth2User, OAuth2UserRequest 등 처음 보는 클래스들이 많으며, 현재는 구글 로그인 기능만을 탑재하고 있지만 카카오톡 포함해서 페이스북, 네이버 등을 추가할 예정이다. 공감수 0 댓글수 0 2022. 6. 29.
6.28 ERD 설계 주영님이랑 선정릉역에서 만나서 오프라인으로 ERD를 설계하였다. 금방 끝날 줄 알았는데, 생각보다 시간이 많이 걸렸고 지금도 만들고 있는 중이다. 제일 어려웠던 부분이 개발자, 기획자, 디자이너 등의 포지션 및 포지션에 따른 개별 필드(예로 들어 개발자는 사용 언어, 프론트 백 유무, 주로 사용하는 기술스택 등)가 다 달라야 하고 이를 사용자 정보 페이지에 나타내야 할때, 어떻게 테이블을 설계하느냐 이다. 이 부분을 해결하기 위해서 일단 포지션 테이블(포지션 이름에 대한 정보만 가지고 있음)을 따로 뺐고, 포지션 필드 테이블을 하나 만들어서 이 테이블에서는 어떤 포지션인지, 필드의 이름이 뭔지 저장하게 하였다. 개별 포지션은, 각각의 (복수의) 필드가 존재하므로, 이렇게 필드를 따로 빼서 관.. 공감수 0 댓글수 0 2022. 6. 28.
6.26 참고 : 레드헷 CI, CD 설명 문서(https://www.redhat.com/ko/topics/devops/what-is-ci-cd) CI, CD CI는 지속적인 통합(Continuous Integration), CD는 지속적 배포(Continuous Deploy)를 뜻한다. 통합 과정에는 빌드, 테스트, 병합의 세 과정이 수행되는데, '지속적 통합'은 이런 세 과정을 자동화하여 개발자들이 계속 개발을 진행하면서도 통합 과정을 수행할 수 있다는 의미이다. 배포 과정은 빌드된 애플리케이션을 실행시켜 실제 사용자들이 사용할 수 있도록 하는 것을 의미하는데, '지속적 배포'는 이러한 배포 과정을 자동화하는 것이다. CI/CD 툴의 사용 이유 및 적용 사례는 현재 구현중인 프로젝트의 기술적 고민사항(http.. 공감수 0 댓글수 0 2022. 6. 26.
프로젝트 2일차 1. 백엔드 프로젝트 레포지토리 생성 및 초기화, CI 구축 어제 저녁 진행되었던 전체 회의에서, MVP를 도출할 수 있었다. 프로젝트 구인 게시글 등록 및 조회, 신청 기능이었다. 해당 기능에 대한 난이도는 크지 않으며 구현해야할 요소가 비교적 명확하기에, 백엔드 팀은 빠르게 기능을 구현하기로 결정하였다. 따라서, 오늘 곧바로 레포지토리를 하나 만들고 CI 구축을 진행하였다. 2. 프로젝트에 블록체인 도입 생각중 3. 프로젝트 전체 회의 40분이라는 짧은 시간동안 진행되었던 어제의 전체 회의에선, MVP를 명확히 명세하기가 힘들었다. 따라서 오늘 추가적으로 회의를 하여, MVP를 조금 더 구체적으로 명세하기로 하였다. 오늘 회의에서는 홈페이지, 상세페이지, 리스트 페이지, 프로젝트 관리 페이지 등 세부.. 공감수 0 댓글수 0 2022. 6. 26.
프로젝트 첫 회의 프로젝트 6조가 모두 모인, 첫 회의 시간을 가졌다. 1. 새로운 팀원들이 팀에 합류했을 때, 무엇을 고려하였고 어떻게 행동하였는가? 가장 신경을 많이 썼던 부분은, "새로운 팀원분들이 소외감을 느끼지 않으려면 어떻게 해야하는가?" 이다. 기존 멤버와 새로운 멤버가 섞인 어색한 분위기를 깨는 것이, 아이디어 회의 및 기획에 앞서 가장 고려되어야 하는 부분이라는 생각이 들었고, 따라서 회의에 앞서 가벼운 아이스 브레이킹 시간을 가지는것 을 계획하였다. 아이스 브레이킹을 깨기 위해서 선택한 방법은 모두 참여하여 즐길 수 있는 간단한 게임을 하는 것이었고, 따라서 선정된 게임은 다음 게임(https://garticphone.com/ko/lobby) 이었다. 다행히 게임 동안, 디자이너분들 및 슈퍼 팀원 분께서.. 공감수 0 댓글수 0 2022. 6. 24.
22.05.23 ~ 29 주간 회고 1. 학습 알고리즘(bfs, 트리, 힙, 이진탐색 등) - 과제로 올라온 문제 풀면서 복습하기. 주로 릿코드 많이 풀었음. 힙, 우선 순위 큐는 insert & delete 연산이 잦으면서, 최대 혹은 최솟값을 계속 구해야 할 때 유용하게 사용되는 자료구조. 이진 탐색은 정렬되어 있는 배열에서 빠르게 값을 구할 때 사용하는 탐색방법. 자매품 파라메트릭 서치도 있는데, 사실 이진 탐색이나 파라메트릭 서치나 많이 풀어봐야 감이 온다. 인덱스(발표) - 데이터베이스 중 인덱스 발표 준비 & 발표. 2 ~ 3일 정도 시간이 걸렸으며, real mysql 책으로 인덱스 복습하는 것에 시간을 많이 들였다. 사실 클러스터링 인덱스와 비클러스터링 인덱스의 차이에 대해 잘은 몰랐는데, 이번에 복습하면서 확실히 깨달았다... 공감수 0 댓글수 0 2022. 5. 29.
[기술적 이슈] 존버의 민족 (실시간 주가 관람 웹사이트) 프로젝트 정보 : https://sanghoonly.tistory.com/103 [미니 프로젝트] 실시간 주식 관람 웹사이트 (Feat. Flask) 일시 22.05.09 ~ 22.05.12 인원 4인 (프론트 백엔드 구분 없음) 기술 스택 프론트엔드 : HTML, CSS, 바닐라 JS, JinJa2 (Template Engine) 백엔드 : Flask(Python) DB : MongoDB 협업 툴 : Github CI & CD : Githu.. sanghoonly.tistory.com 프로젝트를 진행하면서 마주했던, 주요한 이슈들은 다음과 같다. 처음 협업을 해 보는 팀원들과, 어떻게 문제없이 협업을 진행할 것인가? 서비스 아키텍처는 어떻게 구성할 것이며 배포는 어떻게 진행될 것인가? 각각의 이슈들에 .. 공감수 0 댓글수 0 2022. 5. 12.
[미니 프로젝트] 실시간 주식 관람 웹사이트 (Feat. Flask) 일시 22.05.09 ~ 22.05.12 인원 4인 (프론트 백엔드 구분 없음) 기술 스택 프론트엔드 : HTML, CSS, 바닐라 JS, JinJa2 (Template Engine) 백엔드 : Flask(Python) DB : MongoDB 협업 툴 : Github CI & CD : Github Actions, Code Deploy, S3 배포 환경 : Amazon linux 2 깃 링크 https://github.com/SangHoonly/stock_team4 데모 링크 https://youtu.be/lXHh35wAfsw 실시간 인기 있는 주식 종목을 보여주는 웹 사이트를 구현하였다. [내가 관심있는 종목 골라보기]를 통해 로그인을 할 수 있으며, 회원 가입 및 탈퇴기능, 관심있는 주식 등록 및 열람.. 공감수 0 댓글수 0 2022. 5. 12.
SSL(TLS)은 어떻게 동작하는가? 대칭키와 비대칭키 대칭키 : 암호화와 복호화에 같은 키를 사용. ex) 숫자를 앞뒤로 뒤집는 방법을 대칭키로 사용한다면, ‘1234’ 가 주어졌을 시 암호화된 숫자 → 4321 복호화된 숫자 → 1234 비대칭키(공개키 암호화 방식) : 암호화와 복호화에 다른 키를 사용. ex) 숫자에 “42135를 곱하는 방식”으로 암호화하고 “42135를 나누는 방식"으로 복호화하며, 1234가 주어지면 암호화된 숫자 → 1234 * 42135 = 51994590 복호화된 숫자 → 51994590 / 42135 = 1234 SSL, SSL의 동작 방식 SSL이란?) 인터넷 상에서 정보를 암호화해서 송수신하는 프로토콜. 클라이언트와 서버 간 통신을 보증하기 위해, SSL 인증서를 통한 제 3자(CA)가 개입한다. 대칭.. 공감수 0 댓글수 0 2022. 3. 2.
@Autowired 를 가급적 쓰지 말라는 이유 @Autowired 는 생성자 주입 방식 시에도, 필드 주입 방식 시에도 사용할 수 있음. 따라서 @Autowired 를 가급적 쓰지 말라는 이유는 두 가지로 분류할 수 있음. (생성자 주입, 필드 주입 둘 다 포함)@Autowired 자체의 어떠한 단점으로 인해 사용을 지양하는 것이 좋으며, 그 단점이 무엇인지? @Autowired 를 적용한 필드 주입 방식보다는 생성자 주입 방식을 왜 선택해야 하는지 1. @Autowired 자체의 어떠한 단점으로 인해 사용을 지양하는 것이 좋으며, 그 단점이 무엇인지? 순환 참조가 발생할 수 있음. 순환 참조가 발생할 경우, 컴파일 타임 시 에러가 잡히지 않다가 로직이 실행되는 런타임 시에 에러가 잡힘. 컴파일 때 에러가 잡히지 않으니, 애플리케이션이 정상적으로 작.. 공감수 0 댓글수 0 2022. 3. 1.
Stereotype Annotation 및 bean 등록 과정 stereotype annotation - 가장 기본적인 어노테이션. @Component, @Repository, @Service, @Controller, @Configuration이 있음. @Repository, @Service, @Controller, @Configuration은 @Component 어노테이션을 포함하고 있음. 스프링/스프링 부트는 @ComponentScan 을 통하여 빈들을 찾고, 등록함. basePackages, basePackageClasses로 스캔 시작할 위치를 지정, 생략시 스캔 위치가 현재 클래스의 패키지로 지정. ComponentScanAnnotationParser가 @ComponentScan를 읽으며 설정 파일 파싱. ComponentScanAnnotationParse.. 공감수 0 댓글수 0 2022. 3. 1.
5. 서비스 아키텍처 구성 간단한 아티클 조회 프로그램을 만들어 보았다. 의도한 대로 서비스는 제대로 동작한다. 이제 추가 / 수정 / 삭제 등의 나머지 기능을 구현할 차례이다. 이번 프로젝트는 서버 운영과 지속적, 무중단 배포를 연습하기 위해, 먼저 서비스 배포를 하고 추가 기능을 구현할 것이다. 그래서 서비스 아키텍처를 구성해 보았다. 1. 기본 서비스 아키텍처 AWS EC2가 기본적으로 제공하는 t2 인스턴스 한 대만 빌리고 톰캣 서비스 서버 또한 한 대만 돌아가는, 가장 기본적인 서비스 아키텍처이다. 사용자 요청 처리 최적화보다는, 배포가 문제없이 수행되는지, 톰캣 서버는 문제없이 작동하는지, 사용자의 요청을 처리할 수 있는지 등 기본적인 세팅 사항 동작 여부를 체크하는 용도로 아키텍처를 설계하였다. 하지만 t2 인스턴스 .. 공감수 0 댓글수 0 2022. 2. 24.
4. 아티클 전체 조회 기능 구현 프로젝트에서 구현해야 할 다양한 기능들 중에서, 아티클(게시글) 전체 조회 기능을 가장 먼저 구현하기로 결정했다. 그 이유는, '게시글 프로젝트'의 정체성이자 가장 중요한 기능이 바로 '게시글 조회 기능'이기 때문이다. 한편 엔드포인트와 그에 따른 response 포맷이 공개되어 있으므로, 이 프로젝트는 TDD로 구현하기 매우 적합하다. response 포맷을 그대로 테스트 케이스로 작성한 다음, 테스트를 통과하도록 코드를 구현하면 되기 때문이다. 중간 중간의 기록들을 공유하며 코드를 어떻게 짰는지 설명하려 했지만, 불찰로 인해 기록들이 날아가버렸다.(ㅠㅠ) 현재 남아있는 건 완성된 코드이다. 따라서 이번 글은 코드 작업의 비약이 크니 감안하고 읽어주시길 바란다. 1. ArticlesController .. 공감수 0 댓글수 0 2022. 2. 20.
3. 프로젝트 생성 및 mySQL DB 연동 1. 프로젝트 생성 본격적으로 프로젝트를 시작할 시간이다. https://start.spring.io/로 들어가서, 스프링 프로젝트를 생성한다. 그레이들 버전, 자바 11 버전으로 프로젝트를 생성하였으며, 이번 프로젝트의 템플릿 엔진으로는 타임리프를 사용, SQL 매핑 프레임워크로는 마이바티스를 사용할 것이다. 따라서 dependency에서 이 두개를 찾아서 추가해준다. 이 외에도 로그인 처리를 위한 spring security, 롬복 등을 추가해 준다. 후에 사용할 CI/CD 툴과의 연동을 위해서, 깃허브 저장소도 살포시 하나 만들어 준다. 깃허브 주소 : https://github.com/SangHoonly/real-world 2. mySQL 연동 먼저 mySQL 서버를 3306 포트로 띄운다.(기본.. 공감수 0 댓글수 0 2022. 2. 20.
2. ER 다이어그램 작성 프로젝트를 구현에 앞서 엔티티들은 어떤 속성들을 가지고 있는지, 어떤 연관 관계가 있는지 먼저 파악하는 것이 중요하다. 엔티티들의 구조와 관계를 명확히 설계하면 스프링 / DB 단에서 도메인 객체 / 컬럼과 직접적으로 매핑시킬 수 있으며 엔티티들을 일관성있게 사용할 수 있기 때문이다. 엔티티들의 관계(Entity Relationship)와 특성을 파악하기 위해, ER 다이어그램(Entity Relationship Diagram)을 그려보자. 앞서 추출된 엔티티는 총 6가지이며 - 사용자(User) - 게시글(Article) - 댓글(Comment) - 선호(Favorite) - 팔로우(Follow) - 태그(Tag) 리얼 월드 response 포맷과 API 스펙을 바탕으로 각 엔티티들의 애트리뷰트를 추출.. 공감수 0 댓글수 0 2022. 2. 20.
1. 요구 기능 확인 및 엔티티 추출 요구된 기능(https://realworld-docs.netlify.app/docs/implementation-creation/features/)을 한글로 풀어 써보면 다음과 같다. 1. JWT를 이용한 사용자 인증 (로그인 / 회원가입 페이지 + 설정 페이지 로그아웃 버튼 적용) 2. Users CRU 기능 (Delete 제외, 회원가입 & 설정 페이지 적용) 3. 게시글(아티클) CRUD 기능 4. 게시글(댓글) CRU 기능 (Delete 제외) 5. GET 요청을 통한 게시글 리스트(페이지네이션 적용) 보여주기 기능 6. 선호(Favorite) 게시글 기능 7. 다른 사용자 팔로우 기능 이쯤 되면 medium 그자체 이를 바탕으로 주요한 엔티티를 추출해 보면 1. 사용자 (User) 2. 게시글 (.. 공감수 0 댓글수 0 2022. 2. 20.
API 스펙 기반 백엔드 구현 연습기(feat.Realworld) 백문이 불여일타 (스프링 일타 강사 김영한님 띵언) 아무리 강의를 듣고 공식 문서를 보고 블로깅을 해도, 직접 고민하며 손으로 코드를 짜는 것 보다 더 와 닿을 수는 없을 것이다. 하지만 막상, 프로젝트를 진행하며 손으로 코드를 짜려 해도 '무슨 프로젝트을 어떻게 만들어야 할 지'부터 막히는 경우가 허다하다. 가이드라인 자체가 없기 때문에 이런 일이 발생하는데, 다행히 명확한 API 스펙 / 구현 가이드라인이 주어져 백엔드 프로젝트 구현을 마음껏 연습할 수 있는 사이트를 발견하였다!! real world 공식 문서 : https://realworld-docs.netlify.app/docs/intro 블로그 사이트인 Medium.com과 거의 동일한 API 스펙이 주어지고, 이를 이용하여 백엔드를 구현할 .. 공감수 0 댓글수 0 2022. 2. 20.
21.10.31 주말 목표 해야만 하는 일 1. 한 주간 복습 == 주간 회고 - 토비 스프링 본 내용, 인터넷 강의 본 내용, 멘토링 내용, 알고리즘 문제 푼 내용 공감수 0 댓글수 0 2021. 10. 28.
21.10.28 할 일 해야만 하는 일 1. 이력서 - 쓸 주제 선정 및 작성 (쓸 내용 2 ~ 3가지 선정 후 반 이상 작성) 2. 우테캠 지원서 질문 1 작성 3. 백준 1문제, 프로그래머스 1문제 솔 추가적으로 하는 일 1. 토비의 스프링 ~ 1.7까지 2. 프로그래머스 1 ~ 2 솔 공감수 0 댓글수 0 2021. 10. 28.
객체 지향 설계 5원칙 - SOLID 높은 응집도와 낮은 결합도, 관심사의 분리를 위해 1. SRP(Single Responsibility Principle) : 단일 책임 원칙 어떤 클래스를 변경해야 하는 이유는 오직 하나 뿐이다. 2. OCP (Open Closed Principle) : 개방 폐쇄 원칙 소프트웨어 엔티티는 확장에 대해서는 열려 있어야 하지만 변경에 대해서는 닫혀 있어야 한다. 3. LSP (Liskov Substitution Principle) : 리스코프 치환 원칙 서브 타입은 언제나 자신의 기반 타입으로 교체할 수 있어야 한다. 4. ISP (Interface Segregation Principle) : 인터페이스 분리 원칙 클라이언트는 자신이 사용하지 않는 메서드에 의존 관계를 맺으면 안 된다. 인터페이스는 그 역.. 공감수 0 댓글수 0 2021. 10. 18.
10.12 화 다섯 시간도 못 잔 것 같다. 방 정리랑 이것 저것 정리 한다고 아침 5시 넘어서 잠에 들었는데, 10시 좀 안돼서 깼다. 피곤한데 잠이 완전 달아나버려 다시 잘 수도 없었다. 카페에 가서 책을 폈는데, 피곤해서인지 내용이 정말 하나도 안들어왔다. 계속 헤롱헤롱하며 노트북 보고 원혁이랑 얘기 좀 하다가 알고리즘 한 문제 푸니까 정신이 좀 돌아왔다. 그게 한 6시? 원혁... 효근... 왜 하필 내가 분당서 내려가자마자 연락 오는거야... 밥 먹고 운동하고, 다시 카페 와서 노트북 보는 중이다. 아무래도 오늘은 책보고 새 지식 익히는건 조금 무리인갑다. 잠온다... 오늘은 일찍 자야지... 공감수 0 댓글수 0 2021. 10. 12.
10.11 월 한 달 만에 돌아왔다~~!! 정말 바쁜 한 달이었다. 종빈이랑 같이 외주 프로젝트하면서, 멘토링에다가 코테까지 겹쳐서 정신 없는 한 달이었다. 외주 프로젝트 경험은 또 처음이라, 책임감을 갖고 가능한 에러 없는 프로그램을 만드려고 노력했다. 원래는 유닛 테스트를 작성해서 테스트 케이스를 일일이 만들었어야하는데, 파이썬 유닛 테스트는 처음이고 아무래도 시간이 빠듯하다보니 따로 유닛 테스트 작성은 하지 못했다... 지금 와서 느끼는 것이지만 사실 테스트 케이스가 있었으면 되게 많은 테스트를 자동으로 검사했을 텐데... 아쉽긴 하다. 일일이 많은 테스트케이스를 일일이 손으로 검사해서 시간이 더 걸렸던 것 같다. 아직 큰 문제가 없고, 외주를 맡긴 측에서는 지금까지는 만족하며 사용하고 있다니 다행이긴 하다. 코.. 공감수 0 댓글수 0 2021. 10. 12.
2022 카카오 블라인드 Recruitment (21/9/11) 후기 및 느낀점 9월 11일 토요일 14:00 ~ 19:00, 7문항, 5시간. 1번 문항은, 19년도 출제된 오픈 채팅방 문제랑 거의 유사했다. (https://programmers.co.kr/learn/courses/30/lessons/42888) 배열, 해시 테이블 등을 이용한 문자열 처리 문제. (구현 문제라 보면 된다.) 2번 문항은, 10진수 -> N 진수 변환 후 문제에서 주어진 조건에 맞게 소수를 찾는 문제였다. 즉, 10진수 -> N진수 변환 + 소수 판별 + 기초 구현(주어진 조건을 처리) + 탐색 의 끔찍한 혼종 문제가 나와버렸다. 3번 문항은, 주차장에서 차가 들어온 시간에 따라 요금을 계산하는 문제였다. 역시 구현 문제. 18년도 셔틀 버스 문제랑 비슷한 느낌.(https://programmers.. 공감수 0 댓글수 0 2021. 9. 13.
9.3 ~ 9.12 주간 목표 1. 알고리즘 가. 종만북 - DP 테크닉 읽기 나. 문제 구현/시뮬레이션 원판돌리기 (골 3) :https://www.acmicpc.net/problem/17822 나무 재테크 (골 4) : https://www.acmicpc.net/problem/16235 완전 탐색 단어 수학 (골 4) : https://www.acmicpc.net/problem/1339 스도노미쿠 (골1) : https://www.acmicpc.net/problem/4574 그래프 탐색 돌 그룹 (골 5) : https://www.acmicpc.net/problem/12886 움직이는 미로 탈출 (골 4) : https://www.acmicpc.net/problem/16954 레이저 통신 (골 4) :https://www.acmi.. 공감수 0 댓글수 0 2021. 9. 2.
8.24 화 오늘의 하루는... 새벽 4시 반부터 스터디 카페 가서 공부하는 일과를 한지 3일 정도 됐는데, 공부가 진짜 많이 된다. 오늘도 새벽 5시 즈음 해서 공부했는데, 7시간 풀로 알고리즘 짜고 카페 왔는데 이제 겨우 낮 12시다. 와우~ 아 부작용으로 대신 좀 많이 피곤하긴 하다. 커피를 드링킹 드링킹 하는데도 졸린다..ㅋㅋㅋㅋㅋ 요즘은, 같이 운동하던 동생들이 운동하러 안나와서 슬프다. 스파링 뛰면서 주먹의 대화(?) 하는게 마냥 달갑진 않았는데, 막상 2주째 못하니까 그립긴 하다. 대신 그 시간을 근력 운동하면서 채우고 있긴 한데, 단순 근력 운동은 심심하다구.. 이번주도 진수랑 같이 즐겁게 비명지르며 웨이트 운동만 할 듯하다. 원핵이가 알고리즘 스터디 같이 하자고 제안이 왔다. 성민이도 같이 한다고. 원혁 성민 조합이면 .. 공감수 0 댓글수 0 2021. 8. 24.
[백준] 스도쿠 스도쿠 (골 4) : https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 스도쿠는 내가 정말 좋아했던 게임이다. 에버랜드 알바하던 시절에 쉬는 시간 틈만 나면 폰으로 스도쿠 했을 만큼 좋아했다. 스도쿠를 하면서 가장 힘들었던 유형은, 노가다로 숫자를 하나씩 집어 넣어 중복되는게 없는지 일일이 다 확인해야 하는 경우가 많은 문제였다. 이 문제는 그 노가다 과정을, 고스란히 코드로 옮기는 문제이다. 접근 방법은 다음과 같다. 1. 빈 칸에 숫자 1을 .. 공감수 0 댓글수 0 2021. 8. 24.
[백준] Two Dots Two Dots (골 4) : https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net DFS 를 이용, 주어진 좌표가 사이클을 이루는지 확인하면 된다. visited 배열/해쉬 테이블/set을 이용하여 이미 한번 왔다간 좌표를 재방문할 시 true, 아니면 false를 반환하면 된다. C++은 visited로 set을 사용, 자바는 일반 벡터를 사용하였다. HastSet을 사용하여 했으나, HashSet 클래스의 Contains 메서드는 값을.. 공감수 0 댓글수 0 2021. 8. 23.
8.23 ~ 8.29 주간 목표 욕심을 버리시오~ 1. 알고리즘 (레벨 업!) 완전 탐색 (재귀) 부분 수열의 합 (실2) : https://www.acmicpc.net/problem/1182 스도쿠 (골4) : https://www.acmicpc.net/problem/2580 그래프 탐색 Two Dots (골4) : https://www.acmicpc.net/problem/16929 뱀과 사다리게임 (실 1) : https://www.acmicpc.net/problem/16928 연구소 (골 5) :https://www.acmicpc.net/problem/14502 연구소2 (골 5) : https://www.acmicpc.net/problem/17141 연구소3 (골 4) : https://www.acmicpc.net/problem.. 공감수 0 댓글수 0 2021. 8. 22.
8.20 오늘의 하루는... 오랜만에 하루 기록을 쓰네. 순조롭게 모든 일이 잘 풀리고 있다. 컨디션도 괜찮고, 공부도 아주 잘 되고 있다. 알고리즘 같은 경우도 계획했던 것 보다 훨씬 잘 풀고 있어서, 전체적인 문제 난이도를 조금 높여도 될 것 같다. 현재 백준 티어도 골드 3까지 27점까지 남지 않았다. 다시 원래대로, 전체적인 공부 시간을 늘리고 싶다. 성남에 있을 땐 하루에 10시간 이상 공부했는데, 지금은 운동도 하고 집안일도 가끔 하고 그래서 공부 시간이 많지는 않다. 취침 시간을 당겨서 낮에 깨어있는 시간을 늘려야 하는데... 말처럼 쉽지 만은 않네. 요즘 들어 어머니 건강이 조금 안 좋아지신 것 같은 느낌이다. 이런 저런 검사 결과가 안 나오긴 했는데, 느낌적인 느낌이 그렇다. 좀 걱정되긴 하다. 오늘 분량 알고리즘 .. 공감수 0 댓글수 0 2021. 8. 20.
JVM의 Garbage Collection 과정 원래는 이 주제를 음주 글쓰기로 쓰고 있었는데, 다음날 제정신 차리고 보니까 도저히 아니다 싶어서 싹 갈아 엎고 다시 씀. Stop - The - World GC가 가비지 컬렉션을 수행할 시, 가비지 컬렉션을 실행하는 쓰레드를 제외하고 나머지 모든 쓰레드는 잠깐 멈춘다. 이 멈춰진 쓰레드들은 가비지 컬렉션이 실행되고 난 이후에 다시 실행되는데, 이렇게 가비지 컬렉션을 수행하기 위해 JVM 이 애플리케이션을 잠깐 멈추는 것을 "stop-the-world"라고 한다. 당연히 stop-the-world 시간이 길어지면 그만큼 쓰레드들이 멈춰 대기해야하므로 프로그램을 사용하는 입장에선 큰 성능 저하이다. GC에 있어 stop-the-world 현상은 피할 수 없어서, 성능 튜닝을 위해선 가능한 stop-the-.. 공감수 0 댓글수 0 2021. 8. 20.

문의안내

티스토리
로그인
고객센터

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