일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 삼성SW역량테스트
- LCS
- jpa
- Cloud Run
- REACT
- 삼성 SW 역량테스트
- 이분탐색
- 고속 푸리에 변환
- Air Table
- r
- Bit
- 펜윅 트리
- 종만북
- 다이나믹 프로그래밍
- ICPC
- 생활코딩
- BFS
- Cloud Pub/Sub
- 우선순위 큐
- JavaScript
- 다익스트라
- 수학
- 접미사 배열
- 백준 1753번
- CI/CD
- dp
- 컴퓨터 구조
- 데이터 분석
- 시뮬레이션
- 그리디
- Today
- Total
목록전체 글 (153)
코딩스토리

www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 난이도 자체는 어렵지 않았으나 구현이 너무 복잡했다.. 처음에 map으로 접근해보려다가 2시간 넘게 날리고 다시 그냥 배열로 접근했다.. (처음부터 배열로 접근할걸 괜히 까불다가) 이 문제의 핵심 포인트는 아무래도 매 연산마다 바뀌는 숫자들의 개수를 파악해놓는 것 아닐까 싶다. 그리고 이런 문제를 풀때마다 실수하는 점은 i와 j를 헷갈리거나 +=인데 -=으로 쓰는 등 이런 점들을 조심해야 한다 (내..

www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 처음에 너무 복잡하게 생각했었는데 사실 엄청 간단하게 해결할 수 있었다. 문제가 다행히도 매번 톱니바퀴가 회전할 때마다 상태가 변화한 것을 체크해야 하는 것이 아니고 처음 상태에서 회전할 건지 안 할 건지만 판단해주면 되는 문제였다. 아마 이 문제에서의 핵심은 X번 톱니바퀴를 회전시켰을 때 양 옆의 톱니바퀴가 회전할지 안 할지 구하고, 또 양 옆의 톱니바퀴가 회전할지 안 할지 구해야 하는 부분이 가장 구현하..

www.acmicpc.net/problem/17822 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 삼성 SW 역량테스트 문제집의 문제였다. 문제를 이해하는 데에는 어렵지 않았지만 구현이 문제였다. 일단 "원판"이라는 단어를 보자마자 deque로 구현해야겠다고 생각했다. 구현의 큰 틀은 아래와 같다. 1. 원판을 생성한다 (deque 사용) 2. 원판을 T번 돌린다 - 1) 인접한 수들을 검사한다. - 2) 인접한 수가 있다면 제거, 없다면 평균 구해서 규칙에 맞게 가감 이제 구체적인 구현을 ..

www.acmicpc.net/problem/15685 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커 www.acmicpc.net 구현과 시뮬레이션, 삼성 코테의 전형적인 유형이다. 설명은 복잡하고 어려워 보이지만 사실 풀어써보면 굉장히 간단한 문제다. 1. 0세대는 지정된 방향으로 한 칸 전진 2. 1세대 이상부터는 지금까지의 선분들을 끝점을 기준으로 모두 90도 회전 여기서 선분이라고 생각하지 않고 선분의 각 끝점이라고 생각해보면 어렵지 않다. 그럼 90도 회전은 어떻게 시켜야 하나 고민해봐야 한다. 나는 이..

산학 프로젝트 관련 준비로 크롤링을 공부하려고 구글링을 해봤다. 일단 Youtube에는 대부분 파이썬으로 크롤링을 하는데 우리는 JavaScript를 사용할 예정이므로 더 찾아보니 크롤링을 하려면 Ajax, Axios, Cheerio... 등등 공부할게 너무 많았다. 지금 공부한 게 0, 말 그대로 바닥이어서 일단은 가장 많이 들어보고 언젠간 반드시 해야 할 것 같았던 Ajax를 공부하기 시작했다. 생코 강의를 열심히 듣다가 밥 먹고 잠깐 침대에 누워서 Yotube를 켰는데 무슨 알고리즘인지 추천 영상에 Open Api를 활용하는 영상이 있었다. 그 영상을 보니 Javascript, JQuery, Ajax를 사용하여 Api를 사용하는 방법을 대충? 알게 되었다. 갑자기 소학뽕에 취해 Api를 가져와서 코..

var vs let 기존에는 var이란 예약어로 변수를 선언했었음. 이제는 구문적인 변수 영역 규칙(렉시컬 스코프)을 지원하도록 자바스크립트가 변했다. 예시를 통해 살펴보자. 다른 언어를 사용했었던 사람이라면 신기할 수 있다. 두 번 if문 안에서 선언한 x가 결국은 global 변수와 같다는 이야기이다. 이제 let으로 변수를 선언해보자. 아하! 뭐가 다른지 보인다. 이 코드를 통해 렉시컬 스코프를 지원한다는 의미가 무슨 의미인지 확실히 이해할 수 있다. 그렇다면 이 코드가 왜 오류가 나는지도 쉽게 이해할 수 있다. (내가 기존에 공부했던 자바스크립트가 정말 오래전꺼였구나.. 이제야 조금씩 윤곽이 잡히네ㅎㅎ let을 알려준 갓갓 형님.. 너무 감사합니다!!) 템플릿 문자열 기존 자바스크립트에서 문자열을..

# 이 글을 "Do it! 쉽게 배우는 R 데이터 분석"의 내용을 바탕으로 작성한 글입니다. 데이터를 분석만 하면 의미가 없다. 분석 결과를 잘 나타낼 수 있는 분석 보고서를 만들어야 한다. R은 아주 훌륭한? 언어이기 때문에 분석 보고서를 만드는 법도 어렵지 않다. File -> New File -> R Markdown을 클릭한다. OK를 눌러 새롭게 HTML을 생성한다. 생성한 뒤 knit의 화살표를 누르고 word나 html 파일을 생성할 수 있다. 마크다운 문법은 기존의 R코드와 다르다. 살짝만 살펴보면 '#' 기호가 html의 head 태그와 비슷하다. '{r}' 기호를 통해 코드 블록으로 나타낼 수 있다. 문자 앞뒤에 *특수문자*를 넣으면 기울임체가 된다. 문자 앞뒤에 **특수문자**를 넣으면..

www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 다익스트라 알고리즘을 사용한 문제이다. 최단거리를 찾아야 하나 가중치가 존재한다. 즉 전형적인 다익스트라 알고리즘 문제이다. 문제는 지금까지 인접 리스트를 활용해서 풀어보다 보니 이렇게 그래프로 모델링해서 풀어본 적이 없었다. 구현 자체는 문제가 없었는데 고민했던 부분은 우선순위 큐에서 우선순위를 어떻게 주어야 하는지였다. 내가 사용하고 싶은 것은 dis, x좌표, y좌표 이 3가지였기 때문에..