본문 바로가기

전체 글36

백엔드를 시작하며... 서론나는 백엔드를 하나도 모른다. 이제 막 사람답게 살려고 시작했고, 오늘이 첫날이다. 그래서 처음에는 백앤드가 뭔지부터 알고 시작하기 위해 내용을 정리해 보았다. 사실 내용도 맞는지 잘 모른다. 벼는 익을수록 고개를 숙인다는데 난 설익어서 빳빳하게 글을 올린 것이다. 백엔드?백엔드가 뭔지 딱 정하기가 어려워 보여서 프론트엔드와의 차이점을 보고 생각했다.프론트엔드는 이제 해당 블로그를 예시로 들었을 때, 현재 이용자가 눈으로 보고 있는 모든 요소들이 프론트다.깔끔한 UI와 무언가 써져 있는 텍스트, 그림들까지 눈에 보이는 건 다 프론트다. 백엔드는 이러한 시각적 요소에 뒷받침되는 데이터를 주는 파트다. 사이드에 있는 카테고리나 포스팅된 글, 거기에 있는 그림들은 이용자의 PC에 저장된 것이 아닐 것이다.. 2024. 7. 8.

[구름톤 챌린지] 4주차 학습 일기 #2 (20일차) & 후기 문제 링크 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 문제 설명 입력 출력 문제 이해이전에 풀었던 발전기랑 풀이 방식이 굉장히 유사하다.1. 상하좌우로 같은 알파벳이 있으면 이동하여 다시 상하좌우를 비교한다.2. 1을 더 이상 상하좌우에 같은 알파벳이 안 나올 때까지 반복한다.(DFS를 사용)3. 총 반복 횟수 + 1(처음 자리)가 연결 요소의 개수이다.4. 연결 요소를 저장한 vector의 size를 확인하여 k개 이상이면 해당하는 칸에 알파벳을 점으로 변경해 준다.5. 1~4까지의 행위가 문제 설명에 있는 작업이며 이를 q번 반복하면 끝난다. 문제 해결 1. DFS함수와 연결 요소를 저장할 vector인 save를 만들.. 2023. 9. 9.

[구름톤 챌린지] 4주차 학습 일기 #1 (16일차) 문제 링크 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io문제 설명 입력 출력N개의 섬 사이에 존재하는 연합의 수를 출력한다. 문제 이해양방향을 확인하는 것까지는 쉽게 구현을 했고 이후 BFS를 이용하여 문제를 해결한 뒤 인터넷의 다른 사람들의 해결 코드를 살펴보다가 Union - Set 알고리즘을 이용한 코드가 흥미로워 코드를 변경하였다.1. 초기 입력은 단방향이다.2. 양방향인지 검사해준 후 (3) BFS를 사용하거나, (4) parent 배열(연합 정보)을 만들어 연합의 root를 저장한다.3.BFS3-1. 양방향인걸 이미 검증했으니, 그래프 간 연결을 확인해보면 된다.3-2. 그래프의 연결 확인이 모두 끝나면 방문했던 섬들을 다 방문했.. 2023. 9. 5.

[구름톤 챌린지] 3주차 학습 일기 #2 (14일차) 문제 링크 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io문제 설명 입력 출력마지막으로 방문한 노드의 번호와 방문한 노드의 수를 출력한다. 문제 이해결론부터 말하자면 dfs를 이용하여 문제를 해결했는데, 유추 과정은 이러했다.1. 그래프가 모든 노드를 들리는지는 미지수이다.2. 한번 방문한 건 다시 가지 못한다.3. 그래프에 연결된 간선의 개수가 많다면 제일 작은 노드와 연결되어 있는 간선을 선택한다.4. 위의 3가지 상황을 종합했을 때, 어떻게 연결되어 있는지 잘 모르는 그래프를 시작점만 주고 탐색하여 끝이 어딘지를 찾는 것이다.5. 따라서 현재의 노드부터 이어 나가면서, 노드의 끝까지 탐색해 보는 깊이 우선 방식이 적합하다고 생각했.. 2023. 9. 1.

[C++] 2. 자료 구조(+ STL) 서론이번 글은 몇 주간 백준이나 구름톤 등 여러 문제들을 풀어보며 개인적으로 필요하다고 느꼈던 자료구조들을 메모하기 위해 쓴 것이다. C++에 존재하는 라이브러리를 이용한 자료 구조들과 이 외의 기타 데이터 저장 방법을 기술해보려고 한다. 해당 글은 C++을 기준으로 작성하였으나, 통상적으로 사용하는 다른 언어들(Java, Python 등) 다른 언어에서도 약간의 변경만 하여 적용해 볼 수 있다. 변수(Variable)가장 기초적인 데이터를 담는 공간다른 언어에서 봐왔듯이 int, char, string, bool, float, double 등 자료형과 정의를 통해 선언하여 사용한다.선언의 위치에 따란 전역 변수(어디서든 사용이 가능함),지역 변수(해당 지역(Scope)에서만 사용 가능)로 구분된다... 2023. 8. 29.

[구름톤 챌린지] 3주차 학습 일기 #1 (11일차) 문제 링크 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io 문제 설명8일 차의 문제와 유사하지만, 이번엔 아이템의 감소 수치가 정해져 있지 않다. 입력 N의 범위는 2부터 10의 6 제곱까지이다.아이템 A, B의 범위는 2 출력통증을 0으로 만들어주는 아이템의 최소 개수를 출력한다. 문제 이해처음엔 이전 통증 문제과 같이 단순 빼기 연산을 이용해서 문제를 풀었었다. 그런데 빼기 연산만을 사용할 경우에는 문제에 있는 예제 중 10000, 4, 13과 같이 0이 나올 수 있는 결과가 있음에도 불구하고 단순 계산으로 0이 나오지 않는 결과가 나오는 것을 확인하였다. 따라서 문제의 풀이 방식을 바꿔야 할 필요가 있다. 1. 처음에 주어지는 숫자를.. 2023. 8. 28.

이전 1 2 3 4 5 6 다음

티스토리툴바