코딩 기록 저장소

문제 정보 제목 : 기사단원의 무기 난이도 : Lv.1 사용 언어 : C++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/136798 문제 설명 숫자나라 기사단의 각 기사에게는 1번부터 number까지 번호가 지정되어 있습니다. 기사들은 무기점에서 무기를 구매하려고 합니다. 각 기사는 자신의 기사 번호의 약수 개수에 해당하는 공격력을 가진 무기를 구매하려 합니다. 단, 이웃나라와의 협약에 의해 공격력의 제한수치를 정하고, 제한수치보다 큰 공격력을 가진 무기를 구매해야 하는 기사는 협약기관에서 정한 공격력을 가지는 무기를 구매해야 합니다. 예를 들어, 15번으로 지정된 기사단원은 15의 약수가 1, 3, 5, 15로 4개 이므로, 공격력..

문제 정보 제목 : 키패드 누르기 난이도 : Lv.1 사용 언어 : C++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67256 문제 설명 스마트폰 전화 키패드의 각 칸에 다음과 같이 숫자들이 적혀 있습니다. 이 전화 키패드에서 왼손과 오른손의 엄지손가락만을 이용해서 숫자만을 입력하려고 합니다. 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작하며, 엄지손가락을 사용하는 규칙은 다음과 같습니다. 엄지손가락은 상하좌우 4가지 방향으로만 이동할 수 있으며 키패드 이동 한 칸은 거리로 1에 해당합니다. 왼쪽 열의 3개의 숫자 1, 4, 7을 입력할 때는 왼손 엄지손가락을 사용합니다. 오른쪽 열의 3개의 숫..

문제 정보 제목 : 명예의 전당(1) 난이도 : Lv.1 사용 언어 : C++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/138477 문제 설명 "명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명..

문제 정보 제목 : 크레인 인형뽑기 게임 난이도 : Lv.1 사용 언어 : C++ 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64061 문제 설명 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸..

1. 스택이란? - 자료의 입출력이 후입선출(LIFO : Last-In First-Out)의 형태로 일어나는 자료 구조 - 가장 먼저 입력된 데이터가 맨 아래에 쌓이고 가장 최근에 입력된 데이터가 가장 위에 쌓이는 구조를 가지고 있음. - 입출력은 맨 위에서만 일어나고 스택의 중간에서는 데이터 삽입, 삭제 불가 - 스택 상단(stack top) : 입출력이 이루어지는 부분 - 스택 하단(stack bottom) : 반대쪽인 바닥 부분 - 요소 / 항목 : 스택에 저장되는 것 - 공백 상태 : 스택에 요소가 없는 경우 - 포화 상태 : 꽉 차서 요소 넣을 수 없는 상태 스택의 추상 자료형 스택에 기본적으로 필요한 기능 - 새로운 항목을 스택에 삽입 - 스택에서 하나의 항목을 가져옴 - 스택이 비어있는지 확..

1. 많은 자료의 처리 배열, 구조체 - 성적 처리 프로그램에서 여러명의 성적을 저장하는 방법 -> 배열 - 사람들의 다양한 정보를 통합하여 저장하는 방법 -> 구조체 - 배열, 구조체는 고급 자료 구조를 만드는데 핵심 요소 2. 배열 - 배열은 여러 개의 동일한 자료형의 데이터를 한꺼번에 만들 때 사용됨. - ex) 6개의 정수를 저장할 공간이 필요한 경우, 배열이 없다면 변수를 독립적으로 선언해야 함. int a1,a2,a3,a4,a5,a6; // 6개의 정수형 변수를 각각 선언 int A[6]; // 배열로 6개의 정수형 변수 선언 배열의 특징 1. 쌍의 집합 - 인덱스가 주어지면 해당되는 요소가 대응되는 구조 - 모든 요소는 동일한 자료형 - 동일한 이름을 사용하고 인덱스로 항목을 접근함 int ..