막내의 막무가내 프로그래밍 & 일상

https://programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 할거하고 자기전에 알고리즘 가볍게 생긴걸로 한문제 풀고 잘려했는데 틀렸네요 ㅋㅋ 테스트케이스는 다 통과하였는데 효율성테스트에서 다 시간초과가 떳습니다. 후 힙문제라 그런지 힙으로 풀어야하나봅니다. 힙(우선순위큐)는 애초에 들어갈 때 부터 정렬에 최적화 된 자료구조라 효율성이 리스트보다 당연히 좋습니다. 힙문제 같으면 꼭 힙 우선순위큐를 사용해서 풉시다..! 틀린 후 바로 리스트를 큐로만 변경해줬더니 통과되었습..

https://programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 캐시 문제를 풀어 봤습니다. ㅎㅎ 이 문제는 교체 알고리즘으로 LRU 를 사용하는 캐시 메모리의 hit 값을 구하는 문제입니다. LRU 운영체제 시간에 보고 정보처리기사 시험준비때 보고 오랜만에 보네요. LRU란 Least Recently Used 를 의미하며 캐시 교체알고리즘으로 사용되기도 합니다. 간단하게 설명하자면 캐시는 특정 크기의 메모리를 갖고 있는데 캐시 메모리가 꽉 찼을 때 새로운 값이 들어온다면..

https://programmers.co.kr/learn/courses/30/lessons/17677# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 코딩테스트 중급 문제를 풀어 봤습니다. 이 문제도 이전문제처럼 지인이 추천한 문제입니다. ㅎㅎ 자카드 유사도 라는 알고리즘을 구현하는 문제라고 보면 될 것 같습니다 문제를 보자마자 HashMap의 getOrDefault() 를 사용하여 풀어야겠다고 생각이 들어 그대로 풀어버렸습니다. 예전에도 이 함수로 풀었던 문제가 기억나네요. https://youngest-programming.tistory.com..

https://programmers.co.kr/learn/courses/30/lessons/12985# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 지인에게 추천을 받은 문제를 풀어봤습니다. 2의 n 승으로 경우로 게임 참가자 수를 주어서 비교적 쉽게 풀 수 있었던 것 같습니다. 그래서 부전승도 없고 ㅎㅎ 설명은 주석에 작성했습니다.!! class Solution { //게임 참가자 수 N, 참가자 번호 A, 경쟁자 번호 B public int solution(int n, int a, int b) { int answer = 1; int aNum = a;..

Blur +Filtering은 여러가지 방식이 있습니다. (Gaussian , box, median, Sobel 등등) 블러와 필터링을 아주 간략하게 설명하면 블러는 말 그대로 영상을 흐리게 하는 기능이고 픽셀의 색상값을 어떠한 공식으로 바꾸냐에 따라 여러가지 블러 효과가 나올 수 있고 해당 블러공식이 적용된 특정 크기의 Kernel 을 만들어 이미지를 이 Kernel로 한칸한칸 이동하면서 블러효과를 적용하는 필터링 과정을 진행하게 됩니다. (제가 간략하게 정리한거라 다른 문서 참고바랍니다...) 그 중 가우시안 블러링은 중심에 있는 픽셀에 높은 가중치를 부여합니다. 이 Gaussian blur 를 사용한 filtering을 구현 해봤고 1D, 2D 시간차이를 비교해봤습니다. https://en.wiki..

보호되어 있는 글입니다.

OpenCV 빠르게 공부해야할 것 같습니다.. openCV 에 내장된 cvtColor 를 사용하지 않고 Grayscale 이미지로 convert 하는 것을 구현해봤습니다. -cv2.cvtColor(img, flag) : 이미지를 flag에 따라, 색상을 변경한다. GRAY, BGR, HSV, YCrCb, Luv 등 구현 가능 cv2.COLOR_BGR2GRAY, cv2.COLOR_BGR2HSV 키워드를 사용 -입력 : BGR 이미지 행렬 -출력 : Grayscale 이미지 행렬 YIQ 는 컬러 TV 시스템에서 주로 사용하는 북미 , 중미 , 일본 에서 사용되는 색 공간 입니다 The Y component represents the luma information, and is the only componen..

https://programmers.co.kr/learn/courses/30/lessons/59408 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 심심할때마다 sql 문제를 풀고 있습니다. 알고리즘에 비해 편안한 마음으로 힐링하는 기분이 듭니다...ㅎㅎ distinct 키워드 즉 중복제거 하는 것이 특징인 문제입니다. 동물 보호소에 들어온 동물의 이름은 몇 개인지 조회하는 SQL 문을 작성해주세요. 이때 이름이 NULL인 경우는 집계하지 않으며 중복되는 이름은 하나로 칩니다. SELECT count(distinct NAME) as count FROM A..

https://programmers.co.kr/learn/courses/30/lessons/59405 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr LIMIT 키워드 사용 , ORDER BY 보다 뒤에 위치 해야함 동물 보호소에 가장 먼저 들어온 동물의 이름을 조회하는 SQL 문을 작성해주세요. SELECT NAME FROM ANIMAL_INS ORDER BY DATETIME LIMIT 1

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net [2020-04-02] 원래 row을 행 col을 열로 알고 있었는데 갑자기 햇갈려서 구글검색해서 풀었을 당시 밑처럼 나와서 row가 열이였다는 충격을 받고 row를 열이라 표현하고 풀었었네요... 밑은 잘못된거고 row는 행 col이 열 맞습니다. ㅎㅎㅎ 문제풀이에서 row col이 의미가 바뀌게 풀었으니 유의바랍니다. [2020-05-08] col, row 바껴있던거 코드 수정했습니다! 백트랙킹의 대표적인 예..

원래 밑 사이트에서 JOIN 문제를 풀려고 했는데 예전에 SQL 7일 챌린지 문제에서 풀었던 문제들이라 이미 다 푼 상태로 되있었습니다. 그래서 찾다가 iS NULL 단원 문제에서 아직 안푼게 있길래 풀어보았습니다. https://programmers.co.kr/learn/challenges 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 이름이 있는 동물의 아이디 https://programmers.co.kr/learn/courses/30/lessons/59407 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자..

https://programmers.co.kr/learn/courses/30/lessons/59413 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr GROUP BY 단계의 마지막 문제를 풀어봤습니다. 고민 좀 하다가 모르겠어서 답을 봤는데 예전에 본 적은 있지만 변수를 사용하는건 생각을 못했네요. 공부해갑니다. SET @HOUR_LIST = -1; SELECT (@HOUR_LIST := @HOUR_LIST + 1) AS 'HOUR', (SELECT COUNT(*) FROM ANIMAL_OUTS WHERE HOUR(DATETIME) = @HOUR_LIST)..

https://programmers.co.kr/learn/courses/30/lessons/59412 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 공부하다가 머리도 식힐겸 프로그래머스 sql 문제를 풀어봤습니다. GROUP BY는 안어려운데 DATETIME 을 원하는 포맷으로 바꾸는 방식을 알게되었습니다. 처음에 DATE_FORMAT(DATETIME, "%H") 을 사용하여 풀었는데 24시간제로 나오긴 하는데 09시 04시 이렇게 앞에 0 이 붙어서 쓸 수 가 없었습니다. 그래서 HOUR 함수를 사용했습니다. 풀이는 다음과 같습니다. SELECT HOU..

평소 안드로이드를 혼자 막무가내로 만지다보니 중요한게 아니면 귀찮아서 string resource 를 따로 빼거나 관리하지 않는 버릇이 있습니다. ( 안드로이드 스튜디오에서 맨날 바꾸라고 경고하지만..) string resource 를 string.xml 로 따로 관리하면 장점이 많습니다. 일단 보기도 좋고 관리도 수월해지며 다국어 지원이 쉽게 가능해집니다. (밑에 사이트 참고) https://happydev.kr/18 안드로이드 다국어 지원 (support multiple language in android) - Translations Editor 사용법 포함 안드로이드 앱에 다국어 지원이라는 주제로 글을 적어봅니다. 문자열은 별도의 xml 파일에 저장 후 Layout이나 Java에서 이것을 이용해야 ..

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. www.acmicpc.net N과 M 시리즈의 마지막 문제를 풀었습니다. (2) ~ (4)를 순식간에 푼 것 같습니다. 조금 익숙해져서 그런 것 같습니다. (1) 할 때는 도저히 안풀려서 답을 봤었거든요. 보통 하루에 알고리즘 한문제만 풀려했는데 허허 (3)과 비슷합니다. 대신 자신보다 작은 숫자는 다음에 오면 안됩니다. N과 M 문제 시리즈는 dfs를 사용하는 것 은 똑같지만 크게 3가지로 나뉘는 것 같습니다. ..