가면 뒤의 기록

안녕하세요. BlockDMask 입니다.오늘자 문제 풀어보겠습니다.오늘자 문제는 음..전체 탐색? 이긴한데 조건이 있는 전체 탐색 이었습니다.0. 제목백준 2622 삼각형 만들기BOJ 2622 삼각형 만들기TriangleTriangleTriangle1. 문제 설명같은 길이의 성냥개비가 여러개 주어집니다. 이것들을 평면에 늘어놓아서 삼각형을 만들려고 합니다. 삼각형의 한 변은 여러개의 성냥개비를 직선으로 이어서 만들 수 있지만, 성냥개비를 꺾거나 잘라서 변의 한 부분을 만들 수 는 없다.성냥개비 개수가 주어졌을때, 이들 성냥개비를 사용하여 만들 수 있는 서로 다른 삼각형의 개수를 구하는 프로그램을 작성하면 됩니다.예를들어 9개의 성냥개비로 만들 수 있는 서로 다른 삼각형은 아래 그림과 같이 3가지 입니다...

안녕하세요. BlockDMask 입니다.팀 프로젝트를 하느라 정신이 없네요;;오늘자 문제 풀어보겠습니다.0. 제목백준 10818 최소, 최대BOJ 10818 최소, 최대1. 문제 설명 N 개의 정수가 주어집니다. 그 정수 중에서 최소값과 최대값을 구하여 출력하는 문제입니다. 첫째 줄에 정수의 개수 N (1 알고리즘(Solution) 입력받는 n의 수 만큼 반복문을 돌면서 새로 들어온 정수(tmp)와 최소값(ans_min)과 최대값(ans_max)을 비교합니다.? 연산자를 이용하여 비교하고 true : false 에 맞게 값이 변경 됩니다. > 출력(Output)형태에 맞게 출력합니다.최소값(ans_min)과 최대값(ans_max)를 출력합니다. 3. 소스코드 1234567891011121314151617..

안녕하세요. BlockDMask 입니다.중간고사가 곧 시작하는군요.. 그래도 오늘도 문제 달립니다.170905 문제 빼먹음 -> 171017 완료.0. 제목 백준 2566 최댓값 BOJ 2566 최댓값 1. 문제 설명 아래 그림과 같이 9x9 격자판에 쓰여진 81개의 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지를 출력하는 프로그램을 작성하시오. 그림과 같이 최대 81개의 수가 주어질때, 이 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다. -- 입력 : 첫째 줄부터 아홉 번째 줄까지 한 줄에 아홉 개씩 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. -- 출력 : 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을..

안녕하세요. BlockDMask 입니다.오늘도 간단하게 전체 탐색법을 이용하여 약수를 구하는 문제를 풀어보았습니다.0. 제목백준 2501 약수 구하기BOJ 2501 약수 구하기1. 문제 설명 약수란어떤 자연수 a, b 가 있을때a를 b로 나누었을때 나머지가 0 이면 b는 a의 약수라 한다. 12 를 예로 들자면 12 / 1 = 12 ---> 012 / 2 = 6 ---> 012 / 3 = 4 ---> 012 / 4 = 3 ---> 012 / 5 = 2 ---> 212 / 6 = 2 ---> 012 / 7 = 1 ---> 512 / 8 = 1 ---> 412 / 9 = 1 ---> 312 / 10 = 1 ---> 212 / 11 = 1 ---> 112 / 12 = 1 ---> 0 12 의 약수는 1, 2,..

안녕하세요. BlockDMask 입니다.조금 간단한 문제를 풀어보았습니다.약수들의 합을 구하는 문제 입니다. 170907 문제 빼먹음 -> 171016 완료0. 제목백준 9506 약수들의 합BOJ 9506 약수들의 합1. 문제 설명 n의 범위가 (2 < n < 100,000)인 어떤 수 n에 대해 숫자 n이 자신을 제외한 약수들의 합으로 나타내어 지면, 그 수를 '완벽한 수'라고 한다. 예를 들으 6은 6 = 1 + 2+ 3 이므로 완벽한 수이다. n이 완벽한 수 인지 아닌지 판단해주는 프로그램을 작성하면 됩니다. -- 입력 --테스트 케이스마다 한 줄 간격으로 n 이 주어집니다. 입력이 마지막엔 -1 이 주어집니다. -- 출력 --테스트케이스 마다 한줄에 하나씩 출력해야합니다.n이 완벽한 수라면, n ..

안녕하세요. BlockDMask 입니다.오늘은 BFS algorithm 기반으로 미로탐색 문제를 풀어보았습니다.0. 제목백준 2178 미로탐색(BFS-너비우선탐색)BOJ 2178 MAZE(BFS-너비우선탐색)1. 문제 설명 N x M 크기의 배열로 표현되는 미로가 있습니다. 4x6 예시.[101111][101010][101011][111011] 미로에서 1은 이동할 수 있는 칸을 나타내고 0은 이동할 수 없는 칸을 나타냅니다. 이러한 미로가 주어졌을 때 [0,0] 에서 출발하여 배열기준 [N-1, M-1] 의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 구현하면 됩니다. 입력 : 첫째 줄에 두 정수 N, M (2 지나간 길을 알릴 뿐만 아니라 몇번째에 왔는지 숫자를 기록하면서 이동해야..

안녕하세요 BlockDMask 입니다.오늘은 다들 학교에서 한번쯤 들어본 N-Queen 체스 문제를 풀어보았습니다.은근 신경써야 하는 부분이 많더군요;;;;0. 제목백준 9663 N-Queen (DFS)BOJ 9663 N-Queen (DFS)1. 문제 설명N-Queen 문제는 체스판 크기가 N x N 인 체스판 위에 퀸 N개를 서로 공격하지 못하도록 배치하는 총 방법의 수를 구하는 프로그램을 작성하는 문제입니다.정수 n이 입력으로 들어옵니다. (1 그 다음 행에서 위의 행의 퀸과 일치 하지 않는 맨 왼쪽 열에 퀸을 놓습니다. -> n 번째 열까지 도달한다면 전체 count 를 하나 더합니다. -> 그렇지 않다면 다시 백트랙킹합니다. 배열 arr은 열의 개수 를 뜻합니다.같은 열(세로)라인에 Queen이 ..

안녕하세요 BlockDMask 입니다. 171011 일자 문제 입니다.포스팅을 늦게 했네요;;이번시간엔 단지번호 붙이기를 BFS 방식으로 풀어보았습니다.단지 번호 붙이기 DFS 방식으로 푼 포스트는 [여기] 있습니다.0. 제목백준 2667 단지 번호 붙이기BOJ 2667 단지 번호 붙이기1. 문제 설명 과 같이 정사각형(5

안녕하세요. BlockDMask 입니다.날이 갑자기 추워졌네요;; 다들 ;; 옷 따숩게 입으시길;;오늘자 문제 시작하겠습니다.이번 포스트는 단지번호 붙이기를 DFS 방식으로 풀었습니다.단지번호 붙이기 BFS 방식으로 푼 글은 [여기] 있습니다.0. 제목백준 2667 단지 번호 붙이기BOJ 2667 단지 번호 붙이기1. 문제 설명 과 같이 정사각형(5

안녕하세요. BlockDMask 입니다.연휴도 끝났고;; 많이 쉬었네요;; ㅠㅠ오늘의 문제 풀어보겠습니다.0. 제목백준 1764 듣보잡BOJ 1764 듣보잡문제 이름이 참.. 듣보잡이라니 ㅎㅎ 1. 문제 설명 듣지도 못한 사람의 명단과, 보지도 못한 사람의 명단이 주어질 때, 듣지도 보지도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 입력 -- 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄 부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터는 보도 못한 사람의 이름이 순서대로 주어진다. 이름은 띄어쓰기 없이 영어 소문자로만 이루어지며, 그 길이는 20 이하이다. N, M 은 500,000 이하의 자연수이다. 출력 -- 듣보잡의 수와 그 명단..