본문 바로가기

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

[백준 2920] 음계 안녕하세요. BlockDMask 입니다.오늘의 문제 풀어보겠습니다.0. 제목백준 2920 음계BOJ 2920 음계1. 문제 설명다장도는 c d e f g a b C 로 총 8개 음으로 이루어져있다. 이 문제에서 8개의 음은 다음과 같이 숫자로 바꾸어 표현한다.c = 1 d = 2 e = 3 f = 4 g = 5 a = 6 b = 7 C = 81 부터 8까지 차례대로 연주한다면 ascending 8 부터 1까지 차례대로 연주한다면 descending 둘 다 아니라면 mixed 이다.연주한 순서가 주어졌을 때, 이것이 ascending 인지, descending 인지, mixed 인지 판별하는 프로그램을 작성하시오.2. 풀이 과정(두번째 값 - 맨 처음 값)이 1이면 계속 1 이 차이나는 ascending .. 2017. 11. 3.
[백준 2615] 오목 안녕하세요. BlockDMask 입니다.오늘 푼 문제는 오목 이라는 문제인데요 생각보다 까다로웠습니다.0. 제목백준 2615 오목BOJ 2615 오목C언어 오목C++ 오목1. 문제 설명오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임입니다.바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ..., 19번의 번호가 붙고 세로줄은 왼쪽에서부터 오른쪽으로 1번, 2번, ... , 19번의 번호가 붙습니다. https://www.acmicpc.net/problem/2615위의 그림에서와 같이 같은 색 바둑알이 연속적으로 다섯 알을 놓이면 그 색이 이기게 됩니다.여기서 연속적이란 가로, 세로 또는 대각선 방향 모두를 뜻합니다.즉, 위의 그림은.. 2017. 10. 31.
[백준 2439] 별찍기2 안녕하세요. BlockDMask 입니다.C/C++ 의 printf와 for 반복문을 처음 배울때 실습하는 별찍기2입니다.0. 제목백준 2439 별찍기2BOJ 2439 별찍기2C언어 별찍기 우측정렬C++ 별찍기 우측정렬1. 문제 설명첫째 줄에는 별 1개 둘째 줄에는 별 2개 셋쨰 줄에는 별 3개 . . . n-1번째 줄에는 별 n-1개 n번째 줄에는 별 n개첫째 줄에 n(1 n; for (int i = 0; i 2017. 10. 30.
[백준 2438] 별찍기1 안녕하세요. BlockDMask 입니다.C/C++ 의 printf와 for 반복문을 처음 배울때 실습하는 별찍기입니다.0. 제목백준 2438 별찍기1BOJ 2438 별찍기1C언어 별찍기C++ 별찍기1. 문제 설명첫째 줄에는 별 1개 둘째 줄에는 별 2개 셋쨰 줄에는 별 3개 . . . n-1번째 줄에는 별 n-1개 n번째 줄에는 별 n개첫째 줄에 n(1 n; for (int i = 0; i 2017. 10. 29.
[백준 2739] 구구단 안녕하세요. BlockDMask 입니다.오늘은 단계별 문제풀이에 "for 문" 편을 한번 풀면서;;visual studio에 익숙해 보려합니다. 제가 맥북을 쓰다보니.. visual 이 아닌 다른 IDE를 사용하고 있습니다.0. 제목백준 2739 구구단BOJ 2739 구구단C언어 구구단C++ 구구단1. 문제 설명N을 입력받은 뒤, 구구단 N 단을 출력하는 프로그램을 작성하시오.출력 형식에 맞춰서 출력하면 됩니다.첫째 줄에 N 이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. 2가 들어오면 2 * 1 = 2 2 * 2 = 4 2 * 3 = 6 2 * 4 = 8 2 * 5 = 10 . . . . 2 * 9 = 18 이런식으로 출력하는 문제 입니다.2. 풀이과정for문을 이용하여 풀면 됩니다.3... 2017. 10. 28.
[백준 8958] OX퀴즈 안녕하세요. BlockDMask 입니다. 면접보고 중간고사보고;; 코딩테스트 보고;;바쁜 나날들을 보냈습니다. 1일 1문제를 못했습니다.코딩 테스트 본 문제를 올릴수는 없으니;;아무튼 오늘의 문제 풀어보겠습니다.0. 제목백준 8958 OX퀴즈BOJ 8958 OX퀴즈1. 문제 설명"OOXXOXXOOO" 와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞는 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다.예를 들어, 위의 문제의 점수는 3이 된다. "OOXXOXXOOO"의 점수는 1 + 2+ 0 + 0 + 1 + 0 + 0 + 1 + 2 + 3 = 10 점이다. OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.입력 -- 첫째 줄에.. 2017. 10. 27.
[백준 1620] 나는야 포켓몬 마스터 이다솜 안녕하세요. BlockDMask 입니다.오늘자 문제 풀어보았습니다.접근을 너무 잘못해서 1시간 반 이상 삽질하다가 풀었네요.0. 제목백준 1620 나는야 포켓몬 마스터 이다솜BOJ 1620 나는야 포켓몬 마스터 이다솜1. 문제 설명안녕? 내 이름은 이다솜. 나의 꿈은 포켓몬 마스터야. 일단 포켓몬 마스터가 되기 위해선 포켓몬을 한 마리 잡아야겠지? . . (문제.. 전 스토리가 너무 길어요..) . 중략 . . . 오박사 : 그럼 다솜아 이제 진정한 포켓몬 마스터가 되기 위해 도감을 완성시키도록 하여라. 일단 네가 현재 가지고 있는 포켓몬 도감에서 포켓몬의 이름을 보면 포켓몬의 번호를 말하거나, 포켓몬의 번호를 보면 포켓몬의 이름을 말하는 연습을 하도록 하여라. 나의 시험을 통과하면, 내가 새로 만든 도.. 2017. 10. 21.
[백준 2622] 삼각형 만들기 안녕하세요. BlockDMask 입니다.오늘자 문제 풀어보겠습니다.오늘자 문제는 음..전체 탐색? 이긴한데 조건이 있는 전체 탐색 이었습니다.0. 제목백준 2622 삼각형 만들기BOJ 2622 삼각형 만들기TriangleTriangleTriangle1. 문제 설명같은 길이의 성냥개비가 여러개 주어집니다. 이것들을 평면에 늘어놓아서 삼각형을 만들려고 합니다. 삼각형의 한 변은 여러개의 성냥개비를 직선으로 이어서 만들 수 있지만, 성냥개비를 꺾거나 잘라서 변의 한 부분을 만들 수 는 없다.성냥개비 개수가 주어졌을때, 이들 성냥개비를 사용하여 만들 수 있는 서로 다른 삼각형의 개수를 구하는 프로그램을 작성하면 됩니다.예를들어 9개의 성냥개비로 만들 수 있는 서로 다른 삼각형은 아래 그림과 같이 3가지 입니다... 2017. 10. 19.
[백준 10818] 최소, 최대 안녕하세요. 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.. 2017. 10. 18.
[백준 2566] 최댓값 안녕하세요. BlockDMask 입니다.중간고사가 곧 시작하는군요.. 그래도 오늘도 문제 달립니다.170905 문제 빼먹음 -> 171017 완료.0. 제목 백준 2566 최댓값 BOJ 2566 최댓값 1. 문제 설명 아래 그림과 같이 9x9 격자판에 쓰여진 81개의 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 행 몇 열에 위치한 수인지를 출력하는 프로그램을 작성하시오. 그림과 같이 최대 81개의 수가 주어질때, 이 중 최댓값은 90이고, 이 값은 5행 7열에 위치한다. -- 입력 : 첫째 줄부터 아홉 번째 줄까지 한 줄에 아홉 개씩 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. -- 출력 : 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을.. 2017. 10. 17.