Stack Queue Deque.오늘 학습한 강의 주제는 위 제목과 같습니다. LIFO(Last In First Out) 형태의 StackFIFO(First In First Out) 형태의 Queue양방향 Queue 형태의 Deque 사실 강의를 듣기 전에 CS 공부를 하다가 세개의 자료구조 이론은 이해하고 있었지만알고리즘 문제풀이에 사용해본적이 없어서 어떻게 사용해야 하나 고민하고 있었습니다. 항해 커리큘럼을 진행하며 알고리즘 문제가 주어졌는데 이 문제를 직접 풀어보면서 기본적인 개념을 직접 사용해보며 익히고,어떤 방식으로 사용하면 좋을지 알고리즘 문제 풀이에 많은 도움이 되었습니다. 오늘 학습한 자료구조를 통해서 알고리즘 문제 풀이를 시도할 때 더 넓은 시야로 볼 수 있어서 좋았습니다.오늘의 질문Q...
코딩 테스트를 진행하며..한 주간의 알고리즘 공부를 되돌아보는 의미에서 코딩테스트를 진행하였습니다. 3시간 동안 4문제를 받고 풀이하는데 첫 번째 문제를 풀이하는데 시간이 오래 걸렸습니다. 왜 오래 걸렸는지 곰곰이 생각해 보면 문제풀이 유형, 접근방식에 대해 익숙하지 않았고 문제 자체를 이해하는데도 꽤 오랜 시간을 사용하였습니다. 시간에 제한을 두고 알고리즘 문제를 푸는 것은 이번이 처음이었는데 한 문제밖에 못 풀었던 것이 마음에 걸립니다. 그러나 이번에 겪은 경험으로 다음에는 어떻게 공부를 해야 하는지, 어떻게 문제를 풀어나갈지 다시 한번 생각하게 되는 좋은 시간이었습니다. 그렇게 코딩테스트가 끝나고 면접을 대비해서 말하기 연습을 하였습니다. 처음에는 같은 조원들과 페어로 진행하는 게 도움이 많이 될까..
오늘의 질문Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요? A. 2차원 배열에 관한 강의를 수강하였습니다.2차원배열은 인덱스와 값을 활용해야하는 상황에서 값을 찾기위해 순회를 하기도 하며,탐색의 개념에서 많이 사용하는 것 같습니다.배열 자체는 기본적으로 많이 익숙하기에 2차원배열에 관한 문제를 더 많이 풀며 알고리즘에 잘 활용하는 것이 목표입니다. 👍항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다. https://hanghae99.spartacodingclub.kr/reboot IT 커리어 성장 코스 항해99, 개발자 취업부터 현직자 코스까지항해99는 실무에 집중합니다. 최단기간에 개발자로 취업하고, 현직자 코스로 폭발 성장을 이어가세요. 실전 프로젝트, 포트폴리오 멘토링, 모의 면접..
문자열 조작 알고리즘오늘 문자열 조작 알고리즘에 대한 강의를 수강하였습니다. 알고리즘 하면 문자열에 관한 문제가 자주 출제되는 것 같습니다. 문자열의 특정 패턴을 알아내거나 뒤집거나 하는 등 여러가지 유형의 문제들이 있습니다. 그 중에서 오늘 강의에서 도움될 내용은 문자열을 뒤집기와 순열 찾는 내용이였습니다. 문자열의 모든 순열은 조합이 가능한 모든 내용을 찾아내는 내용인데 여러 문제를 풀이하는데 많은 도움이 될 것 같습니다.오늘의 질문Q. 오늘 진행된 강의에서 학습한 내용은 무엇인가요?A. 문자열 뒤집기, 문자열의 압축, 문자열의 모든 순열 찾기입니다.알고리즘 문제에서 문자열을 다룬 특정 상황에서 다양하게 쓰일 내용을 학습하였습니다. 👍항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다. ht..
오늘은 시간복잡도에 대해 학습하였습니다.시간복잡도란?실행에 필요한 시간을 평가한 것 공간복잡도란?기억 영역과 파일 공간이 얼마나 필요한가를 평가한 것 시간복잡도의 우선순위O(1) O(n) O(n log n) O(n²) O(n³) O(2ⁿ) 오른쪽으로 갈수록 시간복잡도는 커진다. 사실 시간복잡도를 빅오 O(n)로 표기하는 것은 알고 있었지만 문제에 실질적으로 대입해 보는 경우는 없었던 것 같습니다. 다만 시간복잡도와 공간 복잡도를 모르고 문제를 풀었을 때와 어느 정도 이해하고 풀었을 때 차이는 있던 것 같습니다. 예를 들어 500,000회 루프 하는 상황에서 시간복잡도가 n ²라면 250,000,000,000이 돼버립니다. 따라서 문제 난이도가 어려워질수록 시간복잡도의 개념을 확실히 이해하..
![]()
오늘의 주어진 알고리즘 문제!주어진 문제의 내용 자체는 크게 어렵다고 생각하지 않았습니다. 그러나 알고리즘에 접근하는 방식과 풀이에 사용하는 자료형 및 메서드를 어떻게 선정 해야할지 고민이 많이 되었습니다.. 그래도 풀 수 있을때 까지 열심히 풀어본 결과 주어진 문제는 전부 풀었고 팀 스터디를 별도로 진행하면서 서로의 코드를 보는것이 매우 유용했습니다. 사실 시간복잡도에 대한 개념을 참고하지 않아서 타임아웃 날뻔한 문제도 있었습니다.팀 스터디를 통해서 다른 조원들이 풀이한 문제의 메모리 사용량, 알고리즘 문제 제출 시 해결까지의 시간을 참고하여 어떻게 하면 더 최적화된 코드를 사용할 수 있는지 도움이 된 좋은 시간이였습니다. 내일도 알고리즘 문제를 모두 푸는걸 목표로 힘내봅시다!오늘의 질문 Q. 오늘 ..
※⬇️문제 바로가기https://www.acmicpc.net/problem/1152단어의 개수 문제 설명영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.입력첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열은 공백으로 시작하거나 끝날 수 있다.출력첫째 줄에 단어의 개수를 출력한다.입출력 예입력출력The Curious Case of Benjamin Button6 The first character is a blank..
![]()
드디어 자료구조와 알고리즘 주차 접어들었습니다..! 근데 어디서 타는 냄새 안 나요? 알고리즘/자료구조의 기초 없이 문제를 해결하려니 어떤 접근방법으로 어떻게 풀어야 할지 감이 잘 오지 않기 때문에 복잡하다고 생각하는 것 같습니다. 이럴 때일수록 더 집중해서 자료구조에 대해 학습하면서 알고리즘에 대입해 보는 게 좋을 것 같습니다. 다른 공부도 마찬가지로 많이 해보고 많이 풀면 풀수록 실력은 늘어난다고 생각합니다. 다만 풀리지 않는 문제를 오랫동안 붙잡고 있는 것은 옳지 못한 방식이라고 생각합니다. 그렇다고 정답만 쓱 보고 지나가는 것이 아닌 실제 코드도 직접 작성해 보고 어느 부분이 어떻게 동작을 하는지 이해한다면 학습에 더 도움이 될 것입니다. 추가적으로 해결한 문제는 풀고 끝나는 것이 아닌 이 문제에..
![]()
※⬇️문제 바로가기https://www.acmicpc.net/problem/25206너의 평점은 문제 설명인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다!치훈이의 전공평점을 계산해주는 프로그램을 작성해보자.전공평점은 전공과목별 (학점 × 과목평점)의 합을 학점의 총합으로 나눈 값이다.인하대학교 컴퓨터공학과의 등급에 따른 과목평점은 다음 표와 같다.P/F 과목의 경우 등급이 P또는 F로 표시되는데, 등급이 P인 과목은 계산에서 제외해야 한다.과연 치훈이는 무사히 졸업할 수 있을까?입력20줄에 걸쳐 치훈이가 수강한 전공과목의 과목명, 학점, 등급이 공백으로 구분되어 주어진다.출력..
