profile
돌멩이도 개발 할 수 있다
post-thumbnail

[TIL] 22.08.13 SAT

정렬 카테고리에 있는 문제라서 처음에는 여러가지 정렬을 사용하여 접근해보았다. 문제를 해결하는 로직은 크기가 작은 두 개의 카드 뭉치를 더해주고, 합해진 카드 뭉치를 다시 모든 카드 뭉치와 비교하여 작은 것들끼리 합쳐주면 된다. 그렇게 처음 작성한 코드가 아래와 같다.

1일 전
·
0개의 댓글
·
post-thumbnail

[Algorithm] 정렬 - Sort (Python)

📌 정렬 알고리즘 이것이 취업을 위한 코딩테스트다에서 제공한 문제를 풀어보았다. 대부분의 프로그래밍 언어에서 제공하는 정렬 라이브러리는 가장 효율적이게 구현되어 있다. 파이썬의 정렬 라이브러리는 병합 정렬에 삽입 정렬의 아이디어를 더한 하이브리드 방식의 알고리즘을

6일 전
·
0개의 댓글
·
post-thumbnail

[TIL] 22.08.10 WED

정렬 알고리즘 선택 정렬 리스트의 데이터 중 가장 작은 것을 선택해 맨 앞에 있는 것과 바꾸고, 그 다음으로 작은 것을 선택해 앞에서 두 번째 데이터와 바꾸는 과정을 반복하여 데이터를 정렬한다. 시간 복잡도 N-1번 만큼 가장 작은 수를 찾아서 앞으로 보내야 한다.

6일 전
·
0개의 댓글
·
post-thumbnail

[TIL] 22.08.03 WED

이번 해커톤 기간 동안 많은 시도를 해보았고, 그만큼 부족한 부분이 많다는 것을 깨달았다. 코드를 리팩토링 하고 구현하지 못했던 부분을 채워가면서 배웠던 내용을 정리하고자 한다.로그인 방식에는 크게 두 가지가 있다.• Session• JWT세션을 이용한 방식은 브라우저

2022년 8월 5일
·
0개의 댓글
·
post-thumbnail

[TIL] 22.07.30 SAT

처음으로 git을 통한 협업을 했다. 이전에는 개인 작업물을 저장하는 용도로만 사용했기 때문에 commit, push 등의 기능만을 사용했었다. 다른 사람들과 작업물을 공유하기 위한 git의 활용은 이제까지 알던 것과는 완전 다른 세계였다. 그래서 git에 대해 간단히

2022년 7월 31일
·
0개의 댓글
·
post-thumbnail

[TIL] 22.07.27 WED

Api로 호출한 데이터의 양이 많을 때, 이를 여러 페이지에 나눠서 표시하는 방법에 대해 알아보았다.데이터 호출먼저 Api를 통해 데이터를 호출한다. data는 useQuery() 훅 함수를 이용하여 호출했다.페이지 구성먼저 useState() 훅 함수를 활용해 페이지

2022년 7월 29일
·
0개의 댓글
·
post-thumbnail

[TIL] 22.07.23 SAT

Javascript에서는 HTML 태그에 사용자가 직접 커스텀 속성을 할당할 수 있다.커스텀 속성을 작성할 때는 원하는 속성명 앞에 data-를 추가해야 하고, Javascript에서 dataset을 통해 한번에 관리할 수 있다.위와 같이 div 태그에 data-속성명

2022년 7월 24일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 구현 - Implementation (Python)

📌 구현 코딩 테스트에서 구현은 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정을 의미한다. 일반적으로 구현 유형의 문제는 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 경우가 많다. 이것이 취업을 위한 코딩테스트다에서는 완전 탐색과 시뮬레이션을 모두 구현

2022년 7월 14일
·
0개의 댓글
·
post-thumbnail

[React] Hooks

리액트를 활용하여 프론트 개발을 할 때, 두 가지 방법을 사용할 수 있다. 하나는 클래스형 컴포넌트를 사용하는 것이고, 다른 하나는 함수형 컴포넌트를 사용하는 것이다. 과거에는 클래스형 컴포넌트를 주로 사용했지만, 현재는 리액트 공식문서에서 함수형 컴포넌트와 Hook을

2022년 7월 10일
·
0개의 댓글
·
post-thumbnail

[Algorithm] 탐욕법 - Greedy Algorithm (Python)

현재 상황에서 지금 당장 좋은 것만 고르는 방법으로, 매 순간 가장 좋아 보이는 것을 선택한다. 이 때, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않는다.그리디 알고리즘은 기준에 따라 좋은 것을 선택하는 알고리즘이기 때문에 문제에서 '가장 큰 순서대로', '

2022년 7월 5일
·
0개의 댓글
·
post-thumbnail

[Java] 쓰레드

프로세스란, 실행 중인 프로그램을 의미한다. 프로그램을 실행하면 OS로부터 실행에 필요한 자원, 즉 메모리를 할당받아 프로세스가 된다. 프로세스는 프로그램을 수행하는 데에 필요한 데이터와 메모리 등의 자원과 쓰레드로 구성되어 있는데, 이 자원을 이용하여 실제로 작업을

2022년 7월 1일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] #15312 이름 궁합 (Python)

https://www.acmicpc.net/problem/15312아스키 코드를 활용하여 입력 받은 알파벳의 획수를 알아낸다. 이후 while 반복문 내에서 남은 숫자가 2가 될 때까지 인접한 수를 더해주는 간단한 문제다. 첫 시도에는 데이터의 자료형을 반복적

2022년 6월 15일
·
0개의 댓글
·
post-thumbnail

[Three.js] Animation 구현하기

지난 시간에 이어, Three.js에서 각종 애니메이션을 구현해보자.Javascript에서 웹 애니메이션을 구현하는 방법은 setInterval을 이용하는 방법, requestAnimationFrame을 이용하는 방법으로 크게 2가지가 있다. 하지만, setInterv

2022년 6월 11일
·
0개의 댓글
·
post-thumbnail

[Three.js] 3D 그래픽 입문해보기

Three.js는 웹페이지에 3D 객체를 쉽게 랜더링할 수 있도록 도와주는 Javascript 3D 라이브러리이다. WebGL 기술을 기반으로 랜더링과 카메라, 조명 등의 3D 프로그래밍 기술을 간단하게 사용할 수 있도록 한다.WebGLWeb Graphics Libra

2022년 6월 9일
·
0개의 댓글
·
post-thumbnail

[HTML/CSS] SVG를 활용한 텍스트 애니메이션

📌 SVG SVG는 Scalable Vector Ghrapics의 약자로, 웹 친화적인 Vector 파일 형식이다. 픽셀을 기반으로 하는 래스터 파일(JPEG, PNG 등···)과 달리, 벡터 파일은 점과 점 사이의 수학 방정식에 기반해 이미지를 저장한다. SVG는

2022년 6월 8일
·
2개의 댓글
·
post-thumbnail

[Java] 제네릭스

📌 지네릭스 다양한 타입의 객체를 다루는 메서드나, 컬렉션 클래스에 컴파일 시의 타입 체크를 해주는 기능이다. 이 기능을 통해 객체가 다른 타입으로 저장되거나, 잘못 형변환되어 발생할 수 있는 오류를 줄일 수 있기 때문에 타입 안정성을 높여준다. 또한, 컬렉션 클래스

2022년 5월 26일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] #2583 영역 구하기 (Python)

📝 문제 https://www.acmicpc.net/problem/2583 💬 풀이 방법 알고리

2022년 5월 24일
·
0개의 댓글
·
post-thumbnail

[Baekjoon] #2178 미로 탐색 (Python)

https://www.acmicpc.net/problem/2178그래프의 탐색을 활용하는 문제다. 깊이 우선 탐색(DFS)는 경로가 여러개 존재할 경우 모든 경로를 완전 탐색하고 그 중에서 최솟값을 찾는다. 따라서 시간이 굉장히 오래 걸리는 데에 비해 너비 우

2022년 5월 23일
·
0개의 댓글
·
post-thumbnail

[Java] 컬렉션 프레임워크

자바 개발도구인 JDK(Java Development Kit)의 1.2버전 이전까지는 다수의 데이터를 저장할 수 있는 클래스들, 즉 컬렉션 클래스들을 각자 다른 방식으로 처리해야 했다. 하지만 JDK1.2부터 컬렉션 프레임워크가 등장하면서 모든 컬렉션 클래스를 표준화된

2022년 5월 18일
·
0개의 댓글
·
post-thumbnail

[Data Structure] 트리 자료구조

📌 트리 트리란 서로 다른 두 노드를 연결하는 길이 오직 하나인 그래프로, 정점과 간선을 이용하여 데이터의 배치 형태를 구조화한 자료구조이다. 트리는 배열, 스택, 큐 등의 선형구조와는 달리 비선형구조를 이루고 있다. 때문에, 자료의 저장보다는 자료를 탐색하고 표현하

2022년 5월 17일
·
0개의 댓글
·