🛠 코딩 테스트

백준 2675번 풀이문제  문제 이해테스트 케이스를 나타내는 n을 입력받고, 숫자와 문자열을 차례대로 입력받는다. 그리고 입력받은 숫자만큼 문자열의 각 자리의 문자를 반복해주면 되는 문제이다. ex ) 3 ABC  -> AAABBBCCC 이 점을 유의하며 문제를 풀어보자~! 문제 풀이조금만 생각해보면 간단하게 풀 수 있는 문제이다. 문자열의 길이만큼 반복한뒤, 앞에 입력받은 숫자만큼 반복문을 하나 더 돌려서문자열의 각 문자들을 숫자의 크기 만큼 반복해서 출력해주면 된다! 그렇다면 반복문의 형태를 아래와 같이 된다. (단, s는 문자열, count는 문자열의 각 문자를 반복할 횟수) for(int j = 0; j  자세한건 아래 풀이 코드로 보자~! 풀이 코드#includeusing names..

백준 10809번 풀이문제 문제 이해문자열 s를 받은다음에 각각의 문자가 처음으로 등장하는 위치를 출력하고, 만약에 알파벳이 단어에 포함되어 있지 않다면 -1를 출력하면 되는문제이다. 간단하게 예를 들어보자. 문자열 s 가 "abc" 라고 가정했을때, 출력은 0 1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 이렇게 되면 된다.바로 문제를 풀어보자. 문제 풀이이런 문제는 미리 배열에 -1를 기본으로 깔고 시작하는게 좋다. 알파벳의 총 갯수가 26개이니 a라는 배열에 26크기를 주고 -1로 초기화해준다. 그다음, 문자열 s를 입력받은뒤 각각의 문자를 숫자로 바꿔서 그 자릿수에 index의 값을 넣어주면 된다. 그렇다면 어떻게..

백준 11720번 풀이문제 문제 이해숫자 n 을 입력받고, n만큼 문자를 공백없이 입력받은 뒤 그 숫자들의 합을 구하면 되는 문제이다. 간단한 문제라 따로 설명할게 없다.바로 문제 풀이로 가보자~! 문제 풀이먼저 n을 입력받고, 문자열인 s에 숫자를 공백없이 모두 입력받는다.그리고 반복문을 돌려 문자열의 인덱스를 조회한다.만약 s에 12345 라는 값이 들어왔다면, s[0] 인 값은 1일것이다. 하지만 여기서 1은 정수형이 아닌 문자열이다. 그렇다면 어떻게 1을 문자에서 정수형으로 바꿀수있을까?바로 '0'을 빼거나 48을 빼주면 된다. 이유는 아스키 코드에서 '0' 이나 48을 빼면 문자 1 이 정수형 1이 되기때문이다. 이점을 이용해 문제를 풀어보자~자세한건 아래 풀이코드로 보자 풀이 코드#includ..

백준 11654번 풀이문제 문제 이해문자열 A를 입력받으면, 그 문자열을 ASCII 코드로 변환하여 숫자로 나타내는 되는 문제이다. ASCII 코드란 무엇일까? 그건 다음 블로그에서 다뤄보겠다 :)일단 ASCII 코드에서 알파벳에 대응하는 숫자가 있는데, 그 숫자를 출력해주면 된다! 문제 풀이문자열을 int 형으로 변환하려면 어떻게 해야할까? 답은 간단하다. 문자열이 a라고 가정했을때 int(a)를 해주면 int형으로 형변환된다.이를 이용해 문제를 빠르게 풀어보자~! 자세한건 아래 풀이코드로 보자 :) 풀이 코드#includeusing namespace std;int main(){ ios_base::sync_with_stdio(false); cin.tie(0); char a; ..

백준 9086번 풀이문제 문제 이해이번 문제는 문자열을 입력받으면, 문자열의 제일 첫번째 글자와 맨 끝 글자를 같이 출력하는 문제입니다. 만약, 한글자를 입력받으면 같은걸 2번 출력해야하는데 크게 상관없습니다. 위점을 유의하며 문제를 풀어봅시다~! 문제 풀이문자열에서 첫번째 값과 마지막 값을 뽑으려면 어떻게 해야할까요? 문자열은 string형이지만 안에서는 배열을 통해 index를 지정해 글자 하나하나를 분리시킬수 있습니다. 따라서 첫번째 글자는 string[0] 번째이고, 마지막 글자는 string[string.length() - 1] 입니다! 요거 2개를 출력해주면 정답이겠네요 :)자세한건 아래 풀이 코드로 봅시다~! 풀이 코드#includeusing namespace std;int main(){ ..

백준 27866번 풀이 문제 문제 이해이번 문제는 이해하기 굉장히 쉬운 문제라고 생각합니다 :) 문자열 s를 입력받은뒤, 몇번째 자리의 글자를 출력하지를 결정하는 t를 입력받아서t번째 자리의 글자를 출력해주면 되는문제입니다! 바로 문제 풀이로 넘어갑시다~ 문제 풀이문자열은 타입이 뭘까요? 바로 string 입니다.이 string을 통해 문자열을 제어할수 있습니다. 그렇다면 T번째 자리 수는 어떻게 뽑아낼 수 있을까요?사용방법은 배열과 똑같습니다! s[t-1] 가 t번째 자리의 숫자입니다 :) 이 점을 유의하며 문제를 풀어봅시다~! 풀이 코드#includeusing namespace std;int main(){ string s; int t; cin >> s; cin >> t; ..

백준 1546번 풀이문제  문제 이해문제의 주인공인 "세준"이가 기말고사 성적을 망쳤는데, 자신의 점수를 조작하기 위해 자신의 가장 높은 과목 점수인 M을 모든 과목에 (과목점수 / M) * 100 을 해서 그 점수를 토대로 평균을 구해서 풀면 되는 문제이다. 바로 문제를 풀어보자~! 문제 풀이내가 푼 방식은 배열을 사용하는 방법이다. 먼저 과목수를 나타내는 n과 과목의 점수 배열 arr에 n만큼 값을 입력받는다.(단, 여기서 arr의 타입은 double이여야 한다.) 그런다음, #include 의 sort 함수를 이용해, 과목중 가장 높은 점수인 max를 뽑아낸다. 그리고, 모든과목에   (과목점수 / M) * 100 를 해준 다음, 평균을 구해 출력하면 해결된다. 자세한건 아래 풀이 코드로 보자~!!..

백준 10811번 풀이문제 문제 이해먼저 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 매겨져 있다.그리고 각각의 바구니 안에는 바구니에 적혀있는 번호와 같은 번호가 적힌 공이 들어있다. 그리고 a, b를 입력받아 a 와 b 번째 사이에 있는 숫자의 공들을 역순으로 바꿔야한다. ex) a = 1, b = 3이면 1 2 3 -> 3 2 1 이 되야한다.이걸 m만큼 반복해줘야한다. 문제 풀이이 문제를 쉽게 풀려면 알아야 하는 개념이 하나 있다. 바로 #include 헤더파일의 기능중 하나인 reverse() 함수에 대해 알아야한다.이름에서 짐작할수 있겠지만, resverse(arr + a, arr + b)는  arr[a] ~ arr[b] 까지의 숫자들을 역순으로 정렬해준다. 이 ..