# cpp
[C++]16928번 뱀과 사다리 게임
뱀과 사다리 게임을 즐겨 하는 큐브러버는 어느 날 궁금한 점이 생겼다.주사위를 조작해 내가 원하는 수가 나오게 만들 수 있다면, 최소 몇 번만에 도착점에 도착할 수 있을까?게임은 정육면체 주사위를 사용하며, 주사위의 각 면에는 1부터 6까지 수가 하나씩 적혀있다. 게임
C++:: 프로그래머스 <베스트앨범>
앨범 곡 수록순서의 조건은총 플레이 횟수가 많은 장르가 먼저 수록되어야 하고 해당 장르 내에서는 각각 플레이가 많이된 순서이다. 각 곡의 플레이 횟수가 같다면 genres에 등록된 인덱스 순으로 한다.
[C++] 기능개발
프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다.또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포
[C++] 올바른 괄호
괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())()" 는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진
C++:: 프로그래머스 <위장>
입을수 있는 옷들의 종류를 알아내면 된다. map을 사용하여 중복 종류의 옷들을 체크한다.공식 부분의 핵심을 예시로 들어보자.모자 : 2개상의 : 3개하의 : 1개 일때총 입을수 있는 가지수는(모자 2개 + 안쓰기) x (상의 3개 + 안입기) x (하의 1개 + 안입
C++:: 프로그래머스 <전화번호 목록>
처음에 짠 코드는 효율성 테스트에서 시간초과 실패가 되었다. 단순히 이중 for문을 통한 코드이다.map을 사용하여 구현한 풀이는 효율성 테스트에서 통과하였다.
[C++]1715번 카드 정렬하기
정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장의 숫자 카드 묶음을 합치려면 50번의 비교가 필요하다.매우 많은
[C++]1629번 곱셈
자연수 A를 B번 곱한 수를 알고 싶다. 단 구하려는 수가 매우 커질 수 있으므로 이를 C로 나눈 나머지를 구하는 프로그램을 작성하시오.첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.
[C++]7569번 토마토
철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다.창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있
C++:: 프로그래머스 <완주하지 못한 선수>
map 자료구조를 이용하면 상당히 쉽다. 이 문제에서 주의해야할점은 동명이인의 존재이다. set으로 구현하면 동명이인을 처리하지 못한다.
[포스코x코딩온] 스마트팩토리 1주차 회고 2 | 공백이 있는 문자열 입력받기
영어로 된 문자열 모두 소문자로 입력 받아서 문자열에 사용된 문자의 개수를 구하시오ex)입력예시 : apple출력예시 : 4 개 ( a, p, l, e )입력예시 : bacon출력예시 : 5 개 ( b, a, c, o, n )입력예시 : i have a pen출력예시
C++:: 프로그래머스 <폰켓몬>
해시 자료구조를 사용하면 정말 간단하게 풀 수 있는 문제이다.더간단한 풀이도 존재한다.unordered_set을 사용한 방법이다.
[Rookiss C++] 파일 분할 관리
두 파일을 만들어야하고 파일의 이름은 같아야함파일이름1.h파일이름1.cpp이제 이 Test1, Test2 함수를 main 함수에서 호출하고 싶다면 우리가 cout, cin 을 사용하기 위해 iostream을 include 하는 것처럼 파일이름1.h 를 include 해