반응형

<알고리즘 문제풀이&연습> 103

[백준 2446] 별찍기9

안녕하세요. BlockDMask 입니다.별찍기 시리즈중 아홉번째 입니다. 171101 문제 빼먹음 -> 171121 완료0. 제목백준 2446 별찍기9BOJ 2446 별찍기9C++ 별찍기1. 문제 설명모래시계 모양으로 별을 찍으면됩니다. 2. 풀이 과정어제 밤에 했던 2017/11/20 - [/[C++] BAEKJOON] - [백준 2445] 별찍기8 에서 조금 수정하여 코드를 완성했습니다. 3. 소스 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546//https://www.acmicpc.net/problem/2446//BOJ_2446_star9 #include#includeusing namespac..

[백준 10820] 문자열 분석

안녕하세요. BlockDMask 입니다.오늘의 문제 풀어보겠습니다.0. 제목백준 10820 문자열 분석BOJ 10820 문자열 분석C++ 문자열C 문자열1. 문제 설명문자열 N개가 주어진다.이 때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오.각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있다.입력 첫째 줄부터 N번째 줄 까지 문자열이 주어진다. (1

[백준 10971] 외판원 순회 2 (DFS)

안녕하세요. BlockDMask 입니다.오늘의 문제 풀어보겠습니다.0. 제목백준 10971 외판원 순회 2BOJ 10971 외판원 순회 21. 문제 설명외판원 순회 문제는 영어로 Traveling Salesman Problem(TSP)라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자.1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. (길이 없을 수도 있다.) 이제 한 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획하려고 한다.단, 한번 갔던 도시로는 다시 갈 수 없다. (맨 마지막에 ..

[백준 1120] 문자열

안녕하세요. BlockDMask 입니다."C 스타일을 C++ 로 바꾼다" 가 아니라...."C++ 스럽게, OOP 스럽게 코딩한다." 라는게 흠..여기서 클래스를 만들고 객체를 생성하는게 맞는건가?이렇게 짧은 문제에서도 확장성을 생각해서 코드를 짜는게 맞는건가?여러 생각이 들면서문제를 풀어도코드를 계속계속 살펴보게되네요;;아무튼 오늘의 문제 풀어봤습니다.0. 제목백준 1120 문자열BOJ 1120 문자열C, C++ 문자열1. 문제 설명길이가 N으로 같은 문자열 X와 Y가 있을때, 두 문자열 X와 Y의 차이는 X[i] != Y[i] 인 i의 개수 이다. 예를 들어, X="jimin", y="minji" 이면, 둘의 차이는 4 이다.두 문자열 A와 B가 주어진다.이 때, A의 길이는 B의 길이보다 작거나 같..

[백준 2443] 별찍기6

안녕하세요. BlockDMask 입니다.별찍기 시리즈 14개 중에 6번째 입니다.C++ 스타일로 해보려하는데.. 이상하면 말씀해주세요..171025 문제 빼먹음 -> 171114 완료역 피라미드형!0. 제목백준 2443 별찍기6BOJ 2443 별찍기61. 문제 설명첫째 줄에는 별 2*n-1개 둘째 줄에는 별 2*N-3개 . . . N번째 줄에는 별 1개를 찍는 문제입니다. 별은 가운데를 기준으로 대칭 이어야합니다.입력 : 첫째 줄에 N(1=0; i--) printStar(i); //변경된 곳 } void printStar(const int& i) const{ for(int j=0; j n; star *s = new star; s->solve(n); return 0;}Colored by Color Scri..

[백준 11721] 열 개씩 끊어 출력하기

안녕하세요 BlockDMask 입니다. 오늘자 문제 풀어보겠습니다. C++ 스타일로 코드를 짜보려 시도했습니다.0. 제목 백준 11721 열 개씩 끊어 출력하기 BOJ 11721 열 개씩 끊어 출력하기 C/C++ 문자열 1. 문제설명 알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다. 한 줄에 10 글자씩 끊어서 출력하는 프로그램을 작성하시오. 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. 입력으로 주어진 단어를 열 개씩 끊어서 한 줄마다 출력한다. 단어의 길이가 10의 배수가 아닌 경우의 마지막 줄에는 10개 이하의 글자가 출력될 수 있다. 2. 풀이과정 알고리즘이 돌아가는 부분과 출력부..

[백준 2442] 별찍기5

안녕하세요 BlockDMask 입니다.별찍기 14개 중에 5번째 입니다.사촌형님이 제 스타일이 너무 C언어 스타일이라 하셔서;;C++ 스타일로 해보려고 시도 하고 있습니다.혹시 이상한 점이 있으면 말씀해 주세요! 171024 문제 빼먹음 -> 171113 완료0. 제목백준 2442 별찍기5BOJ 2442 별찍기51. 문제 설명첫째 줄에는 별 1개, 둘째 줄에는 별 3개 N 번째 줄에는 별 2*N-1개를 찍는 문제입니다. 별은 가운데를 기준으로 대칭 이어야합니다.입력 : N (1 n; for(int i=0; i

[백준 2839] 설탕 배달

안녕하세요. BlockDMask 입니다.글을 오랜만에 올리는거 같습니다. 171023 문제 빼먹음 -> 171112 완료0. 제목백준 2839 설탕 배달BOJ 2839 설탕 배달1. 문제 설명상근이가 설탕 공장에서 설탕을 배달하고 있습니다. 상근이는 지금 설탕 가게에 설탕을 정확하게 N 킬로그램을 배달해야 합니다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있는데, 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있습니다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 합니다.예를 들어, 18 킬로그램 설탕을 배달해야 할때, 3킬로그램 봉지 6개를 가져가도 되지만 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달 할 수 있습니다.상근이가 설탕을 정확하게 N킬로그램 배달해야 할..

반응형