문제 제목 : 킹, 퀸, 룩, 비숍, 나이트, 폰문제동혁이는 오래된 창고를 뒤지다가 낡은 체스판과 피스를 발견했다.검정색 피스는 모두 있었으나, 흰색 피스는 개수가 올바르지 않았다.체스는 총 16개의 피스를 사용하며, 킹 1개, 퀸 1개, 룩 2개, 비숍 2개, 나이트 2개, 폰 8개로 구성되어 있다.동혁이가 발견한 흰색 피스의 개수가 주어졌을 때, 몇 개를 더하거나 빼야 올바른 세트가 되는지 구하는 프로그램을 작성하시오.입력첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다.이 값은 0 보다 크거나 같고, 10 보다 작거나 같은 정수이다.출력첫째 줄에 입력에서 주어진 순서대로,몇 개의 피스를 더하거나 빼야 되는지를 출력한다. 만약 수가 양수라면 그 개수 만큼 피스를 더해..
java
문제 이름 : 다이얼문제전화를 걸고 싶은 번호가 있다면, 숫자를 하나 누른 후, 금손 핀이 있는 곳 까지 시계방향 으로 돌려야 한다.숫자를 하나 누르면, 다이얼이 처음 위치로 돌아가고,다음 숫자를 누르려면 다이얼을 처음 위치에서 다시 돌려야 한다.숫자 1 을 걸려면, 총 2 초가 필요하다.1 보다 큰 수를 거는데 걸리는 시간은 이보다 더 걸리며,한칸 옆에 있는 수자를 걸기 위해선 1 초씩 더 걸린다.상근이의 할머니는 전화 번호를 각 숫자에 해당하는 문자로 외운다.즉, 어떤 단어를 걸 때, 각 알파벳에 해당하는 수자를 걸면 된다.예를 들어, UNUCIC 는 868242 와 동일하다.할머니가 외운 단어가 주어졌을 때, 이 전화를 걸기 위해서 필요한 최소 시간 을 구하는 프로그램을 작성하시오.입력첫째 줄에 알..
문제 이름 : 아스키 코드문제알파벳 소문자, 대문자, 숫자 0 ~ 9 중 하나가 주어졌을 때,주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오.입력알파벳 소문자, 대문자, 숫자 0-9 중 하나가 첫째 줄에 주어진다.출력입력으로 주어진 글자의 아스키 코드 값을 출력한다.예제 입력 1A예제 출력 165예제 입력 2C예제 출력 267예제 입력 30예제 출력 348예제 입력 49예제 출력 457예제 입력 5a예제 출력 597예제 입력 6z예제 출력 6122이번에는 ASCII CODE 에 대해서 배우는 문제이다.문자와 관련된 모든 데이터는 아스키 코드 와 관련이 있다.그것이 1개, 혹은 그 이상의 개수 또한 아스키 코드 와 관련이 무조건 있다.문자열 이란, 문자 를 나열 한 객체이다.즉, 대부분의 프로..
문제 제목 : 문자와 문자열문제단어 S 와 정수 i 가 주어졌을 때, S 의 i 번째 글자를 출력하는 프로그램을 작성하시오.입력첫째 줄에 영어 소문자와 대문자로만 이루어진 단어 S 가 주어진다.단어의 길이는 최대 1,000 이다.둘째 줄에 정수 i 가 주어진다.( 1 i |S| )출력S 의 i 번째 글자를 출력한다.예제 입력 1Sprout3예제 출력 1r예제 입력 2shiftpsh6예제 출력 2p예제 입력 3Baekjoon4예제 출력 3k문자와 문자열의 처리 과정에 대해서 알아야 하는 이유가 뭘까?회사의 알고리즘 문제에 나와서? 과제로 주어졌기 때문이었을까?아니면 백준의 알고리즘 풀이에 입력과 출력은 절대적이기 때문일까?위의 의견이 틀리지 않다. 하지만, 큰 그림을 보았을 때 이것을 왜 해야 하는가생각하..
문제 이름 : 바구니 뒤집기문제도현이는 바구니를 총 N 개 가지고 있고, 각각의 바구니에는 1 번부터 N 번까지 번호가 순서대로 적혀져 있다.바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1 번째, 2 번째, .. 가장 오른쪽 바구니를 N 번째 바구니라고 부른다.입력첫째 줄에 N ( 1 N M ( 1 M 둘째 줄부터 M 개의 줄에는 바구니의 순서를 역순으로 만드는 방법이 주어진다.방법은 i, j 로 나타내고, 왼쪽 i 번째 바구니부터 j 번째 바구니의 순서를 역순으로 만든다는 뜻이다.( 1 i j N )도현이는 입력으로 주어진 순서대로 바구니의 순서를 바꾼다.출력모든 순서를 바꾼 후에,가장 왼쪽의 바구니부터 순서대로 공백으로 구분하여 출력한다.예제 입력 15 41 23 41 42 2예제 출력 13 4..
문제 제목 : 나머지문제두 자연수 A 와 B 가 있을 때, A % B 는 A 를 B 로 나눈 나머지이다.예를 들어, 7, 14, 27, 38을 3 으로 나눈 나머지는 1, 2, 0, 2 이다.수 10 개를 입력받은 뒤, 이를 42 로 나눈 나머지를 구한다.그 다음, 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.입력첫 번째 줄 부터 열 번째 줄 까지 숫자가 한 줄에 하나씩 주어진다.이 숫자는 1_000 보다 작거나 같고, 음이 아닌 정수이다.출력첫째 줄에, 42 로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.예제 입력 112345678910예제 출력 110예제 입력 242842524208401264284420126예제 출력 21예제 입력 339404142434482838485예제 ..
문제 이름 : 공 넣기문제도현이는 바구니를 총 N 개 가지고 있으며, 각각의 바구니에는 1 번부터 N 번까지 번호가 매겨져 있다.가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다.도현이는 앞으로 M 번 공을 넣으려고 한다.도현이는 한 번 공을 넣을 때, 공을 넣을 바구니 범위를 정하고, 정한 바구니에 모두 같은 번호 가 적혀있는 공을 넣는다.만약 바구니에 공이 이미 있는 경우에는 공을 빼고, 새로 공을 넣는다.공을 넣을 바구니는 연속되어 있어야 한다.공을 어떻게 넣을지가 주어졌을 때, M 번 공을 넣은 이후에,각 바구니에 어떤 공이 들어 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 N ( 1 N M ( 1 M 둘째 줄 부터, M 개의 줄에 걸쳐서 공을 넣는 방법이 주..
문제 이름 : 최소, 최대문제N 개의 정수가 주어진다. 이때, 최소값 과 최대값 을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수 N ( 1 N 둘째 줄에는 N 개의 정수를 공백(' ') 으로 구분해서 주어진다.모든 정수는 -1_000_000 보다 크거나 같고, 1_000_000 보다 작거나 같은 정수이다.출력첫째 줄에 주어진 정수 N 개의 최소값 과 최대값 을 공백으로 구분하여 출력한다.예제 입력 1520 10 35 30 7예제 출력 17 35최소값과 최대값을 구하는 방법이 뭘까?한번 일차원적으로 생각해 보자.그리고 쪼개서 생각 해 보자.지속적으로 들어오는 수들의 최소값과 최대값을 구하는 방법이 뭘까?최소값과 최대값을 먼저 설정하고 비교하는 방식첫 번째 값을 최소값과 최대값에 할당하는 방식 1..
문제 이름 : A + B - 5문제두 정수 A 와 B 를 입력받은 다음, A + B 를 출력하는 프로그램을 작성하시오.입력입력은 여러 개의 테스트 케이스로 이루어져 있다.각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A 와 B 가 주어진다.(0 A, B 입력의 마지막에는 0 두 개가 들어온다 : 0 0예제 입력 11 12 33 49 85 20 0예제 출력 1257177이 문제는 입력된 문자열을 비교하는 데 집중하는 문제이다.이전에 Standard Input 을 설명하면서, 프로그램의 입력 소스를 프로그램이 어떻게 활용하는지 설명 한 적이 있다.결국 입력값은 문자 이다. 문자가 숫자이던, 특수문자이던, 문자이던, 모두 동일하다.이를 나중에 특정한 숫자 유형이나 바이트 로 변환하는 과정 등이 있을 ..
문제 이름 : 별 찍기 - 2문제첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N 번째 줄에는 별 N 개를 찍는 문제하지만, 오른쪽을 기준으로 정렬한 별(예제 참고) 를 출력하시오.입력첫째 줄에 N (1 N 출력첫째 줄부터 N 번째 줄까지 차례대로 별을 출력한다.예제 입력 15예제 출력 1 * ** *** *********바로 이전의 문제는 왼쪽부터 별을 출력하는 간단한 문제였지만,이번에는 오른쪽부터 별을 출력하는 문제로 변모했다.그렇다면, 먼저 이에 대해 생각해 보아야 한다.빈 칸 또한 출력되어야 한다.빈 칸이 존재하지 않았다면, 별이 하나가 있음에도 불구하고, 오른쪽 열에 정렬 될 수 없다는 의미이다.우리는 이러한 점에 주목해야 한다.그렇다면, 어떻게 오른쪽에 별을 정렬시킬 것인가?필자가 ..
