본문 바로가기

전체 글204

[이코테] 14강. 자료구조: 바이너리 인덱스 트리 먼저 아래 문제부터 보자. 1. 데이터 업데이트가 가능한 상황에서 구간 합 (Interval Sum) 문제 BOJ '구간 합 구하기' 문제: https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄 www.acmicpc.net 어떤 N 개의 수가 주어져 있다. 그런데 중간에 수의 변경이 번번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1, 2, 3, 4, 5라는 수가 있고, 3번째 수를 6으로 바꾸고 2번.. 2022. 6. 1.
출근 전 일주일치 반찬 만들기 - 돼지고기장조림 & 진미채 회사 다니면서 퇴근 후 혼자 저녁을 해먹기에는 힘들 것 같아 미리 반찬을 만들어보기로 하였다. 한 번 만들면 그 다음은 그래도 수월하겠지 SSG 배송 완료 새벽 배송으로 돼지고기 안심, 오징어 채, 대파, 마늘, 꽈리고추 등을 시켜 일주일 치 반찬을 만들었다. 오전 6시부터 7시 20분까지 손질 및 요리 & 뒷정리 했다. 입맛 없을 때 가장 구미가 당기는 돼지고기 장조림 과 진미채 진미채는 소스를 중약불에 데우고 부글부글 할 때 끈 다음, 마요네즈에 버무린 오징어채를 섞어주면 되지만 좀 더 불맛(?!)이 나게 하기 위해선 불을 끄지 않고 고운 고춧가루를 추가해서 더 볶아주면 된다. 장조림 또한 간장에 숙성시킨 듯한 짠 맛은 내 입맛이 아니라서 본죽에서 손가락 만큼 주는 귀한 장조림 맛으로 연하게 만들었다.. 2022. 6. 1.
Ubuntu 18.04 -> 20.04 로 업데이트 보호되어 있는 글 입니다. 2022. 6. 1.
Ubuntu 18.04 -> 20.04 로 업데이트 보호되어 있는 글 입니다. 2022. 6. 1.
[tistory 서식] toc 자동 목차로 변경 https://odinbox.co.kr/225 티스토리 자동목차(TOC) 만드는 방법 자동목차,TOC,jquery,javascript,자바스크립트,html,소스코드,블로그팁,노하우 블로그 목차로 포스팅을 좀 더 편하게 해보자 블로그 글을 올릴 때 조금 더 가독성이 있게 하려면 어떻게 해야 할까 고민 odinbox.co.kr 를 참고하여 만들었다. 추가 https://upgrade-j.tistory.com/entry/TISTORY-tocbot-%ED%99%9C%EC%9A%A9%ED%95%9C-%EB%B3%B8%EB%AC%B8-%EB%AA%A9%EC%B0%A8-%EB%A7%8C%EB%93%A4%EA%B8%B0 [TISTORY] tocbot 활용한 티스토리 목차 만들기 기분전환 겸 블로그를 바꿔보기로 했다! .. 2022. 5. 26.
[이코테 7강] 최단 경로 알고리즘 목차 [1] 가장 빠른 길 찾기 1. 가장 빠르게 도달하는 방법 2. 다익스트라 최단 경로 알고리즘 방법1. 간단한 다익스트라 알고리즘 방법2. 개선된 다익스트라 알고리즘 개선된 다익스트라 알고리즘의 시간 복잡도 3. 플로이드 워셜 알고리즘 [2] 예시1 - 미래 도시 [3] 예시2 - 전보 최단 경로 특정 지점까지 가장 빠르게 도달하는 방법을 찾는 알고리즘 [1] 가장 빠른 길 찾기 1. 가장 빠르게 도달하는 방법 ​ 한 지점에서 다른 특정 지점까지 최단 경로를 구해야 하는 경우 → 다익스트라 최단 경로 알고리즘 (그리디) 모든 지점에서 다른 모든 지점까지의 최단 경로를모두 구해야 하는 경우 → 플로이드 워셜 알고리즘 (다이나믹) 벨만 포드 알고리즘 노드를 연결하는 간선으로 그래프 표현 코딩 테스트 :.. 2022. 5. 26.
[LABVIEW] 설치 및 기본 LABVIEW란? LABVIEW는 테스트, 측정, 제어 어플리케이션을 위해 특별히 설계된 엔지니어링 소프트웨어로 하드웨어 I/O 및 데이터와 빠르게 연동할 수 있도록 지원한다. 랩 뷰는 그래픽 기반 프로그래밍 방식을 통해 하드웨어 설정, 측정 데이터 및 디버깅을 포함한 어플리케이션의 모든 요소를 시각화할 수 있도록 한다. 이와 같은 새로운 시각화 방법을 사용하여 특히 단일 사이클 Timed Loop 내에서 생성된 여러 신호를 더욱 쉽게 분석할 수 있다. 랩뷰는 1986년 출시된 1.0 버전부터 시작해서 현재 LABVIEW 2017 버전까지 릴리즈 되어 있다. LAVBIEW 설치 아래에서 NI 사이트에 들어가 LABVIEW 2021 SPI 버전을 설치해준다. 무료 평가판 URL을 아무리 열어도 설치가 되지.. 2022. 5. 20.
[이코테 3강] BFS & DFS 1주차 - BFS & DFS 참고 원본 - DFS & BFS 목차 [1] 배우기 전 알아야 할 기초 개념 1. 스택 2. 큐 3. 재귀함수 [2] 탐색 알고리즘 DFS / BFS 1. DFS 2. BFS [3] 예제 1. 음료수 얼려먹기 2. 미로탈출 [1] 배우기 전 알아야 할 기초 개념 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말한다. 대표적인 그래프 탐색 알고리즘으로는 DFS와 BFS가 있다. DFS/ BFS는 코딩 테스트에서 매우 자주 등장하는 유형이므로 반드시 숙지하자 1. 스택 먼저 들어온 데이터가 나중에 나가는 형식(선입후출)의 자료구조 입구와 출구가 동일한 형태로 스택을 시각화 할 수 있음 박스 쌓기 예시 삽입과 삭제 연산이 사용 리스트 자료형을 이용하여 append(.. 2022. 5. 19.
BFS / DFS 문제풀기 Q15 - Q22 동빈나 알고리즘 유형별 기출문제 1. 그리디 2. 구현 3. DFS/BFS 4. 정렬 5. 이진 탐색 6. 다이나믹 프로그래밍 7. 최단 경로 8. 그래프 이론 9. 2020년 상반기 삼전 기출 문제 Q15 특정 거리의 도시 찾기 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 몰랐던 점 1. 도대체 단방향 도로 정보를 어떤 식으로 입력을 받아야 할까. 먼저 빈 graph.. 2022. 4. 29.

티스토리툴바