키자드에 등록된 keoroo의 티스토리 포스트 목록

keoroo의 등록된 링크

keoroo로 등록된 티스토리 포스트 수는 67건입니다.

티스토리용 코드블럭 문법 강조 디자인(Code Editor) [내부링크]

사용 예시 티스토리용 Syntax Highlighting 자료가 없어 기존 CodeEditor디자인의 Syntax Highlighting을 티스토리용으로 수정해 봤습니다. 사용시 아래의 사진처럼 나옵니다. https://aysha.me/2013/11/code-edi..

지식인 하면서 돈벌기 아하(Aha), 앱테크, 온라인 부업 [내부링크]

아하(Aha) 소개 아하코인 바로가기 아하(Aha)는 네이버 지식인과 비슷한 서비스로 질문, 답변을 하여 돈을 벌 수 있는 전문지식 Q&A 서비스 입니다. 각 전문 분야에서 인증된 전문 답변자들에게 언제든지 질문하고..

[백준] 11725번 트리의 부모 찾기 (Python) [내부링크]

문제 주소 백준 17725번 트리의 부모 찾기 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 알..

[백준] 1991번 트리 순회 (Python) [내부링크]

문제 주소 백준 1991번 트리 순회 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1≤N≤26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다...

[백준] 10799번 쇠막대기 (python) [내부링크]

문제 출처 한국정보올림피아드 지역본선 2015 중등부 2번 한국정보올림피아드 지역본선 2015 초등부 3번 문제 주소 백준 10799번 쇠막대기 코드업 4833 : 쇠막대기 알고리즘 스택 힌트 레이저가 있는 위치에 막대..

[백준] 1966번 프린터 큐 (python) [내부링크]

문제 출처 Northwestern European Regional Contest NWERC 2006 F번 문제 주소 백준 1966번 프린터 큐 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄..

[백준] 13335번 트럭 (Python) [내부링크]

문제 출처 ICPC Regionals Asia Pacific Korea Daejeon Nationalwide Internet Competition 2016 L번 문제 주소 백준 13335번 트럭 13335번: 트럭 문제 강을 가로지르는 하나의 차선으로 된 다리가 하나 있다. 이..

[HackerEarth] Fun Game (python) [내부링크]

문제 주소 Fun Game 힌트 입력 데이터 리스트와 그 reverse한 리스트를 비교하면된다. 풀이 스택 구현부 class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmp..

[백준] 9251번 LSC (C) [내부링크]

문제 주소 백준 9251번 LSC 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP..

[자료구조] Sequential access & Random access [내부링크]

Sequential access(순차 접근) Sequential access(순차 접근)은 컴퓨터 과학에서 데이터에 접근하는 방법중 하나로 순서가 정해진 원소 그룹을 접근하는 순차적으로 접근하는 방법이다. 데이터 구조에서 데이터..

Zoom(줌) 보안 이슈 총 정리, 대체 프로그램은? [내부링크]

Zoom 사용해도 되는 것인가? COVID-19(코로나) 확산 사태가 장기화 되면서 원격근무, 원격수업이 실시되됨에 따라 사용량이 급증하던 화상회의 서비스 줌(Zoom)은 잇단 보안사고가 터지면서 논란이 되고 있다. 대..

아두이노 호환보드 인식 안될 때 해결법 (CH340 & CH341 드라이버) [내부링크]

아두이노 정품이 아닌 중국산 호환보드를 사용하게 되면 PC에 연결을 했음에도 장치관리자에서 연결확인이 안되는 경우가 있다. 아두이노는 회로도와 디자인이 공개되어있는 '오픈소스 하드웨어'로 누구나 제조,..

[백준] 2565번 전깃줄 (C) [내부링크]

문제 출처 한국정보올림피아드 지역본선 2007 초등부 4번 문제 주소 백준 2565번 전깃줄 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째..

[백준] 11054번 가장 긴 바이토닉 부분 수열 (C) [내부링크]

문제 주소 백준 11054번 가장 긴 바이토닉 부분 수열 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai..

[백준] 11053번 가장 긴 증가하는 부분 수열 (C) [내부링크]

문제 주소 백준 11053번 가장 긴 증가하는 부분 수열 불러오는 중입니다... 알고리즘 DP 힌트 dp 배열에 i 번째 수 까지 가장 긴 증가하는 부분 수열의 길이를 저장한다. 문제풀이 i 번째 수 까지 가장 긴 증가하..

[백준] 10844번 쉬운 계산 수 (C) [내부링크]

문제 주소 백준 10844번 쉬운 계산 수 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 알고리즘 DP 힌트 dp 배열에 i 자리수중 j 로 끝나는 수의 개수를 저..

#include using namespace std; int in[501][501]; int dp[501][501]; int main(){ int n; cin>>n; int ans=0; for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ cin>>in[i][j]; dp[i][j]=max(dp[i-1][j],dp[i-1][j..

[백준] 1149번 RGB거리 [내부링크]

문제 주소 백준 1149번 RGB거리 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다...

[백준] 9461번 파도반 수열 (C) [내부링크]

문제 출처 ICPC Asia Pacific Korea Asia Regional - Daejeon 2013 G번 문제 주소 백준 9461번 파도반 수열 9461번: 파도반 수열 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼..

[백준] 1904번 01타일 (C) [내부링크]

#include using namespace std; int dp[1000001]; int main(){ int n; cin>>n; dp[1]=1; dp[2]=2; for(int i=3;i<=n;i++){ dp[i]=(dp[i-1]+dp[i-2])%15746; } cout<

[백준] 1003번 피보나치 함수 [내부링크]

문제 주소 백준 1003번 피보나치 함수 알고리즘 DP 힌트 피보나치 수열의 각 원소의 0과 1의 개수도 피보나치 수열이다. 문제 풀이 #include using namespace std; int cnt1, cnt0; int dp[50][2]; int main(){ dp..

[백준] 2748번 피보나치 수2 (C) [내부링크]

문제 주소 백준 2748번 피보나치 수2 C 백준 2748번: 피보나치 수2 https://www.acmicpc.net/problem/2748 메모리 제약 사항이 128 MB 임으로 메모제이션이나 다이나믹프로그래밍으로 접근 해야 한다. 키워드 - 정..

[백준] 1436번 영화감독 숌 (C) [내부링크]

문제 주소 백준 1436번 영화감독 숌 알고리즘 브루트 포스 힌트 7번째 짜리에서 6이 연속으로 3번 이상 나오는 경우가 10000번이 넘는다. ( 9*9*9*9*5 ) 문제 풀이 n 의 범위가 10000 이하이기 때문에 1부터 1 씩..

[백준] 1018번 체스판 다시 칠하기 (C) [내부링크]

문제 주소 백준 1018번 체스판 다시 칠하기 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태..

[Python] N개의 수의 최대 공약수, 최소 공배수 구하기 [내부링크]

최대공약수 먼저 두 수의 최대공약수를 구하는 알고리즘은 다음과 같다. def gcd_(a, b): while b>0: a,b=b,a%b return a arr[0]~arr[N-1] N개의 수가 주어졌을 때 최대 공약수를 구해보자 arr[0] 과 arr[1] 의 최..

[백준] 1110번 더하기 싸이클 (Python) [내부링크]

문제 주소 백준 1110번 더하기 싸이클 1110번: 더하기 사이클 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리..

[백준] 7568번 덩치 (C) [내부링크]

출처 한국정보올림피아드 지역본선 2013 초등부 2번 문제 주소 백준 7568번 덩치 p 그리고 y>q 이라면 우리는 A의 덩치가 B의 덩치보다 "더 크다"고 말한다. 예를 들어 어떤 A, B 두 사람의 덩치가 각각 (56,177),..

[백준] 2231번 분해합 (C) [내부링크]

출처 ICPC Asia Regional Seoul 2005 B번 문제 주소 백준 2231번 분해합 힌트 모든 경우를 다 확인해도 제한 시간 안에 가능하다. 풀이 제한시간이 2초이고 입력받는 n 의 범위가 1,000,000 이하이다. 이는 O(n)..

[백준] 1260번 DFS와 BFS (C++) [내부링크]

문제 주소 백준 1260번 DFS와 BFS 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는..

[백준] 2206번 벽 부수고 이동하기 (C++) [내부링크]

문제 주소 백준 2206번 벽 부수고 이동하기 알고리즘 BFS 힌트 어떤 위치에 온 상태가 벽을 부수고 온 것인지, 벽을 부수지 않고 온 것인지 구분 해야 한다. 풀이 위치( a , b )와 상태( w : 벽을 부쉈다면 1 부수..

[백준] 1697번 숨바꼭질 (C++) [내부링크]

출처 USACO US Open 2007 Contest Silver 2번 문제 주소 백준 1697번 숨바꼭질 1697번: 숨바꼭질 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤..

[백준] 2178번 미로 탐색 (C++) [내부링크]

문제 주소 백준 2178번 미로 탐색 알고리즘 BFS 힌트 BFS를 하자. 풀이 BFS의 가장 기초적인 문제이다. 문제에서 미로 탈출이 가능한 입력만 주어진다고 했다. 1 이면 갈 수 있고 0 이면 갈 수 없기 때문에 1 이고..

[백준] 1023번 유기농 배추 (C) [내부링크]

문제 주소 백준 1012번: 유기농 배추 알고리즘 DFS, Flood Fill 힌트 Flood Fill 알고리즘을 사용하여 구역의 개수를 구한다. 풀이 배추들의 위치를 입력받기 전에 in 배열과 check 배열을 초기화 해주어야 한다...

[코드업] 4060 : 전광판 전구 조작 (C) [내부링크]

문제 번호 코드업 4060 : 전광판 전구 조작 알고리즘 DFS, Flood Fill 힌트 0일때와 1일때 모두 Flood Fill 알고리즘을 사용한다. 풀이 문제 이해를 잘 했다면 별 탈 없이 풀리는 문제이다. 플러드 필 알고리즘을..

[백준] 2485번 키 순서 (C) [내부링크]

출처 한국정보올림피아드 지역본선 2011 초등부 4번 문제 번호 백준 2458번 키 순서 코드업 4714 : 키 순서 알고리즘 DFS 힌트 나보다 큰 아이보다 작은 아이와의 관계는 알 수 없음 나보다 큰 아이보다 큰 아이는..

아이폰 롤토체스 다운 받기(앱 스토어) [내부링크]

모바일 롤토체스가 드디어 출시되었다. 아이패드로 하려고 앱스토어에 들어가보니 검색이 되지 않는다. 롤토체스가 왜 없지? 전략적 팀 전투라고 검색하면 나오는 것을 확인할 수 있었다. 아래 앱스토어 링크도..

안드로이드 마스크 앱 만들기 (4) - 네이버 지도에 표시하기 (완결) [내부링크]

이 시리즈는 간단한 기능 구현에 대한 글이며 Kotlin을 통해 개발하였고 결과물은 구글 플레이스토어에 등록하였다. 다운 받으러 가기 관련 글 보러가기 안드로이드 마스크 앱 만들기 (1) - 공적 마스크 api와 네..

[백준] 7576번 토마토 (c) [내부링크]

출처 한국정보올림피아드 지역본선 2013 고등부 1번 문제 번호 백준 7576번 토마토 코드업 4781 : 토마토(고등) 힌트 배열에 토마토가 익는 날짜를 저장 풀이 이 문제 풀이의 핵심은 배열에 토마토가 익는 날짜를..

[백준] 7596번 토마토 (C) [내부링크]

출처 한국정보올림피아드 지역본선 2013 초등부 3번 문제 번호 백준 7569 토마토 코드업 :4773 토마토 (초등) 알고리즘 3차원 BFS 힌트 배열에 토마토가 익는 날짜를 저장 문제 풀이 이 문제 풀이의 핵심은 배열에..

[백준] 2468번 안전영역 (C) [내부링크]

출처 한국정보올림피아드 KOI 2010 초등부 2번 문제 번호 백준 : 4697 안전 영역 코드업 : 2468번 안전 영역 알고리즘 DFS, Flood Fill 풀이 수면의 높이를 0부터 100까지 올려가면서 구역의 개수를 세어준다.( cn..

안드로이드 마스크 앱 만들기 (3) - 공적 마스크 api 사용하기 [내부링크]

플레이 스토어 "다른 사용자가 이 기기에 호환되지 않는 버전을 설치했기 때문에 이 앱을 설치할 수 없습니다" [내부링크]

구글 플레이 스토어에서 앱을 다운 받으려고 하면 "다른 사용자가 호환되지 않는 버전을 설치했기 때문에 이 앱을 설치할 수 없습니다"라는 안내가 뜨면서 다운이 막히는 경우가 발생한다. 애 플리케이션 메뉴의..

티스토리 작성 시 표에 배경색 채우기 (신 에디터) [내부링크]

신 에디터의 경우 표에 색을 채우는 버튼이 따로 존재하지 않는다. 따라서 HTML 코드를 건드려 주어야 한다. 표를 만들고 우측 상단에서 기본모드를 HTML로 바꿔준다. 아래 코드 부분이 표에 대한 코드이다. tr 은..

[백준] 2615번 오목 (C) [내부링크]

출처 한국정보올림피아드 KOI 2003 초등부 1번 문제 번호 코드업 : 4023 : 오목 백준 : 2615 오목 알고리즘 DFS 풀이 기존의 DFS 방식에서 방향에 대한 정보만 추가하면 된다. 승자와 가장 왼쪽 바둑돌의 위치를..

[백준] 2583번 영역 구하기 (C) [내부링크]

출처 : 한국정보올림피아드 지역본선 2006 고등부 2번 알고리즘 : Flood Fill 풀이 전형적인 Flood Fill 문제이다. 다만 조심해야 할 것은 입력값이 좌표로 주어진다는 것이다. 좌 상단에서 우하단으로 내려가는..

안드로이드 마스크 앱 만들기 (2) - GPS로 현 위치 좌표 알아내기 [내부링크]

[코드업] 3500 : 지뢰 찾기 2 (C) [내부링크]

알고리즘 : DFS, Flood Fill 풀이 단순한 탐색 알고리즘 문제지만 다른 문제들과 다른점은 4방향이 아닌 8방향을 탐색해야 한다는 것이다. 방향배열을 8*2 로 잡아주고 탐색을 해주면 된다. 문제를 풀기에 앞서 이..

안드로이드 마스크 앱 만들기 (1) - 공적 마스크 api와 네이버 지도 api [내부링크]

우리 동네 마스크 개인정보 처리 방침 [내부링크]

1. 개인정보의 처리 목적 <우리 동네 마스크>(‘https://keoroo.tistory.com/’이하 ‘우리 동네 마스크’) 은(는) 다음의 목적을 위하여 개인정보를 처리하고 있으며, 다음의 목적 이외의 용..

안드로이드 스튜디오 런(Run) 빌드(Buile) 버튼 사라짐(회색) 현상 [내부링크]

새로운 프로젝트를 만들면 사진과 같은 현상이 발생한다. 사진과 같이 실행버튼이 회색이 되며 비활성화 되는 경우가 발생한다. 안드로이드 3.5 버전에서는 따로 알려줬는데 3.6으로 넘어와서 부턴 Starting Gr..

[백준] 10837 동전 게임 [내부링크]

출처 : KOI 2015 고등부 1번, KOI 2015 중등부 1번 풀이 특별한 알고리즘 없이 규칙만 알면 잘 풀리는 문제다. 영희가 동수보다 먼저 동전을 던지기 때문에 동수는 남은 라운드+1 만큼의 점수를 더 얻을 수 있다...

[코드업] 4039 : 놀이공원 (C) [내부링크]

출처 : 2011 교원프로그래밍경진대회 알고리즘 : BFS 풀이 조건 하나가 더 추가된 BFS 문제이다. 재귀함수로 풀려고 하면 DFS가 되어 버리니 조심해야한다. 특정 위치에서 상하좌우를 확인해야 하므로 dir(방향배..

[백준] 2667번 단지 번호 붙이기 (C) [내부링크]

출처 : KOI 1996 초등부 1번 알고리즘 : Flood Fill 풀이 Flood Fill 알고리즘을 그 이상 그 이하도 아니다. 알고리즘만 알면 간단히 풀 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2..

[백준] 2606번 바이러스 (C) [내부링크]

출처 2004 전국 본선 초등3 힌트 단순 탐색 풀이 양방향 그래프를 만들어 준 뒤, 연결 되어 있는 컴퓨터들을 찾아가면 됩니다. 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 29 3..

[코드업] 3212 : 위상 정렬(topological sort) (C) [내부링크]

알고리즘 위상정렬 풀이 위상정렬을 하 되, 우선순위가 같은 경우 작은 숫자부터 출력해야 하기 때문에 한번의 시행이 끝날 때 마다 다음 시행할 '한 개'의 숫자를 Queue에 넣어준다. ( 이런 우선순위 조건이 없을..

[코드업] 2610 : 그림판 채우기 (C) [내부링크]

알고리즘 Flood Fill 풀이 주어지는 X, Y 좌표가 Zero base이기 때문에 Zero base로 짜는 것이 편하다. '_' (빈칸) 과 '*'(채워진 칸)을 0, 1으로 대응시키면 조건 처리를 할 때 더욱 편리하게 할 수 있다. 1 2 3..

[코드업] 3321 : 최고의 피자 (C) [내부링크]

알고리즘 그리디 힌트 가장 칼로리가 높은 토핑만 생각한다. 풀이 도우는 무조건 포함해야 하므로 cost(가격)와 cal(칼로리)를 도우의 가격과 칼로리로 초기화해준다. 토핑의 가격들이 입력되면 내림차순으로 정렬..

[코드업] 3301 : 거스름돈 (C) [내부링크]

알고리즘 그리디 힌트 가장 비싼 화폐부터 거슬러 준다. 풀이 이 문제는 대표적인 그리디 문제다. 거슬러 줄 수 있는 가장 비싼 화폐부터 거슬러 주면 된다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 #include..

[코드업] 2605 : 캔디팡 (C) [내부링크]

알고리즘 Flood Fill 풀이 문제 그대로 같은 색으로 이어진 칸들의 갯수를 세면 된다. 배열 범위를 벗어나는지 좀 더 편리하게 체크하기위해서 배열의 크기를 9*9로 잡아 주었다. 입력값에 0이 없기 때문에 in[i][..

[백준] 2798번 블랙잭 (C) [내부링크]

알고리즘 브루트 포스 힌트 모든 경우를 다 확인한다. 풀이 카드가 100장 이하이기 때문에 가능한 카드 조합을 모두 확인하여도 주어진 시간안에 해결할 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 1..

[백준] 2457번 공주님의 정원 (C) [내부링크]

출처 2011 지역본선 초등2 문제 주소 백준 2457번 공주님의 정원 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1<=N<=100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다..

[백준] 8980번 택배 (C) [내부링크]

출처 2013 전국 본선 초등2 알고리즘 그리디 힌트 상자를 싣고 갈 구간을 보자. 문제 풀이 그리디 알고리즘으로 간단하게 풀리는 문제지만 뭐에 대해서 그리디를 적용시킬지 찾는게 쉽지 않다. 결론 부터 말하자면..

[코드업] 4040 : 펜션 (C) [내부링크]

알고리즘 그리디 힌트 손님이 펜션에서 가장 오랫동안 머물 수 있는 방을 찾아준다. 풀이 아이디어는 간단하다. 손님이 오늘부터 가장 오랫동안 머물 수 있는 방을 찾아주면 된다. 여기서 잔재주를 부려보면 펜션..

[코드업] 3120 : 리모컨 (C) [내부링크]

알고리즘 그리디, 백트래킹 힌트 매 시행마다 목표 채널과 현재 채널중 큰 것을 골라 빼거나 작은 것을 골라 더한다. 풀이 a와 b의 대소 관계가 고정되어 있지 않기 때문에 임의로 a>b로 잡아 주었다. 변경할 수..

[코드업] 2001 : 최소 대금 (C) [내부링크]

알고리즘 그리디 풀이 파스타 가격으로 주어진 세 값중 가장 작은 값을 찾아야 하기 때문에 sort 함수를 이용하여 배열을 오름차순으로 정렬하여 가장 앞에 있는 값을 선택하였고 음료수 값으로 주어진 두 값은 mi..

편집 강의 모음 개인정보 처리 방침 [내부링크]

1. 개인정보의 처리 목적 <편집 강의 모음>(‘https://keoroo.tistory.com/’이하 ‘편집 강의 모음’) 은(는) 다음의 목적을 위하여 개인정보를 처리하고 있으며, 다음의 목적 이외의 용도로는 이용하지 않습니다..

[Markdown] 마크다운으로 글쓰기 [내부링크]

마크다운[Markdown]이란? 마크다운 (Markdown)은 마크업 언어의 일종으로, 존 그루버(John Gruber)와 아론 스워츠(Aaron Swartz)가 만들었다. 처음 이메일의 글쓰기 형식에 영감받아 python을 이용하여 html변환기..