본문 바로가기

분류 전체보기

(33)
[백준] 9663 - N-Queen 백트래킹 문제의 대표적인 유형인 N-Queens 문제이다. n = 4인 경우를 가정하고 문제를 풀어보면, 다음과 같은 체스판이 있을 때, 각 행 번호를 인덱스로 갖는 col 배열을 생각해볼 수 있다. col = [0, 0, 0, 0] 즉, col[i] = j 이면 i번째 행의 j번째 열에 퀸이 있다는 뜻이다. 0번째 행부터 3번째 행까지 위에서부터 순서대로 퀸을 놓아야 하는데 (탐색) 이 때, 현재 놓으려고 하는 퀸이 이전에 이미 놓은 퀸에 의해서 잡힐 위치인지 확인하고 (조건 확인) 잡힐 위치라면 탐색을 멈추고 (가지치기) 이전 단계로 돌아가서 새로운 위치에 퀸을 놓는다. (백트래킹) 이와 같은 과정을 반복하여 4개의 퀸을 놓을 수 있는 모든 경우의 수를 찾는다. 코드는 다음과 같다. # 백트래킹을 진..
데뷔 전 개발자의 소프트웨어 마에스트로 합격기 (4) - 제일 자신있었지만 제일 어려웠던 심층 면접 ▷ 코딩테스트에 대한 내용은 이전 포스팅을 참고해주세요 ◁ 데뷔 전 개발자의 소프트웨어 마에스트로 합격기 (3) - 브론즈지만 프로 데뷔가 하고 싶어요.. ▷ 자기소개서에 대한 내용은 이전 포스팅을 참고해주세요 ◁ 데뷔 전 개발자의 소프트웨어 마에스트로 합격기 (2) - 자기소개서는 어려워.. (feat 자소서 내용 ▷ 이전 포스팅도 같이 보시면 더 it-is-my-life.tistory.com 꿈에 그리던 소프트웨어 마에스트로 연수생까지 면접 전형만을 남겨두었다. 사실 나는 면접 전형에 꽤 자신이 있는 편인데 면접은 코딩 테스트나 서류와는 다르게 나와 마주하고 있는 면접관이라는 사람을 설득하는 과정이라고 생각하기 때문이다. 그 분들이 하시는 대부분의 질문이 내가 제출한 여러 리소스들에서 나오고, 그 리..
[논문 리뷰] BERT : Pre-training of Deep Bidirectional Transformers for Language Understanding (2019) - (2) BERT ~ Experiments ▽ Abstract부터 Related Work까지는 이전 게시물을 참고해주세요 ▽ [논문 리뷰] BERT : Pre-training of Deep Bidirectional Transformers for Language Understanding (2019) - (1) Abstract ~ Relate 오늘 소개할 논문은 자연어에 큰 관심이 있지 않더라도 다들 한번쯤은 들어봤을 수 있는 그 유명한 "BERT : Pre-training of Deep Bidirectional Transformers for Language Understanding"이다. Google에서 2019년 발표한 it-is-my-life.tistory.com 3. BERT 이 장에서는 본격적으로 BERT의 메인 컨셉과 구체적인 실행에 대한..
데뷔 전 개발자의 소프트웨어 마에스트로 합격기 (3) - 브론즈지만 프로 데뷔가 하고 싶어요.. ▷ 자기소개서에 대한 내용은 이전 포스팅을 참고해주세요 ◁ 데뷔 전 개발자의 소프트웨어 마에스트로 합격기 (2) - 자기소개서는 어려워.. (feat 자소서 내용 ▷ 이전 포스팅도 같이 보시면 더 좋아요 ◁ 데뷔 전 개발자의 소프트웨어 마에스트로 합격기 (1) - 소마 연수생이 되고 싶었던 이유 2년 만에 블로그를 다시 시작해보려고 한다ㅎㅎ 이유는 여러 it-is-my-life.tistory.com 코딩테스트 문제는 공개할 수가 없기 때문에 문제 복기와 풀이보단 알고리즘 초보였던 내가 코테를 준비해나갔던 과정에 대해서 포스팅하려고 한다. 나같은 왕왕초보도 해냈으니 이 글을 보고있는 여러분도 해낼 수 있다!! 자기소개서는 완료했고 이제 남은건 코딩테스트다 코딩테스트란 무엇인가.. CS 지식과 쌍벽을 이루는..
[논문 리뷰] BERT : Pre-training of Deep Bidirectional Transformers for Language Understanding (2019) - (1) Abstract ~ Related Work 오늘 소개할 논문은 자연어에 큰 관심이 있지 않더라도 다들 한번쯤은 들어봤을 수 있는 그 유명한 "BERT : Pre-training of Deep Bidirectional Transformers for Language Understanding"이다. Google에서 2019년 발표한 논문이고 현재 GPT와 함께 pre-train language model계의 양대 산맥을 형성하고 있는 모델이라고 할 수 있다. 논문을 읽게 된 계기는 소프트웨어 마에스트로 프로젝트였다. BERT를 기반으로 fine-tuning해서 개체명 인식 모델을 만들어야 했는데 무작정 코드만 생각하기 전에 BERT에 대한 원리나 컨셉을 먼저 아는게 좋을 것 같아서 찾아 읽게 되었다. 사실 학부 3학년이 감히 도전하기엔 난이도가 높았지..
데뷔 전 개발자의 소프트웨어 마에스트로 합격기 (2) - 자기소개서는 어려워.. (feat 자소서 내용 살짝 공개) ▷ 이전 포스팅도 같이 보시면 더 좋아요 ◁ 데뷔 전 개발자의 소프트웨어 마에스트로 합격기 (1) - 소마 연수생이 되고 싶었던 이유 2년 만에 블로그를 다시 시작해보려고 한다ㅎㅎ 이유는 여러가지가 있겠지만 소마 활동을 기록하고 싶은 마음이 컸다. 팀을 꾸리고 개발을 시작한지도 3개월이 넘어가는 이 시점에서 여러 방면 it-is-my-life.tistory.com 나의 이전 글을 보면 알겠지만 (2년 전에 쓴 글이어서 못 봤을 확률이 더 높지만) 나는 정시로 대학에 들어왔고 글 쓰는데 크게 자신이 없기 때문에 자기소개서는 항상 어려운 테스크 중 하나이다. 항목을 해석해서 어떤 내용을 적을지 고르는 것도 어렵지만 짧은 글 분량에 나의 생각을 온전히 담아내는 것이 가장 어려운 것 같다. 그래도 내가 하고 싶..
데뷔 전 개발자의 소프트웨어 마에스트로 합격기 (1) - 소마 연수생이 되고 싶었던 이유 2년 만에 대외 활동과 관련된 포스트를 다시 시작해보려고 한다ㅎㅎ 이유는 여러가지가 있겠지만 소마 활동을 기록하고 싶은 마음이 컸다. 팀을 꾸리고 개발을 시작한지도 3개월이 넘어가는 이 시점에서 여러 방면으로 매우 만족스러운 활동들을 경험했기 때문에 소마 해볼까하는 분들이 나의 블로그 글을 보고 소마에 지원해서 이 좋은 경험들을 해봤으면 하는 마음이다 :) 이 시리즈는 크게 합격기와 활동기로 나눠서 작성해볼까한다. 합격기에서는 소마를 선택한 이유부터 자소서 작성, 코딩테스트, 면접까지 차근차근 다룰 예정이고 활동기에는 합격 직후부터 중간 평가를 지나고 있는 현재 시점까지의 활동들을 정리하고 남아있는 활동들을 추가로 다룰 예정이다. 아무튼 재미있게 봐주셨으면 좋겠다!! 이번 포스팅의 주제는 소프트웨어 마에..
클라우드는 처음이라 (1) - 도커는 뭐고 쿠버네티스는 또 뭐야? IBM C:LOUDERs 활동을 하면서 '세상은 넓고 능력자들은 많구나'라는 생각을 정말 많이 한다ㅋㅋ IBM C:LOUDERs를 통해 클라우드 컴퓨팅을 처음 접하는 나로서는 따라가기가 벅찬 게 사실이다. 그러다가 문득 이런 생각을 했다. '이런 고민을 나만 할까?' 분명 클라우드 컴퓨팅을 처음 접하고 구글링의 세계를 허우적대는 나같은 사람이 있지 않을까?그래서 시작한다! 클라우드는 처음이라 시리즈! IBM Cloud Essentials 코스를 수강하면서 공부한 내용을 입문자의 시선에서 정리해보려고 한다. 오늘의 내용은 하이브리드 클라우드와 멀티 클라우드.. 일 뻔했으나 강의를 보다 보니 생소한 용어가 많았다. 강연자 분은 당연한 듯이 넘어갔지만ㅠㅠ 나는 뜻을 몰라 구글링 또 구글링 하며 4분짜리 영상을..