본문 바로가기

전체207

[백준 2573번] 빙산 난이도: 골드 IV 문제 링크: https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 이번 문제부터 문제화면 캡쳐는 생략하겠습니다. 오늘도 풀 만한 문제가 없나~ 하고 보다가 고른 탐색 겸 구현 문제입니다. 구현 문제라서 코드의 길이가 길어지고 잔실수를 조심해야 하지만... 제가 접근한 방법입니다. 시작에 앞서, 빙산이 두 개 이상인지 판별하는 함수, 빙산을 1년어치만큼 녹이는 함수를 작성합니다. 빙산이 두 개 이상인지 판별하는 함수의 경우, .. 2022. 1. 3.
[혼자 구현하는 웹서비스] 5. 스프링 시큐리티와 OAuth 2.0으로 로그인 기능 구현하기 (1) 0. 개요 1. 스프링 시큐리티와 스프링 시큐리티 Oauth2 클라이언트 2. 구글 서비스 등록 3. 구글 로그인 연동하기 4. 어노테이션 기반으로 개선하기 5. 세션 저장소로 데이터베이스 사용하기 6. 네이버 로그인 7. 기존 테스트에 시큐리티 적용하기 *이 글은 '스프링 부트와 AWS로 혼자 구현하는 웹 서비스' (프리렉, 이동욱 저)를 공부하며 내용을 정리한 글입니다. 0. 개요 스프링 시큐리티는 막강한 인증과 인가 (Authentication and Authorization)를 가진 프레임워크이다. 스프링 기반에서의 보안 표준으로, 스프링에서는 이를 활용하기를 적극 권장하고 있다. 확장성을 고려한 프레임워크이므로 다양한 기능을 손쉽게 추가 및 변경할 수 있고, 이는 스프링 부트 2.0으로 넘어오며.. 2021. 12. 31.
[백준 1697번] 숨바꼭질 난이도: 실버 I 문제 링크: https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 한동안 면접 준비하고 교육 받느라 알고리즘에 뜸했던 탓인지 좀 어려운 문제를 못 풀겠어서 (ㅠㅠ) 비교적 간단한 실버1 문제를 풀어 봤습니다. 출발점 n에서 도착점 k까지의 도달 최단 시간을 구하는 문제입니다. n에서 이동은 [n - 1, n + 1, n * 2] 세 가지만 가능하며, 각 이동은 1초가 소요됩니다. 따라서 탐색 알고리즘을 이.. 2021. 12. 31.
2021년 회고 //회고는 스스로 돌아보며 기록하는 성격이 강한 글이므로 편한말로 작성하였습니다. 2021년은 나에게 가장 변화와 도전이 많은 해로 기억될 것 같다. 우여곡절 끝에 대학을 졸업하고, 본격적으로 취업 준비를 하였으며, 연말에는 감사하게도 좋은 곳에서 개발자 커리어를 시작하게 되었다. 매일 갈 곳 없이 집에서 혼자 스스로를 디렉팅해야 했고, 수많은 번아웃과 실패를 겪었다. 게다가 코로나19가 점점 더 심해져서, 사람을 만날 기회는 줄어만 갔다. 그럼에도 중간중간 쉬어 가며 취준을 진행하였고, 틈이 나는 대로 사람들을 만나며 심적 여유를 찾기도 했다. 그렇기에 연말이 되어 한 해를 돌아보니 힘들었다기보다는 뜻 깊은 한 해로 기억되는 것 같다. 개발자로써 내 개발자로써의 경험은 올해 상반기와 하반기로 크게 나눌.. 2021. 12. 27.
2021년 한국IBM 하반기 신입 공채 지원 후기 나중에 회고할 목적으로 기억이 생생할 때 후기를 남겨 봅니다. 기존에 제가 지원하던 IT 웹서비스 기업... 네카라 + NHN, 그리고 게임회사들... 넥슨, NC, 네오플 등등이 존재합니다. 이외에 우연한 기회로 지원할 만한 회사를 알게 되면 그 회사 역시 지원하는 편이며, 이번 IBM을 지원하게 된 계기 역시 비슷합니다. 잡코리아에서 IBM에 입사를 추천한다는 알림을 보내 주었고, 이를 통해 IBM의 공고를 접하게 되었습니다. 구체적으로는 두 개의 직무가 있었습니다: Application Developer, IT Consultant (focused on cloud). 저는 당연하다고 생각하고 Application Developer에 지원하였습니다. 과정은 다음과 같이 진행되었습니다. 과정 원서 접수 .. 2021. 12. 5.
2021년 네이버 하반기 신입 공채 지원 후기 나중에 회고할 목적으로 기억이 생생할 때 후기를 남겨 봅니다. 상반기에 코테 광탈했던 네이버 공채... 하반기에도 공채를 진행하길래 바로 지원하였습니다. 네이버 공채가 늘 그렇듯... 전형 사이의 간격이 매우 길었습니다. 제가 진행한 과정은 1차 면접까지입니다. 진행된 기간은 다음과 같습니다. 과정 서류 접수 코테 대상자 발표 코딩 테스트 코테 결과 발표 1차 면접 1차 면접 결과 날짜 9.17 ~ 9.29 10.06 10.09 10.29 11.10 ~ 11.16 11.25 보시면 알겠지만 전형 사이 기간이 매~우 깁니다. 코테 응시 후 결과 발표까지 약 3주가 소요되고, 코테 이후에 1차 면접을 보기까지 1달이 넘는 시간이 소요됩니다. 1차 면접 통과하신 분에 의하면 2차 면접은 12월 초 (12월 6.. 2021. 12. 5.

티스토리툴바