전체 글 229

[TIL] 2021.12.13 코딩 테스트 준비중 - 세번째 시험 : 수식 최대화

문제가 갑자기 어려워졌다 이제 점점 문제 내용을 파악하기도 힘든 정도가 되었고 문제를 겨우겨우 이해했어도 어떻게 풀 지 방법이 떠오르지 않는다 결국 블로그에서 풀이를 보고 모두 이해한 다음 이해한 코드로 제출하려고 했다 하지만 블로그에 있는 풀이도 완전히 다 이해하지 못했다 어떤 부분을 이해 못 했는지 github에 적어놨다 그래도 제출하는 것에 대해 강조하는것 같아 블로그에서 봤던 풀이를 제출했다 그런 다음 항해에서 풀이를 제공해주는데 파이썬으로 풀이를 해주는 유투브 동영상을 보며 이해한 다음 자바 코드로 짜보려고 했다 하지만 일부 테스트케이스에서 통과하지 못했다 어디가 잘못된건지 도저히 모르겠다ㅠㅠ 결국 고치지 못했다 그 코드도 github에 있다 오기가 생겨서 시험을 본 뒤로 하루종일 이 문제만 붙..

항해99 3기 2021.12.17

[WIL] 2021.12.12 코딩테스트 공부 - 시간복잡도 / 공간복잡도 / 점근 표기법 /

WIL 덕분에 이전에 정리해둔 글을 복습했다 - 시간복잡도 https://nazero.tistory.com/58 시간 복잡도 판단하기 [시간 복잡도란?] 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계 (입력값이 증가할 때 걸리는 시간은 얼마나 증가하는 지 판단하는 것 입력값이 많아졌을 때 데이터를 처리하는 데 오 nazero.tistory.com - 공간 복잡도 https://nazero.tistory.com/59

항해99 3기 2021.12.13

2021.12.10 면접 질문 준비 - Part 1. 전산 기초 자료구조

Array vs Linked List Array는 크기가 고정되어 있으며, 요소들을 인덱스를 통해 바로 접근할 수 있기 때문에 접근할 때 시간 복잡도는 O(1)입니다 또한 삽입이나 삭제를 할 때 빈 자리 이후의 원소들이 자리를 채워야 하기 때문에 시간복잡도는 O(N) 입니다 반면 LinkedList는 크기가 고정되어있지 않으며, 요소를 접근할 때 순차적으로 검색하며 찾아야하기 때문에 시간복잡도는 O(N)입니다 또한 삽입이나 삭제를 할 때 새로운 요소에 할당된 메모리 위치 주소가 LinkedList의 이전 요소에 저장되기 때문에 시간복잡도는 O(1)입니다 https://velog.io/@humblechoi/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-Array-vs-LinkedList..

항해99 3기 2021.12.11

2021.12.09 면접 질문 준비 : Part 1. 전산 기초 개발상식

Part 1. 전산 기초 좋은 코드란 무엇인가? 제가 생각하는 좋은 코드는 '다른 사람들도 읽기 쉬운 코드' 입니다 코드가 개발이 되었으면 유지보수하는 일은 무조건 있기 마련인데 다른 사람들이 코드를 봤을 때 어떤 의도로 만든 코드인지 모른다면 코드를 수정하는 데 시간이 걸리기 때문에 효율적이지 못한 코드이기 때문입니다 다른 사람들도 읽기 쉬운 코드이려면 의미가 포함된 변수명을 사용하고 복잡한 로직일 경우 주석을 적어둬야 합니다 또한 중복되는 로직이 있으면 함수로 만들어 사용해야 합니다 읽기쉽고 중복 없고 테스트하기 좋은 코드 함수명으로도 추측 가능 정상적으로 실행 가능 객체 지향 프로그래밍이란 무엇인가? 프로그램을 단순히 코드의 나열로만 봤던 시각을 벗어나 프로그램을 객체 라는 기본 단위로 나누고 객체..

항해99 3기 2021.12.11

[TIL] 2021.12.11 코딩테스트/면접 준비중 - DNS Round Robin 방식 / 브루트포스란? /

DNS Round Robin 방식 여러 대의 웹 서버를 운영해서, 웹 클라이언트가 서비스를 요청할 경우에 교대로 서비스를 실시하도록 하는 방식 대형 웹 사이트에서 많이 쓰임 예시로, 마이크로소프트의 사이트는 5개의 IP를 사용한다 한 사이트에 사람들이 많이 들어와서 부하가 걸렸다 치면 웹서버 하나가지고는 안 된다 각 웹서버에는 동일한 내용이 들어있어야 한다 클라이언트가 request를 하면 웹서버1, 또 하면 웹서버2, 또 하면 웹서버 3, ... 한번 요청을 할 때마다 무조건 웹서버 1 -> 웹서버2 -> 웹서버3 -> 웹서버1 -> ... 이것을 반복해서 부하를 1/n로 줄이는 것이 'Round Robin 방식'이다 실습용) 한 DNS에 여러개의 IP(각자 다른 사이트)를 등록하고 그 DNS에 접속할..

항해99 3기 2021.12.11

[TIL] 2021.12.10 코딩테스트 준비중 - 두번째 시험 : 크레인 인형뽑기 게임 / 그리디 알고리즘 / 면접 질문 대비

두번째 시험을 봤다 못 풀줄 알았지만 의외로 쉽게 풀었다! 오늘 시험은 아무것도 참고하지 않고 내 머리로 다 풀었다 게다가 한 시간만에 풀었다!! 원래는 3시간이 주어진다 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제를 읽고, 원리를 파악했다 내가 끄적인 내용이다 //4 3 1 1 3 2 0 4 // 0 1 2 3 4 y //0 [0,0,0,0,0], //1 [0,0,1,0,3], //2 [0,2,5,0,1], //3 [4,2,..

항해99 3기 2021.12.10

[TIL] 2021.12.09 코딩 테스트 준비중 - 균형잡힌 세상 / 스택 / 제로 / 면접 질문 대비

오늘은 내 스스로 푼 문제가 많아서 뿌듯하다 B, D, E를 풀이를 보지 않고 내 머리로 풀었다! 개념을 확실하게 공부하면서 풀고싶어서 이전에 사둔 자바 알고리즘 책에 있는 개념을 공부하고 풀었다 특히 D) 스택 문제는 스택의 완전 기초적인 기능을 직접 구현하라는 문제라서 개념을 복습하는 데 도움이 되었다 Chapter2 : 자료구조 - B) 균형잡힌 세상 https://github.com/NayoungBae/oneday-onesolve/commit/58e0c412e00adf0d35ae3944f088b089dbe3fdcf#diff-3afa8da06ab6f644019e3af73dac8d90e49fb9640098bca02c35086559a76f67 Create B) 균형잡힌 세상(2021-12-09).md ..

항해99 3기 2021.12.09

[TIL] 2021.12.08 코딩테스트 준비 - 첫 시험 : 방금그곡 / 괄호

이틀동안 chapter1을 풀고, 오늘 오전에 첫 시험을 봤다 시험 문제는 2018년 카카오 블라인드 채용 코딩 테스트에서 나온 '방금 그 곡'이 출제 되었다 오전 9시부터 12시까지 풀어야 한다 https://programmers.co.kr/learn/courses/30/lessons/17683?language=java 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 문제를 읽고, 이 정도는 감이 잡혔다 배열에 들어있는 하나의 문자열을 가져와, 콤마 기준으로 시작시간, 끝난 시간, 노래제목, 악..

항해99 3기 2021.12.09

[TIL] 2021.12.07 코딩테스트 준비 - 달팽이는 올라가고 싶다(최종수정) / 설탕 배달 / 베르트랑 공준 / 터렛 / 소수 구하기 / 더하기 사이클

챕터 1에서 내 스스로 푼 문제가 생겼다!(더하기 사이클) 뿌듯했다..! 하지만 나머지는 결국 답안을 참고했다 특히 'Fly me to the Alpha Centauri'는 아무리 해설을 봐도 이해가 안 간다 현재 새벽이라서 그런가.. 여러 블로그를 봐도 이해되지 않는다 나중에 다시 봐야겠다 어떻게 하면 이 2주를 알차게 보낼 지 걱정이다 결론은 문제마다 글로 로직의 전체적인 흐름을 적어두고 그걸 기억하는 방법으로 해야겠다고 생각했다 기존에 사둔 알고리즘 자바 강의도 참고하면서 할것이다 코드를 무작정 외우는 건 좋지 않지만, 흐름을 이해한 상태에서 외우는 건 어느정도 필요한 경우도 있다고 생각한다 Chapter1 : 기본 수학 - A) Fly me to the Alpha Centauri https://g..

항해99 3기 2021.12.07

[TIL] 2021.12.06 코딩테스트 준비 - 핸드폰 요금 / 달팽이는 올라가고 싶다 / ACM 호텔

파이널 프로젝트가 끝나고 알고리즘을 공부하는 기간이 왔다 백준에 있는 문제를 푸는데, 알고리즘 스터디를 꾸준히 해 왔어도 막상 풀려고 하니 너무 어려웠다 Chapter 1에서 내 힘으로 푼 문제가 없었다 풀었어도, 시간 초과가 나오고.. 틀렸다고 나오고.. 난리였다 특히 ACM 호텔 문제를 푸는 데 오랜 시간이 걸렸는데(결국 내 힘으로 풀지 못했다) 틀렸다고 뜨는데 왜 틀렸는 지 안 알려주니까, 답답했다 결국 답이 나와있는 블로그 글을 봤는데 내가 푼 풀이과정과 뭐가 다른 지 모르겠다 반올림 함수를 의심할 수 밖에 없는 상황이다 취업할 수 있겠지..?? Chapter 0 : 백준과 Java와 친해져보아요 - H) 핸드폰 요금 https://github.com/NayoungBae/oneday-onesolv..

항해99 3기 2021.12.07