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

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 해설 두 정수를 입력받아 합을 ..

야구게임 게임 규칙야구게임을 자바스크립트 언어를 사용하여 프로그래밍 해보도록 하자 게임의 규칙은 다음과 같다 * 범위 000~999의 각 자리가 중복되지 않는 3자리 정수가 생성된다. * 사용자가 3자리 숫자를 입력하면, 숫자 비교를 한다. * 숫자 비교 스트라이크 : 숫자와 그 숫자의 자리가 일치 볼 : 숫자는 일치하지만, 자리수가 다른 경우 아웃 : 일치하는 숫자가 없다. 0스트라이크, 0볼 * 숫자 비교 결과를 출력한다. * 숫자가 일치할 때까지 숫자입력과 비교를 반복 * 3스트라이크로 모든 숫자가 일치하면 게임을 종료한다. * 사용자가 0을 입력하여 게임을 강제 종료할 수 있다. 프로그래밍 방법난수생성우선 각 자리수가 중복하지 않는 3자리 난수를 생성한 후 저장해야 한다.난수를 저장하기 위한 배열..

코드그라운드 (Codeground) 코드그라운드는 온라인 실시간 코딩 사이트이다.개발 환경 설정이나 개발툴 설치 없이 웹에서 바로 프래그래밍 할 수 있으며, 본인의 소스코드를 제출하면, 실시간으로 실행 결과를 알 수 있다. 그동안 많은 대학생, 취준생들이 알고리즘 입사시험 준비를 위해 백준 알고리즘 사이트를 이용해왔는데, 앞으로 상당수가 코드그라운드를 이용하지 않을까 싶다. S/W Test 코드그라운드에서는 Software Test를 정기적으로 시행한다.A/B/C 형 단계적으로 시험을 볼 수 있으며, 최종 통과를 하면 삼성 소프트웨어 멤버십에 가입할 수 있는 권한을 얻는다고 한다.또한 TEST 결과에 따라 삼성전자 CE/IM S/W직군 신입채용 지원 시 우대받을 수 있다고 하니,삼성전자 입사를 원한다면 ..