profile
Web Developer
post-thumbnail

케빈 베이컨의 6단계 법칙-백준 (python)

문제 링크 : 케빈 베이컨의 6단계 법칙-백준케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지 계산하는 게임이다.예를 들면

2020년 3월 21일
·
0개의 댓글
post-thumbnail

가장 먼 노드-프로그래머스(python)

문제 링크 : 프로그래머스-가장 먼 노드n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들

2020년 3월 21일
·
0개의 댓글
post-thumbnail

정수삼각형-백준(python)

위 그림은 크기가 5인 정수 삼각형의 한 모습이다.맨 위층 7부터 시작해서 아래에 있는 수 중 하나를 선택하여 아래층으로 내려올 때, 이제까지 선택된 수의 합이 최대가 되는 경로를 구하는 프로그램을 작성하라. 아래층에 있는 수는 현재 층에서 선택된 수의 대각선 왼쪽 또

2020년 3월 21일
·
0개의 댓글
post-thumbnail

로또-백준 6603번(python)

독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다.로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다.예를 들어, k=8, S={1,2,3,5,8,13,

2020년 3월 21일
·
0개의 댓글
post-thumbnail

스티커-백준 9465번(python)

상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다.상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스

2020년 3월 19일
·
0개의 댓글
post-thumbnail

촌수계산-백준 2644번(python)

문제 링크 : 촌수계산우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와

2020년 3월 18일
·
0개의 댓글
post-thumbnail

좋은단어-백준(python)

문제 링크 : 좋은 단어-백준이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 깨고 말았다. 안타깝게도 자는 동안 키보드가 잘못 눌려서

2020년 3월 6일
·
0개의 댓글
post-thumbnail

가장 긴 팰린드롬-프로그래머스(python)

문제 링크 : 가장 긴 팰린드롬-프로그래머스앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다.문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요.예를들

2020년 3월 6일
·
0개의 댓글
post-thumbnail

[TIL] Hooks(useReducer, useContext)

보통 상태관리를 할 때 useState를 사용했었는데, useReducer를 통해서도 상태관리를 할 수 있고 상태 업데이트 로직을 컴포넌트에서 분리시킬 수 있다. 이렇게 함으로써 나중에 context API나 Redux 사용 시 업데이트 로직을 전달해줄 수 있을것 같다

2020년 3월 2일
·
0개의 댓글
post-thumbnail

The candy war-백준 9037번(python)

문제 링크 : The candy war https://www.acmicpc.net/problem/9037알고리즘 유치원 선생님인 영희는 간식시간이 되자 아이들에게 사탕을 나누어 주려고 하였다. 하지만 욕심 많고 제멋대로인 유치원 아이들은 차례대로 받으라는 선생

2020년 3월 2일
·
0개의 댓글
post-thumbnail

문자열 압축-프로그래머스(python)(2020 Kakao 공채)

문제링크 : 문자열 압축 - 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/60057데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처

2020년 3월 2일
·
0개의 댓글
post-thumbnail

토마토-백준 7576번(python)

문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하

2020년 2월 28일
·
0개의 댓글
post-thumbnail

안전영역-백준 2468번(python)

재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 안전한 영역이 최대로 몇 개가 만들어 지는 지를 조사하려고 한다. 이때, 문제를

2020년 2월 28일
·
0개의 댓글
post-thumbnail

숨바꼭질-백준 1697번(python)

수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로

2020년 2월 28일
·
0개의 댓글
post-thumbnail

연결 요소의 개수-백준 11724번(python)

방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간

2020년 2월 28일
·
0개의 댓글

이름궁합 테스트-백준 17269번(python)

시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 필요한 획수가 주어진다. 예를 들어, 두 사람의 이름인 LEESIYUN, MIYAWA

2020년 2월 27일
·
0개의 댓글

[TIL] Hooks (3) (useMemo, useCallback)

이번에는 useMemo, useCallback에 대해서 배웠다.useMemo는 "memoized" 를 의미하는데 이는, 이전에 계산 한 값을 재사용한다는 의미를 가지고 있다.useMemo의 첫번째 파라미터에는 어떻게 연산할지 정의하는 함수를 넣어주면 되고 두번째 파라미

2020년 2월 26일
·
0개의 댓글

[TIL] Hooks (2)(useRef, Custom Hooks)

useRef(useFadeIn) useRef는 함수형 컴포넌트에서 ref를 사용할 수 있게 해준다. src/useFadeIn.js useFadeIn 이란 커스텀 hooks를 만들어봤다. 이 함수를 사용해 ref를 이용하여 해당 요소의 transition, opacit

2020년 2월 24일
·
0개의 댓글

[TIL] TypeScript (2)

이제 TypeScript의 기본 사용방법을 익히고 실제 리액트 프로젝트에서 같이 써보려고 한다.위와 같은 명령어로 create-react-app에서 TypeScript를 같이 도입해 구축한다.props로 받는 객체의 type을 설정해줄 수 있다. 그 type은 type

2020년 2월 22일
·
0개의 댓글

[TIL] TypeScript (1)

TypeScript 시작!(내가 TypeScript를 배우는 이유) 오늘부터 리액트 프로젝트에서 타입스크립트 사용하기 velopert 님 블로그를 참고하여 TypeScript에 대해 학습한 내용을 정리해서 올릴 예정이다. TypeScript는 javascript of

2020년 2월 21일
·
0개의 댓글