본문 바로가기

<알고리즘 문제풀이&연습>/[C++] 백준68

[백준 10971] 외판원 순회 2 (DFS) 안녕하세요. BlockDMask 입니다.오늘의 문제 풀어보겠습니다.0. 제목백준 10971 외판원 순회 2BOJ 10971 외판원 순회 21. 문제 설명외판원 순회 문제는 영어로 Traveling Salesman Problem(TSP)라고 불리는 문제로 computer science 분야에서 가장 중요하게 취급되는 문제 중 하나이다. 여러가지 변종 문제가 있으나, 여기서는 가장 일반적인 형태의 문제를 살펴보자.1번부터 N번까지 번호가 매겨져 있는 도시들이 있고, 도시들 사이에는 길이 있다. (길이 없을 수도 있다.) 이제 한 외판원이 어느 한 도시에서 출발해 N개의 도시를 모두 거쳐 다시 원래의 도시로 돌아오는 순회 여행 경로를 계획하려고 한다.단, 한번 갔던 도시로는 다시 갈 수 없다. (맨 마지막에 .. 2017. 11. 20.
[백준 2444] 별찍기7 안녕하세요. BlockDMask 입니다.별찍기 시리즈중 7번째 입니다.시작하겠습니다.0. 제목백준 2444 별찍기7BOJ 2444 별찍기71. 문제 설명다이아몬드 형태로 별을 찍으면 됩니다.입력 : N (1solve(n); return 0;}Colored by Color Scriptercs 4. 인증문제 출처 : https://www.acmicpc.net/problem/2444감사합니다. 2017. 11. 15.
[백준 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의 길이보다 작거나 같.. 2017. 11. 14.
[백준 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.. 2017. 11. 14.
[백준 11721] 열 개씩 끊어 출력하기 안녕하세요 BlockDMask 입니다. 오늘자 문제 풀어보겠습니다. C++ 스타일로 코드를 짜보려 시도했습니다.0. 제목 백준 11721 열 개씩 끊어 출력하기 BOJ 11721 열 개씩 끊어 출력하기 C/C++ 문자열 1. 문제설명 알파벳 소문자와 대문자로만 이루어진 길이가 N인 단어가 주어진다. 한 줄에 10 글자씩 끊어서 출력하는 프로그램을 작성하시오. 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. 입력으로 주어진 단어를 열 개씩 끊어서 한 줄마다 출력한다. 단어의 길이가 10의 배수가 아닌 경우의 마지막 줄에는 10개 이하의 글자가 출력될 수 있다. 2. 풀이과정 알고리즘이 돌아가는 부분과 출력부.. 2017. 11. 14.
[백준 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 2017. 11. 13.
[백준 2839] 설탕 배달 안녕하세요. BlockDMask 입니다.글을 오랜만에 올리는거 같습니다. 171023 문제 빼먹음 -> 171112 완료0. 제목백준 2839 설탕 배달BOJ 2839 설탕 배달1. 문제 설명상근이가 설탕 공장에서 설탕을 배달하고 있습니다. 상근이는 지금 설탕 가게에 설탕을 정확하게 N 킬로그램을 배달해야 합니다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있는데, 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있습니다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 합니다.예를 들어, 18 킬로그램 설탕을 배달해야 할때, 3킬로그램 봉지 6개를 가져가도 되지만 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달 할 수 있습니다.상근이가 설탕을 정확하게 N킬로그램 배달해야 할.. 2017. 11. 12.
[백준 2441] 별찍기4 안녕하세요. BlockDMask 입니다.별찍기 4 입니다. 170907 문제 빼먹음 -> 171106 완료0. 문제백준 2441 별찍기4BOJ 2441 별찍기4C언어 별찍기C++ 별찍기1. 문제 설명첫째 줄에는 별 N개 둘째 줄에는 별 N-1개 셋째 줄에는 별 N-2개 . . . N-1번째 줄에는 별 2개 N번째 줄에는 별 1개 를 출력하는 문제.오른쪽을 기준으로 정렬!! 첫째 줄에 N(1 n; for(int i=0; i 2017. 11. 7.
[백준 2440] 별찍기3 안녕하세요. BlockDMask 입니다.백준 사이트에 에 별찍기를 검색하니 1~14까지 있더군요한번 풀어보겠습니다 쭉쭉0. 제목백준 2440 별찍기3BOJ 2440 별찍기3C언어 별찍기C++ 별찍기1. 문제 설명첫째 줄에는 별 N개 둘째 줄에는 별 N-1개 셋째 줄에는 별 N-2개 . . . N번 째 줄에는 별 1 개를 찍는 문제 입니다. 첫째 줄에 N(1 n; for(int i=0; i 2017. 11. 6.
[백준 2023] 신기한 소수 안녕하세요!! BlockDMask 입니다!!오늘의 문제 신기한 소수. 풀어보겠습니다. 170906 문제 빼먹음 -> 171105 완료0. 제목백준 2023 신기한 소수BOJ 2023 신기한 소수prime number1. 문제 설명소수 7331을 보면 7331도 소수이고 신기하게도 733도 소수 73도 소수 7 도 소수 입니다.즉, 왼쪽부터 1자리, 2자리, 3자리, 4자리 수 모두 소수이다! 이러한 소수를 신기한 소수라 이름 붙였다. N자리의 숫자 중에서 어떤 수 들이 신기한 소수인지 궁금해졌다. N이 주어졌을 때, N자리 신기한 소수를 모두 찾아보자.입력 첫째 줄에 N (1 n;} bool isPrime(int num){ if(num 2017. 11. 5.