본문 바로가기

분류 전체보기

(8)
[Algorithm] 경주로 건설 - 2020 카카오 인턴쉽 경주로 건설 내일 있을 코딩테스트에 대비해 프로그래머스에 코딩테스트 연습 문제를 풀었다. 5문제를 풀 계획이었는데 문제들이 너무 어려워서 단 1문제만 해결할 수 있었다. 카카오 코딩 테스트는 책정된 문제의 난이도에 비해 체감상 더 어렵게 느껴진다. ( 실제로 어려운 듯.. 오늘 해결한 문제 경주로 건설에 대한 코드와 간단한 설명을 기록한다. https://programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0..
[블록체인] Web3.0이란? WEB3.0? 한 달 전부터 시작한 블록체인 스터디에서 대화중 web3.0이라는 용어를 처음 듣게 됐다. web에도 버전이 있는건가 싶었지만 그것은 아니고 차세대 web 패러다임을 칭하는 것 같다. 블록체인과 연관도 깊고 앞으로 발전할 수도 있는 분야이기에 나름대로 정리를 해보려 한다. WEB2.0 WEB3.0을 알아보기 전, 현재 진행 중인 있는 WEB2.0에 대해 먼저 알아보자. 위키피디아에 기술된 내용을 보면 굉장히 많은 개념과 기술들이 적용된 것이 WEB2.0이라는 것을 알 수 있다. WEB2.0의 핵심 요소 개방, 참여, 공유는 웹2.0의 대표적인 키워드이며, 특히 사용자가 정보의 소비자이자 생산자가 되는 인터넷 통합 환경을 통칭함 가벼워진 웹 S/W와 풍부한 사용자 경험을 바탕으로 함 플랫폼으..
[메모리 구조] Code, Data, Heap, Stack 42SEOUL에서 과제를 하던 도중 궁금증이 생겨 테스트하고 검색하면서 알게 된 정보를 적어본다. get_next_line 함수의 경우 우리는 파일 혹은 표준입력을 읽어서 한 줄씩 돌려주어야한다. 이렇게 데이터를 불러오고 쓰는 경우 일종의 임시저장소인 Buffer를 쓰게 되는데 이 Buffer의 사이즈를 정하는 과정에서 궁금증이 생겼다. (buffer 사이즈가 매우 큰 경우 buffer 사이즈가 매우 작은 경우) Buffer가 매우 큰 경우 버퍼가 매우 큰 경우 우리는 파일 혹은 표준입력으로부터 읽어드리는 행위를 자주 할 필요가 없다. 입력하는 데이터들이 한 번에 buffer에 들어가는 경우가 대다수일 것이고 이를 한 번만 처리해주어 저장한 후 사용하면 된다. Buffer가 매우 작은 경우 반대로 이런 ..
[메모리 구조] Code, Data, Heap, Stack 42SEOUL에서 과제를 하던 도중 궁금증이 생겨 테스트하고 검색하면서 알게 된 정보를 적어본다. get_next_line 함수의 경우 우리는 파일 혹은 표준입력을 읽어서 한 줄씩 돌려주어야한다. 이렇게 데이터를 불러오고 쓰는 경우 일종의 임시저장소인 Buffer를 쓰게 되는데 이 Buffer의 사이즈를 정하는 과정에서 궁금증이 생겼다. (buffer 사이즈가 매우 큰 경우 buffer 사이즈가 매우 작은 경우) Buffer가 매우 큰 경우 버퍼가 매우 큰 경우 우리는 파일 혹은 표준입력으로부터 읽어드리는 행위를 자주 할 필요가 없다. 입력하는 데이터들이 한 번에 buffer에 들어가는 경우가 대다수일 것이고 이를 한 번만 처리해주어 저장한 후 사용하면 된다. Buffer가 매우 작은 경우 반대로 이런 ..
2020 KAKAO BLIND RECRUITMENT programmers.co.kr/learn/courses/30/lessons/60060# 코딩테스트 연습 - 가사 검색 programmers.co.kr 문제 설명 [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 친구들로부터 천재 프로그래머로 불리는 프로도는 음악을 하는 친구로부터 자신이 좋아하는 노래 가사에 사용된 단어들 중에 특정 키워드가 몇 개 포함되어 있는지 궁금하니 프로그램으로 개발해 달라는 제안을 받았습니다. 그 제안 사항 중, 키워드는 와일드카드 문자중 하나인 '?'가 포함된 패턴 형태의 문자열을 뜻합니다. 와일드카드 문자인 '?'는 글자 하나를 의미하며, 어떤 문자에도 매치된다고 가정합니다. 예를 들어 "fro??"는 "frodo", "front", "frost" 등에 매..
코딩관련용어-1 m.blog.naver.com/PostView.nhn?blogId=jdub7138&logNo=220982472518&proxyReferer=https:%2F%2Fwww.google.com%2F [종합] 프로그래밍 용어사전 Syntax 문법. Syntactic Sugar 기본적으로 내부적인 작동 원리는 변하지 않지만 좀 더 코딩이 편하도록 ... blog.naver.com 정리합시다!! 기본을 철저히
백준 No.2447 - 별찍기 - 10 출처:https://www.acmicpc.net/problem/2447 문제 재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다. *** * * *** N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다. 입력 첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k < 8이다. 출력 첫째 줄부터 N번째 줄까지 별을 출력한다. *****..
백준 No.2565 - 전깃줄 출처:https://www.acmicpc.net/submit/2565 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 입력 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 위치의 번호가 차례로 주어진다. 위치의 번호는 500 이하의 자연수이고, 같은 위치에 두 개 이상의 전깃줄이 연결될 수 없다. 출력 첫째 줄에 남아있는 모든 전깃줄이 서로 교차하지 않게 하기 위해 없애야 하는 전깃줄의 최소 개수를 출력한다. 단..