티스토리

블루피쉬 블로그

검색하기

블로그 홈

블루피쉬 블로그

majesty1317.tistory.com/m

개발 로그 업로드용 블로그.

구독자: 0

방명록 방문하기

주요 글 목록

# 2. 나보다 더 위의 사람을 만났을 때 최근 솔브드 플레를 달성했다! 작년 목표였는데 생각보다(?) 너무 늦게 달성된것 같다. 지금부터라도 열심히해서 플레3을 빨리 찍어보도록 하고싶다.. '나는 허리를 다쳤다'에서 언급했다시피 나는 허리가 많이 안좋은 사람이다. 그러다보니 현재 군휴학을 끝내고 2학기도 휴학을 하면서 재활에 열중하고 있는데, 할 게 없고 이렇게 마냥 의미없게 시간을 허비하기가 싫다보니 이런 것들이라도 열심히 하고 있다. 코딩은 Moonlight를 사용해서 누워서 하거나 조금은 앉아서 일상을 보낼 정도로 많이 회복해서 큰 지장은 없다. 다만 내년까지 내가 재활에 성공해서 일상생활을 보낼 수 있게 해야하니 아무래도 앉아있는 건 많이 자제해야할 것 같다. 운동을 열심히 해도 잘 안되는게 현실인 것 같다. 많이 나아지긴 했지만 힘들지.. 공감수 3 댓글수 1 2023. 9. 4.
[ 백준 2243 ] 사탕상자 : C++ 풀이 https://www.acmicpc.net/problem/2243 2243번: 사탕상자 첫째 줄에 수정이가 사탕상자에 손을 댄 횟수 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 두 정수 A, B, 혹은 세 정수 A, B, C가 주어진다. A가 1인 경우는 사탕상자에서 사탕을 꺼내는 경우이 www.acmicpc.net 해설 세그먼트 트리 문제입니다. 1. 자료의 수정이 많이 일어난다는 점 2. 요구되는 숫자가 매우 크다는 점 을 미루어 보어 세그먼트 트리임을 알 수 있습니다. 세그먼트 트리 정의하기 이 문제에서 요구하는 점은 2가지입니다. 바로 구간 합의 내용을 뭘로 정해야하냐 와 query 방법을 생각해내는 발상을 요구하고 있습니다. 일단 트리 자체는 사실 문제에서 요구하는 숫자의 .. 공감수 0 댓글수 0 2023. 9. 4.
[ 백준 11505 ] 구간 곱 구하기 : C++ 풀이 https://www.acmicpc.net/problem/11505 11505번: 구간 곱 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 곱을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 해설 단순 세그먼트 트리의 구현 문제입니다. 다만 좀 주의할 점 몇가지가 있다면, 저같은 경우 query에서 범위를 벗어난 경우 -1을 반환하게 하고 아예 배제를 했는데, query 시 범위를 벗어날 경우 문제에서 요구하는 것이 구간의 곱이기 때문에 반환 값을 1로 설정해주시면 됩니다. 나머지 부분은 제 코드를 참고하시면 될 것 같습니.. 공감수 0 댓글수 0 2023. 9. 4.
[ 백준 9328 ] 열쇠 : C++ 풀이 https://boj.kr/9328 9328번: 열쇠 상근이는 1층 빌딩에 침입해 매우 중요한 문서를 훔쳐오려고 한다. 상근이가 가지고 있는 평면도에는 문서의 위치가 모두 나타나 있다. 빌딩의 문은 모두 잠겨있기 때문에, 문을 열려면 열쇠가 www.acmicpc.net 서론 구현 문제를 보면 한숨부터 나오는 병이 있어요 보자마자 어떻게 구현하지라고 생각했다. 한숨부터 나왔는데, 의외로 정직하게 미로 문제를 풀듯이 찾아나가면 쉽습니다. 항상 생각해야하지만, 구현문제는 의외로 구현의 양보단 구현 이전에 생각을 많이 요구하는데, 그 생각이 필요한 부분은 대부분 자료구조 형태짜기에 있습니다. 보통 저희가 (자료구조 + 알고리즘) 이 동등하게 중요하다고 말하잖아요. 개인적으로 PS 문제 중에 구현 문제들은 알고리.. 공감수 0 댓글수 0 2023. 8. 27.
[ 백준 27115 ] 통신소 : C++ 풀이 https://boj.kr/27115 27115번: 통신소 대한민국 공군은 비행하는 전투기와 지상에서 원활하게 통신하기 위하여 여러 위치에 통신소를 설치하였다. 지금까지 $K$개의 통신소를 배치하였는데, 각 통신소는 $\left(y_i,x_i\right)$의 위치에서 www.acmicpc.net 0. 서론 킹받는 asdarwin03님이 만든문제 BFS 문제였는데, 사실 BFS 하는 과정 자체에 집중하면 안됐었다. BFS의 과정을 자세히 보면 큐에 넣는 과정이 있는데, 이 큐에 무엇을 넣을지에 대한 생각을 좀 하지 못했던 것 같다. 큐에 넣는 과정을 조금만 비틀어도 복잡한 문제를 간단히 할 수 있음을 알 게 됐는데, 이는 우선순위 큐를 활용하는 방법에 대해 내가 생각하지 못했던 과정과 비슷했어서 좀 많이 .. 공감수 0 댓글수 2 2023. 8. 26.
[백준] 1202 보석 도둑 : C++ 풀이 접근 처음에 냅색 문제의 변형인줄 알았으나, 가방에는 보석 하나만 챙길 수 있다는 사실은 냅색과는 관련없는 개념이 사용될거라 생각했다. 보석의 크기가 30만이고, 보석을 무게순으로 정렬이 필요함을 느껴서 `우선순위 큐`를 생각했다. 아래와 같은 알고리즘을 생각해보았다. 1. 보석 크기 작은순 정렬 2. 가방크기 작은순 정렬 3. 만약 보석크기 > 가방크기 3-1. 가방크기 1개 pop 3-2. 그게 아니면 정답 queue에 가치값 push 4. 보석크기 1개 pop 5. 3으로 되돌아가기, 만약 가방크기가 empty가 되면 종료 6. K개만큼 위에서부터 값 합치기 간과한 부분 결국 다른 분들의 풀이를 참고하였다. 진짜 아깝다 내가 생각하지 못한 부분이 어디였냐면, 바로 가방 자체를 하나하나씩 훑으면서 그.. 공감수 0 댓글수 0 2023. 8. 7.
[백준] 11049 행렬 곱셈 순서 : C++ 풀이 문제 링크 https://boj.kr/11049 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 주어지는 행렬들의 최적 곱셈을 위한 순서배치인줄 알았는데, 행렬의 순서를 바꾸는게 아니고, 행렬의 계산순서는 그대로 고정이라고 한다.... 곱셈 자체의 순서만을 정하는 문제인데, 이걸 몰라서 많이 헤맸다. 그러니까 무슨 말이냐면, 행렬이 2x2 2x4 4x2 이렇게 주어진다면, 2x4 4x2 2x4 이런식으로 순서를 바꿔서 계산할 수 없다는 뜻이다. 따라서 그냥 어느 것을 먼저 곱하느냐의 문제가 된다. .. 공감수 0 댓글수 0 2023. 8. 5.
기초 알고리즘 : BFS, DFS 구현 DFS, BFS DFS, BFS는 그래프를 순회하는 방법 중의 하나로, Depth First Search 와 Breadth First Search 의 줄임말이다. 당연히 말 그대로 깊이 우선 너비 우선 탐색이다. 알고리즘의 경우 구현이 생각보다 다양한데, dfs의 경우 visit 배열을 포함한 재귀, 스택으로 구현가능하고 bfs의 경우 분기 기반일 경우 단순 while 문을 활용할 수 있고, 그 외의 경우 queue 와 함께 while문 기반으로 검색가능하다. DFS #include #define MAX_N 1000 const int N = MAX_N; bool visit[N]; vector graph[N]; void dfs(int where){ visit[where] = true; // 방문했을 경우 .. 공감수 0 댓글수 0 2023. 7. 16.
기초 알고리즘 : 동적 프로그래밍 (DP) 다이나믹 프로그래밍 이 부분은 조금 심오하게 다룰 필요가 있다고 생각돼서 미뤄왔다. 입문은 쉬운데 깊게 들어가면 어렵다고 생각됐기 때문이다. 우선, 다이나믹 프로그래밍이라는 용어에 큰 의미를 두지 말자. 실제로 용어도 동적으로 접근해서 푼다는 의미는 아니고, 그저 멋있어보여 지은 이름이란다. 해외 사이트 programiz 에서는 다음과 같이 설명한다. 다이나믹 프로그래밍이란, 더 작은 문제로 겹치거나, 최적의 하부 구조를 갖는 형태의 문제를 효율적으로 해결하는 것에 도움을 주는 프로그래밍 기법입니다. 여기서 중요한건 1. 더 작은 문제로 나뉠 수 있는 가? 2. 문제의 서브 문제의 최적의 해를 통해 현재 문제의 최적의 해를 구할 수 있는 구조를 가지는지가? 가 중요하다고 볼 수 있다. DP의 핵심은 어떻.. 공감수 0 댓글수 0 2023. 7. 16.
[백준] 14005 가장 긴 증가하는 부분 수열 5 : C++ 풀이 이론 해설 https://majesty1317.tistory.com/20 동적 프로그래밍을 통한 LIS O(nlogn)에 구하기 LIS 란? LIS, Longest Increasing Subsequence 라는 뜻으로, 최장 증가 부분 수열 이라고도 합니다. 최장 : 가장 긴 증가 : 증가하는 부분 수열 : 일부만으로 구성된 수열 예를들어, {10, 30, 20, 30, 20, 40, 30 } 의 majesty1317.tistory.com upper_bound 를 구하는 함수 구현에 관한 해설 https://majesty1317.tistory.com/22 [백준] 12015 가장 긴 증가하는 부분 수열 2 : C++ 풀이 상세한 풀이는 아래 글에 적어 놓았습니다. 코드 구현과 관련해서 메모할 사항들만 남.. 공감수 0 댓글수 0 2023. 7. 8.
[백준] 12015 가장 긴 증가하는 부분 수열 2 : C++ 풀이 상세한 풀이는 아래 글에 적어 놓았습니다. 코드 구현과 관련해서 메모할 사항들만 남겨놓겠습니다. https://majesty1317.tistory.com/20 동적 프로그래밍을 통한 LIS O(nlogn)에 구하기 LIS 란? LIS, Longest Increasing Subsequence 라는 뜻으로, 최장 증가 부분 수열 이라고도 합니다. 최장 : 가장 긴 증가 : 증가하는 부분 수열 : 일부만으로 구성된 수열 예를들어, {10, 30, 20, 30, 20, 40, 30 } 의 majesty1317.tistory.com Upper Bound 함수 구현하기 위의 이론은 맞지만, 구현상으로 dp 배열에 넣을 index 값을 어떻게 구현할 수 있을까에 대한 문제입니다. 위 이론의 index[t] 값은 dp.. 공감수 0 댓글수 0 2023. 7. 8.
[ESLint] vscode에서 Node.js 문법 오류 색인을 해보자 보통 프론트엔드 작업을 하다보면, React Vue 와 같은 프레임워크와 같이 작업을 하게 됩니다. 하지만, 바닐라JS 로 코딩을 할 때 또는 그냥 노드JS로 작업이 필요한 경우에 프로젝트 설정을 다 끝내고 코딩을 시작하는데, 문법 오류가 뜨지 않는 경우가 있습니다. 왜냐하면 vscode에서 자바스크립트에 대한 문법 색인 지원을 하지 않기 때문입니다. vscode 에서 js에서 나타나는 문법 오류를 볼 때, 이는 vscode 내장 typescript 문법 색인 기능 입니다. 하지만 이도 frontend 프로젝트인 경우에만 나타나며, npm 프로젝트에서는 오류가 정상적으로 뜨지 않습니다. 따라서 노드js 를 활용한 프로젝트를 할 때에는 별도의 문법 오류 색출 기능(이하 Linting)을 하는 프로젝트를 설.. 공감수 0 댓글수 0 2023. 7. 7.
동적 프로그래밍을 통한 LIS O(nlogn)에 구하기 LIS 란? LIS, Longest Increasing Subsequence 라는 뜻으로, 최장 증가 부분 수열 이라고도 합니다. 최장 : 가장 긴 증가 : 증가하는 부분 수열 : 일부만으로 구성된 수열 예를들어, {10, 30, 20, 30, 20, 40, 30 } 의 배열에서 LIS는 {10, 30, 20, 30, 20, 40, 30 } 로, {10, 20, 30, 40} 입니다. 제곱시간내에 구하는 알고리즘 해당 알고리즘은 상당히 간단합니다. 수열의 길이가 N이라고 할 때, 배열의 마지막 원소로 원소 a[N+1]가 하나 더 새로 들어온다고 할 때, 이전 배열의 정답으로부터 해를 찾아낼 수 있습니다. 즉 선형적으로 확장이 가능합니다. 이 원리는 NlogN 에 구하는 과정에서도 사용되므로 염두에 두어야.. 공감수 2 댓글수 0 2023. 7. 6.
[백준] 13460 구슬탈출 2 : C++ 풀이 주의 : 주인장이 맘대로 구현해놨음. 구현원리는 있지만, 풀이 다른분들이 BFS할 때 저는 직접 구현해서 풀었습니다. 구슬을 기울일때 파란구슬, 빨간 구슬 중 먼저 도착할 구슬부터 옮긴 후, 그 후에 도착하는 구슬은 그 이후에 옮겼습니다. 최대 10번 기울이고 N, M 크기도 최대 10밖에 안되니까, 백트래킹 기법이 적용될 수 있겠다 생각했고, 귀찮아서 재귀 방식으로 풀었습니다. 스택에 직접 넣어서 반복문으로 풀면 저보다 퍼포먼스가 더 좋을거에요. 55%에서 멈추는 사람들을 위해 구슬이 다 빠지는 경우가 생기는데, 이때 빠진 구슬의 위치를 구멍부분에 안착 시켜놓으면 정상적으로 오류처리가 안되는 문제가 있습니다. 아래 예제를 해보시면 알 것 입니다. 3 5 ##### #BRO# ##### 코드 #inclu.. 공감수 0 댓글수 0 2023. 6. 29.
[OS] Daemon 의 정확한 정의 서론 서론이니 넘어가도 됩니다. 어릴때부터 윈도우 친화적으로 컴퓨터를 경험하다보니 시작프로그램이란게 무엇인지 정확하게 알고있다. 또한 이와 관련된 서비스 가 무엇인지도 알고 있다. 하지만 요새 우분투를 건드리면서 daemon이 뭐지, program.d 등등이 뭔지 하나도 모르겠다. Daemon이 뭔지 wikipedia에서 검색을 해보고 나서야 이게 뭔지 감이 잡히기 시작했다. Daemon의 정의 Daemon이란 백그라운드 프로세스로써 돌아가는 프로그램으로, 유저가 단순히 백그라운드 프로그램으로 실행하는 것보다 더 직접적인 제어를 받지 않는다는 특징이 있습니다. 그리고 형식적으로 이 daemon 프로그램들은 d로 끝나게 되어있고, 이를 통해 일반 프로그램과 구별을 할 수가 있게 됩니다. 리눅스를 만지면서 .. 공감수 0 댓글수 0 2023. 6. 29.
[Ubuntu] 삼성 노트북(ALC-298) 사운드 안들리는 방법 해결 진짜 이분 덕분에 살았다. https://blog.litehell.info/post/how_to_fix_no_sound_issue_in_samsung_laptop_ubuntu 삼성 노트북(950XBE) 우분투에서 소리 안 들리는 버그 고치기 한 줄로 고치는 버그 blog.litehell.info /etc/modprobe.d/alsa-base.conf 위치에 아래 코드를 입력한다. # audio fix options snd-hda-intel model=alc298-samsung-amp 더 많은 사람들이 해결할 수 있도록, 추후에 내가 잊어버리지 않도록 메모하기 위해 작성한다. 공감수 2 댓글수 0 2023. 6. 28.
[WebGL] GLSL 셰이더(Shader) 셰이더엔 두 종류가 있다. 바로 정점 셰이더와 프래그먼트 셰이더 이다. 영어로 Vertex Shader, Fragment Shader 라고 하는데, 줄여서 vsh, fsh 라고도 부른다. 파일명도 줄인 이름과 동일하다. 프래그먼트의 경우 .frag 확장자도 사용한다고 하는데 이는 버전마다 상이한 것 같다. 일반적인 프로그램은 CPU가 실행한다. 하지만 셰이더는 GPU가 실행하게 되는데, 개발자가 직접 그래픽스 파이프라인 과정에 개입하기 위해 glsl언어로 만들어진 프로그램을 셰이더라고 한다. glsl 언어는 gpu가 이해하고 실행할 수 있게끔 만든 상위 레벨 셰이딩 언어라고 보면 된다. 문법의 기초는 C언어로 한다. 정점 셰이더 (Vertex Shader) 셰이더 종류 중 하나인 정점 셰이더는 캔버스가 .. 공감수 0 댓글수 0 2023. 3. 18.
[WebGL] Varying 과 WebGL의 작동 방식 WebGL 의 작동 방식 GPU에서 그래픽 처리를 할 때 기본적으로 2가지 파트로 구동이 됩니다. 정점의 위치 값 등을 클립 공간으로 변환 처리 1의 부분을 기반으로 픽셀을 채움 이 과정을 호출하는 webgl 함수가 gl.drawArray(type, offset, count) 입니다. 우리가 설정한 버텍스 셰이더(이하 vsh) 에서 사전정의된 gl_Position 이라는 변수에 값을 넣는다면, 해당 값을 기준으로 실제 캔버스의 클립공간의 위치에 정의시킵니다. gl.drayArray 에서 우리는 type에 따라 GPU는 채울 픽셀의 경계선을 정합니다. 예를들어, gl.TRIANGLES 의 경우 삼각형임을 나타내므로, 정점 3개를 생성할 때마다 이 3 개의 정점으로 삼각형이 되는지 확인한 다음, 각 부분을 .. 공감수 0 댓글수 0 2023. 3. 16.
[WebGL] Web GL의 기초 WebGL 기초 Web GL 의 기초적인 흐름에 대해서 알아보고, 상용화된 함수들에 대해서도 설명한다. 기본 흐름 GL (WebGLRenderingContext) 우리가 자주 사용할 gl 객체란 캔버스로부터 가져올 수 있는 "webgl" 컨텍스트 이다. 각종 webgl 기능을 포함하고 있고, gpu가 실행하는 셰이더 프로그램의 변수, 버퍼 등에 참조할 여러 메서드들을 가지고 있다. glsl 셰이더의 컴파일, 프로그램 작성도 하는 핵심 객체입니다. gl.createShader(shaderType) : shader // gl.VERTEX_SHADER, gl.FRAGMENT_SHADER gl.shaderSource(shader, source) // 셰이더에 .vsh .fsh 소스 연결 gl.compileSha.. 공감수 0 댓글수 0 2023. 3. 16.
[React] useEffect 를 여러개 사용해도 될지에 관한 답변 최초로 자료 처리를 할 경우가 예외적이고 그 이후에 특정 값이 바뀔때마다 자료 처리가 필요한 경우 두개의 useEffect를 사용하는게 차라리 낫습니다. 다만 특정 state/props들이 있을 때 이들 중에 하나라도 변경될 때 특정 api 호출이나 수정이 필요할 경우에는 이들을 한데 묶어서 useEffect로 사용하는게 낫습니다. 당연히 마찬가지로 다른 영향을 받는 props/state 들이 있을 경우 useEffect를 따로 두어 사용하게 하는게 나은 경우도 있습니다. useEffect( () => { fetchByUrl(searchMealUrl, searchTerm); }, []); useEffect( () => { if(searchTerm) fetchByUrl(searchMealUrl, searc.. 공감수 0 댓글수 0 2023. 3. 2.
[CS] if 문과 switch 문의 차이 조건 확인 방식 if 문의 경우 조건의 참/거짓 여부를 실제로 확인합니다. switch 문의 경우 조건이 case와 일치하는지만 확인 합니다. 비교 방식 switch 문에서는 case 의 경우를 일일이 비교하지 않고, 기존 C의 switch 문에서는 case문의 효율화를 위해 점프 테이블을 사용한다. if문의 경우 일일이 값의 비교를 실행하지만, switch 문의 경우 그저 값이 case와 '같은지'만비교하게 되니 더욱 빠르게 진행되는 것이다. 따라서 단순히 조건에서 연산이 필요한 경우 if문을 사용, 다단의 if else ladder를 사용하기보단 switch 문을 사용하는게 낫다. 코드 유지보수 측면에서 코드 유지 보수 측면에서 if 문 내의 조건문을 추적하기 상당히 지겹습니다. if문보다 switc.. 공감수 0 댓글수 0 2023. 3. 2.
[JavaScript] 자주 사용되는 Array Method 정리 진짜 하도 까먹어서 정리하기로 했다. 클론코딩 여럿 진행하면서 정말 자주 사용되는 몇개만 간추려 놨고, 그 외에는 아래 첨부된 링크를 참조하길 바란다. 공통적 요소 대부분 콜백 함수에 사용되는 인자는 3개로 아래와 같다. element : 처리할 현재 요소 index : 처리할 현재 요소의 인덱스 값 array : filter를 호출한 배열 (O(N^2) 연산 시 사용될 것) 콜백 함수의 인자로는 아래 세개가 들어가며, 순서도 일치하기에 후에 코딩할 때 숙지하면 좋을 것 같다. Array.prototype.map() 각 모든 요소가 주어진 함수의 결과값을 토대로 재구성 됩니다. arr.map(callback(currentValue[, index[, array]])[, thisArg]) currentVal.. 공감수 0 댓글수 0 2023. 3. 2.
[JavaScript] Arrow Function 와 Regular Function 의 차이 일반적으로 함수는 자바스크립트 문맥 내에서 "this"을 결정지을 때 해당 내용이 큰 영향을 끼칩니다. 따라서 기본적으로 자바스크립트 개발을 한다면 위 내용은 필수적으로 알아야하는 항목 중 하나로 여겨집니다. 기본적으로 자바스크립트에서 함수를 정의하는 방식은 두가지가 있습니다. function keyword 사용하기 arrow function ( () => {} ) 을 통해 정의하기 자바스크립트에서는 함수 또한 객체로 정의 되기에 2의 방식을 사용할 때 기본적으로 const 변수를 선언하여 초기화를 시켜주는 방식으로 이를 정의합니다. function myFunction(param) { return param + 1; } ==================================== const myFu.. 공감수 0 댓글수 0 2023. 3. 2.
[ Bootstrap 5 ] 부트스트랩 컴포넌트 살펴보기 (1/2) 본 포스트는 w3school 을 기반으로 작성되었습니다. 개인 필기용으로 작성된 글이므로 난해할 수 있습니다. 부가설명이 필요하다면 언제든지 댓글 달아주세요. 강조 색상 모든 부트스트랩 컴포넌트들에는 강조할 색상을 템플릿으로 만들어 지원해주고 있다. primary success info (하늘색) warning danger secondary dark (어두운색) light (밝은색) background 같은 경우 bg-, text 의 경우 text- 를 앞에 써주고 위에 해당되는 색깔에 따라 강조색상을 입력하면 적용된다. 버튼 말 그대로 요소 내에 클래스로 스타일링할 때 사용되는 컴포넌트이다. 다만 꼭 그렇다고 태그 내에서만 쓰이는 건 아니고, 구현에 따라서는 div 나 span 등 아무 요소 내에 적용.. 공감수 0 댓글수 0 2022. 11. 11.
[ Bootstrap 5 ] 컨테이너 / 중단점 / 그리드 / 행과 열 / 거터 w3school 부트스트랩 튜토리얼, freecodecamp 부트스트랩 튜토리얼을 기반으로 작성되었습니다. 개인 저장 필기용이나, 잘못된 내용에 대한 지적 환영합니다. 필자는 개발 이야기를 좋아하므로 더더욱 환영합니다. 컨테이너 부트스트랩은 기본적으로 .container 와 .container-fluid 태그에 의존하여 만들어진다. 반응형 웹에 있어서 컨테이너는 이를 지원할 수 있도록 해주는 것들이므로 중요하다. 컨테이너는 내용물 컨텐츠를 중앙에 놓고 가로로 펼치는 방식으로 생성된다. 이때 .container 는 폭이 고정된 div를 생성하고, .container-fluid는 해당 브라우저(디바이스)에 맞춰서 조정된 폭을 갖는 div를 생성한다. 창의 크기에 맞춰서 생성되는 영역은 두개 모두 달라지지만,.. 공감수 0 댓글수 2 2022. 11. 11.
[백준] 2252 줄 세우기 : C++ 풀이 https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 위상정렬을 활용하는 문제입니다. 단순히 위상정렬을 구현하면 되는 문제인데, 개념이 생소해서 많이 헷갈릴거라 봅니다. 본인 역시 단순히 배열을 통해 방향 그래프를 구현하여 문제를 해결하면 되는가 싶었지만 아니였습니다. 제 개인적으로 헷갈릴만한 점 몇개를 요약하고 코드를 포스트하였습니다. 1. 1부터 N까지 노드가 있을 때, 각각의 노드가 출력되기 이전에 출.. 공감수 0 댓글수 0 2022. 5. 13.
[백준] 2293 동전1 : C++ 풀이 https://boj.kr/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 배낭문제를 활용하는 알고리즘이라는데, 전 다이나믹 프로그래밍이 더 자연스러운 것 같았습니다. 중간에 메모리 초과가 나와서 더 당황했네요. 해당 문제는 자연수의 분할 문제로 생각해서 볼 수 있습니다. 다만 분할될 수 있는 자연수의 종류가 제한된 경우이죠. 동전이라서 처음엔 아무 생각 없이 그리디라고 생각하고 보았으나, 제일 큰 동전의 개수를 기준으로 메모이제이션 하면 되니 DP 문제에 가까웠습니다. 문제의 예시를 기준으로 생각해보.. 공감수 0 댓글수 0 2022. 5. 9.
[Express 기초] #1. 기본적인 페이지 표출과 특정 포트에서 호스팅하기 개인적인 참고용 자료로 올려놓았을 뿐입니다. 자세한 내용은 완벽한 이해가 된 시점에 새로 수정할 생각입니다. 지적 환영하고 같이 공부할 분 구합니다. https://github.com/blu3fishez/express-app 위 프로젝트에 있는 내용을 기반으로 작성하였습니다. 더보기 조금씩 공부해온 내용들을 슬슬 정리할 시간이 온 거 같습니다. 새로운 공부도 손에 안잡혀서 글을 써보려고합니다. 군대에 들어오고부터 javascript를 꾸준히 공부해왔습니다. javascript는 사실 발전이 많이되고, 역사도 나름(?) 깊어지게 돼서 프로미스 등과 같이 신박한 장치들이 많이 생기게 되면서 어떤 방향으로 공부할지나 그런게 많이 로드맵으로 짜여있어서 그냥 배워오면 됐더라고요. 하지만 nodejs는 마땅히 참고.. 공감수 0 댓글수 0 2022. 1. 15.
#1 나는 허리를 다쳤다. 안녕하세요. 컴퓨터 프로그래머 지망생(이였던) 가명)허리디스크 고양이입니다. 가명을 허리디스크고양이로 한 이유는.. 음.. 일단 디스크가 엄청 심하기 때문에 붙였고,, 고양이는 그냥 좋아해서 입니다. 저는 현재 군인 신분입니다. 공군에서 군 복무 중이고, 무슨 일을 하는지는 정확히 말씀드릴 순 없지만, 지금 당장(이글을 쓰는 시점)은 현재 휴가 중입니다 (야호!) 허리디스크는 이번년도 9월 초에 판정받고, 어제도 신경외과 진료를 보러 갔었는데요. 평생 척추가 좋게 자리잡고 있진 않아서 디스크가 터지지않은 곳도 나올 수 있다고 하더라고요.. 하.. 그 말을 듣고 이번에 결심을 하게 되었습니다. 평생 운동과 헬스르 하자고요. 그래도 뭐든 쉽지는 않은 법. 평생을 작심삼일로 살아간 저에게 작은 다짐을 하려고 .. 공감수 2 댓글수 0 2021. 12. 7.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.