오늘 목표 코딩 테스트 문제 복기 TIL 작성 프로젝트 선정(1차) 오늘 부로 알고리즘 주간이 끝이 났다. 짧은 기간동안 많은 것들을 배웠고 많은 것들을 머리에 넣으려다보니 집중이 잘 되지 않아 아쉬웠던 때도 있었다. 그래도 지금 배운 이 감각을 까먹지 않으려면 꾸준히 하루에 한 문제씩이라도 풀면서 감각을 계속 가지고 가야겠다. 프로젝트 주제를 선정해야되는데 난이도에 따라 각 파트별로 요구하는 기술도 다르고 조금 설명이 부족한 부분들도 있어서 많이 아쉬움이 남았다. 그래서 현재 프론트 담당이신 멘토님과 스프링을 담당하시는 멘토님께 각각 여쭤보면서 주신 의견을 생각해보았다. 신입이면 다양한 기술이 많이 작성된 이력서보다는 기본에 충실한게 좋다. MSA 같은 기술을 신입이 했다고 적으면 그냥 가볍게 겪어만 ..
취리코
오늘 목표 TIL 작성 필수 과제 풀기 학습한 것 오늘은 크게 학습한 것 없이 문제를 풀고 프로젝트를 대비해서 스프링이나 자바 관련된 자료를 확인하며 복습했다. 다만 프로젝트의 난이도가 너무 높아 걱정이 되지만 차례대로 주어진 필수적인 과제 위주로 해결하면서 처리해야겠다. 오늘 풀었던 문제 중에 인상 깊었던 문제는 다음과 같다. 12919번: A와 B 2 수빈이는 A와 B로만 이루어진 영어 단어 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수빈 www.acmicpc.net from sys import stdin input = stdin.readline s = inpu..
오늘 목표 TIL 작성 필수 문제 2개 + 멘토님 추천 4개 문제 풀기. 학습한 것 DP에 대해서 학습했다. DP와 관련된 글은 아래 작성했다. [알고리즘] 동적 계획법(Dynamic Programming) 1. DP란? 동적 계획법은 간단히 말하면 전체 문제 혹은 큰 문제를 한 번에 해결하는 것이 아니라 작은 부분 문제들로 나눠서 해결하고 이것들을 활용해 전체 문제를 해결하는 방법이다. 말만 들어 digitalagora.tistory.com 반성 DP 문제의 접근 방식에 대해서는 이해했지만, 구체적으로 문제에서 원하는 방식 대로 점화식을 찾는 방법, 특정 문제가 DP 유형임을 가리키고 있는지 판별하는 것. 2가지에 대해서는 아직 적응하기가 너무 어려웠다. 항해99 취업 리부트 코스를 수강하고 작성한 콘..
오늘 목표 TIL 작성 필수 문제 풀기 학습한 것 오늘은 다익스트라 알고리즘에 대해서 학습했다. 다익스트라 알고리즘은 특정 노드에서 다른 노드까지의 최단 경로를 찾는 그래프 탐색 알고리즘이다. 가중치가 있는 그래프에서 대표적으로 사용하며 다익스트라의 개념에 대해서 이해하기 위해서는 아래 3가지 개념 정도는 미리 알고 있는게 좋다. 그래프와 그래프 탐색에 대한 이해(DFS, BFS) 그리디 알고리즘 : 방문하지 않은 노드 중 가장 비용이 적은 노드 선택. DP : 해당 노드로부터 갈 수 있는 노드들의 비용을 지속적으로 갱신. 또한 다익스트라 알고리즘은 최단 경로를 찾는 방식에서는 효율적이고 좋은 알고리즘이지만, 만약 가중치가 음수인 경우에는 정상적으로 동작하지 않는다. 전체적인 동작 과정은 다음과 같다. ..
오늘 목표 TIL 작성 멘토님 추천 문제 2개 풀기 학습한 것 오늘은 멘토님이 추천해주신 문제를 풀면서 구현하는 문제의 감을 잡았다. [프로그래머스][Python] 크레인 인형뽑기 게임 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co. digitalagora.tistory.com [백준][Python] 17144 - 미세먼지 안녕 문제 링크 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, digitalagora.tist..
오늘 목표 TIL 작성 필수 문제 풀기 학습한 것 백트래킹 관련된 문제들이 시작부터 나왔는데, N과 M 문제 때 제대로 준비하지 못해서 그런지 많이 어려웠다. 탐색 유형에 그래프 탐색 문제가 많다보니 BFS, DFS를 소홀히 한 행동이 약점으로 다가왔다. 그래서 내일부터는 부족했던 부분부터 다시 학습할 필요성이 보인다. 아래 블로그는 BFS나 백트래킹을 찾다보니 기본적인 내용부터 차례대로 설명해줘서 이해하기 쉬웠던 블로그다. 문과생이 적어보는 백트래킹 (재귀와 DFS 를 곁들인) 들어가기에 앞서서, 해당 글은 기본적인 문법 (for, while, print, 입력받기, 배열)에 대해서 알고 있음을 전제로 합니다.만약 기본적인 문법을 모르는 상태라면 반복문과 출력, 배열, 입력받기에 대 velog.io 팀..
오늘 목표 TIL 작성 코딩테스트 문제 복기 반성 오늘 코딩 테스트 문제를 풀면서 얻어가야할 것들과 내일부터 시작되는 4주차 과정에서 각 문제를 어떤 방식으로 접근해야되는지에 대해서 알려주셔서 감사했다. 오늘 문제를 풀면서 지금까지 내가 공부했던 알고리즘 파트에서 어느 부분이 앞으로 더 학습해 나가야 하고 어떤 부분은 그래도 잘했는지 나눠서 중간점검 느낌으로 생각해봤다. 잘한 부분 파이썬의 기본 자료구조에 대한 이해도가 많이 늘었다. 알고리즘에 대해 처음 공부하며 어떤 알고리즘들이 있는지 이해했다. 반성할 부분 처음 접한 만큼 아직 각 알고리즘에 대한 이해도가 부족하다. 자바에 대한 이해도가 떨어지는 것 같으니 지난 과정을 복기할 필요가 있다. 스택, 재귀, 그래프 탐색에 약한 모습을 보인다. 코딩 테스..
오늘 목표 TIL 작성 필수 문제 다 풀기(3번은 못풀어서 세모) 학습한 것 오늘은 그래프의 기초적인 내용과 DFS, BFS와 관련해서 학습했다. 내용 정리는 양이 좀 있어 별도로 작성했다. [알고리즘] 그래프와 DFS, BFS 1. 그래프란? 그래프는 '노드 (Node) 와 각각의 노드를 연결하는 간선(Edge)'으로 구성된 자료구조이다. 쉽게 설명하면 각각의 객체들과 그것을 잇는 선들의 집합이라고 생각하면 된다. 실생활에서 digitalagora.tistory.com 아쉬웠던 점 문제의 난이도가 높다보니 자꾸 집중이 되지 않아 제대로 문제를 풀지 못했다. 가능하면 그래프 관련된 문제들은 한 번 더 확인하면서 문제 유형이나 풀이 방법에 대해 더 자세히 알아둬야겠다. 좋았던 점 어렵지만 포기하지 않은 나..
