스노우보드 참 좋아하는데 맨날 키보드 앞에만 있네

문제 URL : 백준 1260DFS와 BFS 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율5 초128 MB313669823592929.433%문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 한 간선이 여러 번 주어질 수도 있는데, 간선이 하나만 있는 것으로 생각하면 ..

DFS와 BFS 알고리즘 오늘은 그래프를 탐색하는 방법에 대해 포스팅하고자 한다. 그래프는 정점(Vertex)과 간선(Edge)으로 이루어져 있다.간선을 통해 모든 정점을 방문하는 것을 그래프의 탐색이라 한다.그래프를 탐색하는 방법에는 DFS와 BFS 방식이 있다. 먼저 그래프는 표현하는 방법으로 인접행렬, 인접리스트에 대해 알아보도록 하자. 1. 인접 행렬과 인접 리스트 1.1 인접행렬 그래프의 상태를 나타내는 정사각행렬이다.그래프의 정점(Vertex)이 n 개일때, 그래프의 표현을 n*n의 이차원 배열로 나타낼 수 있다.정점간의 간선이 존재하면 값을 1로 하고, 간선이 없으면 0으로 나타낸다. 인접행렬을 JAVA 언어로 나타내면 다음과 같다. 123456789int[][] matrix = new in..

백준 1019 : 책 페이지 문제 url : https://www.acmicpc.net/problem/1019책 페이지문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB294761146636.751%문제지민이는 N쪽인 책이 한권 있다. 첫 페이지는 1쪽이고, 마지막 페이지는 N쪽이다. 각 숫자가 모두 몇 번이 나오는지 출력하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.출력첫째 줄에 0이 총 몇 번 나오는지, 1이 총 몇 번 나오는지, ..., 9가 총 몇 번 나오는지를 출력한다.예제 입력 복사11예제 출력 복사1 4 1 1 1 1 1 1 1 1 해설 소스코드 결과

백준 1543 : 문서검색 문제 url : https://www.acmicpc.net/problem/1543문서 검색 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율2 초128 MB164650038430.141%문제세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만드려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 없다.세준이는 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇 번 중복되지 않게 등장하는지 구하는 프로..

백준 2858 : 기숙사바닥 문제 url : https://www.acmicpc.net/problem/2858[출처] ~2/11 두번째 스터디 문제 (비공개 카페) 기숙사 바닥 성공 풀이한국어원문문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB74041935560.477%문제상근이는 기숙사 생활을 한다. 상근이의 방의 크기는 L*W 이다.수업시간에 타일 채우기 경우의 수를 계산하던 상근이는 자신의 방도 1*1크기 타일로 채우려고 한다. 이 때, 가장자리는 빨간색으로, 나머지는 갈색으로 채우려고 한다.아래 그림은 상근이의 방의 크기가 4*3일 때 이다.어느날 상근이네 방에 하근이가 놀러왔다. 하근이는 아름다운 타일 배치에 감동받았다. 다시 방으로 돌아온 하근이는 빨간색과 갈색 타일의 개..

백준 11718 : 그대로 출력하기 그대로 출력하기 성공 풀이문제집 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB4651710616864627.698%문제입력 받은 대로 출력하는 프로그램을 작성하시오.입력입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다.출력입력받은 그대로 출력한다.예제 입력 복사Hello Baekjoon Online Judge 예제 출력 복사Hello Baekjoon Online Judge 입력 문자열을 출력하는 문제이다.반복적인 입력을 출력하기위해 반복문을 실행해야 하는데, 문제는 ..

10591 : A+B - 4 테스트케이스 갯수를 입력받지 않는 경우 오늘은 백준 알고리즘 사이트의 10591번 문제에 대해 포스팅 하고자 한다. 일단 먼저 문제 첨부 A+B - 4 성공 문제집 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 11254 4551 3898 42.453% 문제 두 수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A,B < 10) 출력 각 테스트 케이스마다 A+B를 출력한다. 예제 입력 복사1 1 2 3 3 4 9 8 5 2 예제 출력 복사2 5 7 17 7 해설 두 정수를 입력받아 합을 ..

네이버 스마트에디터를 이용한 글쓰기 기능 구현 오늘은 무료 웹에디터 툴인 스마트에디터(SmartEditor)를 적용하는 방법에 대해 포스팅하고자 한다. 스마트에디터는 네이버에서 배포한 무료 오픈소스로 웹페이지 게시판에 사용자가 작성할 form인 textarea에 적용할 수 있다. 에디터 형식은 아래와 같이 네이버 블로그 및 카페 게시판과 동일하다. 이하 공식 사이트 설명 SmartEdtitor는 JavaScript로 구현된 웹 기반의 WYSIWYG 편집기이다. WYSIWYG 모드 및 HTML 편집 모드와 TEXT 모드를 제공하고, 자유로운 폰트 크기 설정 기능, 줄 간격 설정 기능, 단어 찾기/바꾸기 기능 등 편집에 필요한 다양한 기능을 제공하므로 사용자들은 SmartEdtitor를 사용하여 쉽고 편리하..

서평 / C언어의 정석 / 남궁성 저자 JAVA언어의 교과서로 불리는 '자바의정석' 저자가 집필한 C언어 학습서. 프로그래밍 시작단계에서 C언어를 공부할때, 포인터 파트에서 좌절해본 경험은 누구나 한번쯤 있을 것이다.배우기 쉽게 쓰여진 책을 통한 학습이 능사일까? 아니다. 지식탐구 단계에서는 항상 쉽게 학습하는 것을 경계해야 한다.포인터는 가볍게 넘어가서는 안되는 프로그래밍에서 핵심 이론이며, 확실한 학습이 프로그래밍 언어에 대한 이해를 돕는 지름길이라는 것을 C언어의 정석을 통해 깨달을 수 있다.쉽게 배울 수 있는 프로그래밍 언어 서적은 이미 많이 있지만, 대부분 핵심 개념이 결여된 경우가 많으며, 이후 깊이있는 이해에 걸림돌이 되는 경우가 많다. 현업에 들어가서 뒤늦게 세미나를 찾아다니는 개발자들이 ..

내 돈주고 산 키보드 : Typone Mars Pro WARNING : 기계식키보드에 무지한 프로그래머가 작성한 후기입니다 12월 20일에 출시된 Typone사의 맥용 기계식키보드 Mars Pro 갈축을 샀다레오폴드와 고민하다 신규출시한 MAC 전용 키보드라는 선전에 혹해서 결정 ! 아직 후기가 많이 없다용산 라썬즈몰에서 키감을 체험해 볼 수 있다고 했지만,나는 사실 꼼꼼한 소비자가 아니라서 사놓고 후회도 잘 안한다구매할 때 지름신을 믿는 편이라 ...전에 사용하던 해피해킹 덕분에 어느정도 눈높이도 있고, 키감을 중요시하니키보드의 스펙을 꼼꼼히 읽어봤다 이번 구매한 Mars Pro 키보드는 결론만 말하자면 상당히 만족스럽다 자 그러면 사진 공개 ~ 포장 박스 정면사진택배에 잘 포장되어 왔다출시 당일에 구..