분류 전체보기 검색 결과

해당 글 251건

Graph

그래프 무방향 그래프 G에 대해서 G = (V,E) 로 표기할 수 있다 여기서 V는 vertex, node로 불리는 정점 E는 edge, link로 불리는 정점을 잇는 간선을 나타낸다 위와 같은 그래프는 V = {1,2,3,4,5,6,7,8} E = {(1,2), (1,3), (2,3), ..., (7,8)} n = 8, 정점 개수 m = 11, 간선 개수 으로 나타낼 수 있으며 위와 같이 (1,2) (2,1)이 동일하다고 보는 것이 무뱡항 그래프이다 위와 같은 그래프는 (u,v) 와 (v,u)가 같지 않은, 방향 그래프라고 하고 가중치 그래프는 무방향, 방향 그래프 모두 될 수 있으며 간선에 가중치를 부여한 것을 가중치 그래프라고 한다 그래프의 표현 이러한 그래프들은 프로그래밍에서 어떻게 나타낼 수 있..
Algorithm/개념 2021. 4. 25. 14:00

리액트 테스트 코드 작성하기 2

이전 포스팅에서 링크에 대한 테스트 코드를 작성했으니 이젠 폼에 대한 테스트를 작성할 차례다 포스트를 불러오고 화면에 제대로 그려지는지를 확인하는 과정을 거쳐야한다 테스트 코드 리팩토링 다음과 같이 빌드업해주면된다 describe('Subreddit form', ()=>{ test('불러온 포스트가 화면에 그려진다',()=>{ return render( ); }) }) 가만 보니 이전에 링크를 테스트 할 때와 렌더링 부분이 똑같다 중복되는 코드를 막기 위해서 함수로 만든 뒤 간단하게 호출만 해주자 function setup() { return render( ); } describe('Subreddit form', ()=>{ test('불러온 포스트가 화면에 그려진다',()=>{ setup(); }) })..
React 2021. 4. 23. 14:52

리액트 테스트 코드 작성하기 1

리액트 라이브러리 리액트 환경에서 테스트 코드를 작성하는데 사용하는 라이브러리는 크게 두 가지가 존재한다 enzyme testing-library 무엇에 중점을 두고 테스트하냐로 서로의 기능이 조금씩 다른데 enzyme 같은 경우에는 컴포넌트 내부의 props, state, 내장 메소드 등, 일반적인 유닛테스트와 비슷하다 반면 testing-library는 컴포넌트 내부의 데이터가 어떻게 변화했는지, 잘 변화했는지를 살펴보기 보다는 화면에만 집중한다 화면에 무엇이 보이는지, 이벤트가 발생했을 때 성공적인 화면이 보여지고 있는지 사용자의 입장에서 보여지는 view가 성공적인지만 테스트하게된다 테스트 코드를 연습할 코드 여기서 소스를 가져다가 썼다 레딧에서 가장 인기있는 포스트를 찾을 수 있도록 도와주는 앱..
React 2021. 4. 22. 13:09

리액트 프로젝트 설치 종속성 에러

이 전에 인프런 강의를 보고 따라하다가 에러가 발생한 적이 있어서 한참 찾아서 해결했다가 이번에 깃허브에서 프레임워크 튜토리얼을 따라한다고 클론해서 npm install 을 하는데 같은 에러가 떠서 '하.. 어떻게 하더라..'하면서 다시 똑같은 짓을 반복해 차라리 여기 적어 놓으려고 한다 에러 메시지 에러 메시지는 대충 다음과 같다 There might be a problem with the project dependency tree. It is likely not a bug in Create React App, but something you need to fix locally. The react-scripts package provided by Create React App requires a dep..
React 2021. 4. 20. 16:01

programmers. 점프와 순간 이동

문제 문제 풀이 우선 제자리에서 순간이동을 해봤자 0*2이기 때문에 무조건 한 칸 점프를 해야한다 그렇기 때문에 거리 1에 가기위한 최소값은 1 거리 2에 가기위해서는 순간이동으로 가능하기 때문에 거리 2에 가기위한 최소값은 그대로 1 거리 3에는 순간이동으로는 갈 수 없는데 3이 홀수이기 때문에 *2를 하는 순간이동의 특성상 불가능하다 그래서 거리 2에서 점프를 해야하기 때문에 거리 3의 최소값은 2 여기까지만 적어보고 dp 풀듯이 풀면되겠다 싶었다 인덱스를 거리로 하고 벨류를 소모되는 에너지로 하는 배열을 만들어서 바텀업 방식으로 구현해서 제출했다 코드 1 function solution(n) { const battery = [0,1,1]; for(let i =3; i0) { if (n % 2 ===..
Algorithm/문제 2021. 4. 19. 17:08

programmers. 추석 트래픽

문제 문제 풀이 우선 들어오는 입력은 "2016-09-15 01:00:04.001 2.0s"의 날짜, 작업 종료 시각, 작업 시간 형태로 들어온다 모든 입력이 2016-09-15까지 동일하기 때문에 날짜는 신경쓸 필요가 없다고 생각했고 작업 종료 시각은 시 분 초로 관리하는 것 보다는 단위를 초 로 통일한 뒤 작업 시간을 빼버려서 작업 시작 시각, 작업 종료 시각의 배열을 만든다 구한 배열의 각각의 시작 시각을 기준으로 1초, 종료 시각을 기준으로 1초 사이의 작업 수를 구해서 가장 많은 구간을 얻으면 정답이다 코드 function changeSec(time) { const arr = time.split(':'); return (1*arr[0]*3600) + (1*arr[1]*60) + (..
Algorithm/문제 2021. 4. 18. 14:13

2차원 배열 회전시키기

배열 회전 배열 arr [1,2,3] [4,5,6] [7,8,9] 를 에서 90도를 회전시키면 [7,4,1] [8,5,2] [9,6,3] 가 된다 배열을 나누어서 잘 살펴보면 arr[0]에 있던 원소들이 arr[0][0], arr[0][1], arr[0][2]로 각각 들어간 것을 볼 수 있다 이런 규칙에 따라서 function rotate (arr) { const temp = Array(arr.length).fill().map(()=>Array(arr.length).fill().map(()=>null)); for(let y=0; ynull)); for(let y=0; y{ return arr[arr.length-1-x][y] // return arr[arr.length-1-y][arr.length-1-x..
Algorithm/개념 2021. 4. 17. 14:27

소수, 실수 계산 오류, 부동소숫점

알고리즘 문제를 푸는데 소숫점이 포함된 실수끼리의 계산을 해서 출력하는데 말도 안되는 값이 튀어나와서 너무 당황스러웠다 문제를 푸는 코드를 재현하는 것은 너무 귀찮기도하고, 인터넷에 가장 많이 떠도는 예시가 나의 상황과 유사했는데 그 코드를 재현하면 다음과 같다 const float1 = 0.1; const float2 = 0.2; console.log(float1+float2); 이때 로그에 찍히는 결과값은 누구나 예상할 수 있듯 0.3이되어야한다 하지만 실제로 출력되는 값을 보면 0.30000000000000004이 나오는 것을 볼 수있다 왜 이런걸까? 고정소숫점 그리고 부동소숫점 고정소숫점 모두들 알고 있는 사실이겠지만 컴퓨터는 2진수로 모든 것을 처리한다 하나의 실수를 표현하기 위해서 컴퓨터가 사..
JavaScript 2021. 4. 16. 19:42

programmers. 프렌즈 4블록

문제 문제 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 풀이 처음에는 2차원 배열을 dfs로 돌면서 체크한 뒤에 지우려고 했는데 도저히 이렇게 접근해서는 지울 방법도, 순회도 답이 안나와서 다른 사람의 풀이를 봤다 2차원 배열을 순회하며 원소로 들어가있는 값들이 모두 대문자인 점에서 2x2를 만족하는 원소들에 대해 소문자로 바꾼다 까지만 보고 감이 좀 잡히는 것 같아서 혼자 풀었다 모든 배열을 순회하면서 좌표를 기준으로 2x2크기만큼 모두 같은 문자인지 확인하고 조건이 맞으면 해당 크..
Algorithm/문제 2021. 4. 14. 13:58