본문 바로가기

반응형
SMALL

전체 글

2243 - 사탕상자 최근 골드 문제만 풀다가, 도저히 레벨이 안올라서, 한 번 플레 문제 오랜만에 도전해보겠습니답. 할로윈이기도 하니, 사탕 문제 한 번 풀어보겠습니답. https://www.acmicpc.net/problem/2243 2243번: 사탕상자 첫째 줄에 수정이가 사탕상자에 손을 댄 횟수 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 n개의 줄에는 두 정수 A, B, 혹은 세 정수 A, B, C가 주어진다. A가 1인 경우는 사탕상자에서 사탕을 꺼내는 경우이 www.acmicpc.net 문제는 당연 세그먼트 트리(경험치 맛 집) 처음에 이 문제 보고 아이디어 도달하기엔 좀 오랜 시간이 걸렸는데, 사탕의 맛을 1 ~ 1000000까지 굳이 정한 이유가 있을까,,, 하다가 아항 얘들이 리프 노드겠구나, 밸류는.. 더보기
opencv - grayscale mode vs gray color conversion / 왜 BGR ? 안녕하세요. 꼬동입니다. 이미지 분석 스터디를 들어가게 되어서, 그 것의 과제 중 하나인 Open CV, Color Conversions 이론을 공부하게 되었습니다. 솔직히 1도 모르겠습니다. ㄹㅇ 그래서 이것 저것 찾아보는데, 재미는 있더라고요. 그 장황한 제 일대기를 적어보려합니다. opencv 는 뭐야 ? 인텔이 만든 이미지 프로세싱에 중점을 둔 오픈 소스 컴퓨터 비전 라이브러리(그래서 opencv인거임 ?????)입니다. 현재 인텔은 opencv에 손을 털었다고 하네요. 저는 요걸 python으로 접했었죠. 그래서 python 만 지원하는 오픈 소스 라이브러리인 줄 알았는데, 본래 C++로 개발이 되었다고 하네요? 그래서 docs 들어가보니, 실제로 C++로 parameter 설명이 되어있었습니다.. 더보기
17404 - RGB 거리 2 안녕하세요. 꼬동입니다. 최근 이미지 분석 스터디를 시작했는데요. 거기서 숙제가 생겼는데, RGB Leveling 공부를 해오는 숙제가 있습니다. 하지만, 전 알고리즘 장인(예비) RGB Leveling을 공부하기 전, RGB 알고리즘 문제를 풉시다. 그래서 오늘 RGB 거리 문제를 들고 왔습니다. https://www.acmicpc.net/problem/17404 17404번: RGB거리 2 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 1은 어디갔냐고요 ? https://www.acmicpc.net/pro.. 더보기
NGRX - Actions 안녕하세요 ! 꼬동입니다. 그.... 이번에 한 번 진짜 ! 각 잡고 ! NGRX 훑어보기 할려고 합니다. 이번엔 진심 !! 꾸준히 !! 할거야 !! 우선 유튜브 하나만 보고 NGRX는 Redux 패턴의 상태관리 시스템입니다. 상태관리라 함은 앱의 구동에 있어서 필요한 상태를 관리하는거인데요. 저는 그냥 편하게 전역변수를 둔다. 로 생각을 하고 있는데, 전역변수는 위험하잖아여 ? 이걸 안전하게 전역변수로 둬보자로 쉽게쉽게 이해하고 있습니다. 그 중 Actions에 대해서 적어보려합니다. Actions은 NgRx에서 메인이 되는 시스템입니다. 유일한 이벤트를 표한하는 역할을 하고, 유저의 상호작용, 외부 네트워크 요청, 디바이스 API를 통해 Actions이 묘사되거나 사용되죠. 메인이 되는 Actions.. 더보기
Angular : 같은 URL에서 Refetch data 굉장히 직역 같은 제목입니다. 근데, 뭐 쉽게 말하자면, 같은 URL로 라우팅 됐을 때, 데이터를 다시 가져오는 방법을 알아보자 ! 라고 이해하셔도 됩니다. 정말 성격 좋으시고, 일도 잘하시고, 개발자의 마음을 잘 헤아려 주시는 사랑스러우신 기획자 한 분이 계십니다. 이 분이 말하시길, "같은 URL로 라우팅 됐을 때, 새로고침 시켜주실 수 없으실까요 ?" (Angular는 같은 URL일 때, 아무 행동을 하지 않습니다 / 예시) 라고, 저에게 부탁을 주셨죠. 당연히, 제가 하는 일이 그런 일이기 때문에, 그리고 제가 존경하는 기획자 분이시기에 ! "암요 ! 가능합니다 !" 그대로 출동 막 뒤져봅니다. 오호, 생각보다 창의적인 생각이 많더라고요 ? 그 창의적인 생각을 한 번 알아봅시다. 1. TimeSt.. 더보기
5676 - 음주 코딩 안녕하세요. 꼬동입니다. https://www.acmicpc.net/problem/5676 5676번: 음주 코딩 각 테스트 케이스마다 곱셈 명령의 결과를 한 줄에 모두 출력하면 된다. 출력하는 i번째 문자는 i번째 곱셈 명령의 결과이다. 양수인 경우에는 +, 음수인 경우에는 -, 영인 경우에는 0을 출력한다. www.acmicpc.net 오늘의 문제 음주 코딩 뭐 똑같은 세그먼트 트리 문제입니다. 세그먼트 트리가 쉬우면서, 백준 점수 따는데 제일 좋은거 같아서, 계속 찾아서 풀게되군요. 언제 다익스트라로 넘어가지 ..? 어쨌든, 이 문제는 뭔가 Python으로 안 풀릴거 같아서, C로 풀어봤습니다. #include char o; int N, K, tmp, i, j; int tree[100000 * 4].. 더보기
3653 - 영화 수집 아침에 눈 떴으면 문제 풀어야지 ?? https://www.acmicpc.net/problem/3653 3653번: 영화 수집 각 테스트 케이스에 대해서 한 줄에 m개의 정수를 출력해야 한다. i번째 출력하는 수는 i번째로 영화를 볼 때 그 영화의 위에 있었던 DVD의 개수이다. 상근이는 매번 영화를 볼 때마다 본 영화 DVD www.acmicpc.net 오늘의 문제 역시 세그먼트 트리입니다. 이 문제에 썰이 있는데, 한 번 풀어보도록 할게요. 때는 S전자에 있었을 때, 회사에서 알고리즘 강의를 들었더랬죠. 그리고 해당 강의는 주마다 매번 시험이 있었는데, 총 3문제가 출제됐더랬죠. 저는 몇 주간 100점을 놓치지 않았던, 팀 내 에이스 역할을 했더랬죠. 그리고, 어느 시험 날 위의 문제가 나오게 됐더랬.. 더보기
1107 - 리모컨 아니, 왜 플레 문제보다, 요게 더 어려운거 같지 ;; https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 해당 문제인데요. 진짜 몰라서 결국 아이디어를 참고했는데, 그래도 어안이 벙벙하군요. 1. 처음엔 100에서 BFS로 접근을 해봤습니다. 예제부터 뭔가 너무 오래걸려서 이건 아니겠다 싶어 다른 방법 생각.. 2. 채널의 자릿수를 비교해가면서, 최적의 값을 만들어내면 되지 않을까 싶어 주어진 목표 채널 1의 자리부터 비교하여, .. 더보기

반응형
LIST