코딩테스트 17

프로그래머스 1LV C++ 가운데 글자 가져오기 풀이

문제 설명 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 각 부분별 코드 설명 문자열 s의 길이를 가져 온 다음 중간값을 구하기 위해 2로 나눈다. int strl = s.length(); int center_num; string answer; center_num = strl/2; s의 길이가 짝수 일경우 완벽한 중간이 없으므로 중앙의 두 글자를 출력해야한다. 중앙의 두글자는 중간값과 중간값+1의 자리에 있는 것 이지만 배열은 0부터 시작하기 때문에 중간 값-1, 중간 값으로 중앙 두글자를 구할 수 있다. 홀수 일 경우는 나눠질 때 X.5 으로 나누어져 반내림되..

구름 LEVEL C++ 1LV 인공지능 청소기

문제 정의 [0,0]에서 지정한 좌표까지 지정한 초 안에 갈 수 있을까? 2차원 정수 좌표계로 표시, 한칸 이동할때 마다 1초씩 소모 구분별 문제 풀이 각 좌표를 배열로 저장한 후 값을 양의 정수로 저장 for(int i = 0; i > X[i] >> Y[i] >> N[i]; X[i] = abs(X[i]); Y[i] = abs(Y[i]); } 최소 이동거리 구하기 최소 이동거리는 그냥 표 형식이기 때문에 가로 칸 갯수 + 세로 칸 갯수 for(int i = 0; i < T; i++){ min_Distance[i] = X[i] + Y[i]; } 만약 입력한 N값이 최소 거리보다 작으면 NO 출력 크다면 최소거리가 짝수인데 N 값이 짝수 라면 YES 출력 아니면 NO 출력 최소거..

프로그래머스 1LV C++ 2016년 문제 풀이

문제 설명 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 코드 구역별 설명 각 날짜의 끝날 정리하고 For문을 통해 입력된 달 - 1만큼 day에 더해주었다. int day = 0; string answer = ""; for(int ..

백준 c++ 1018번 체스판 다시 칠하기 문제 풀이

문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다. 보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기의 체스판으로 잘라낸 후에 몇 개의 정사각형을 다시 칠해야겠다고 생각했다. 당연히 8..

백준 C++19532번 수학은 비대면 강의입니다.풀이

문제 수현이는 4차 산업혁명 시대에 살고 있는 중학생이다. 코로나 19로 인해, 수현이는 버추얼 학교로 버추얼 출석해 버추얼 강의를 듣고 있다. 수현이의 버추얼 선생님은 문자가 2개인 연립방정식을 해결하는 방법에 대해 강의하고, 다음과 같은 문제를 숙제로 냈다. 4차 산업혁명 시대에 숙제나 하고 앉아있는 것보다 버추얼 친구들을 만나러 가는 게 더 가치있는 일이라고 생각했던 수현이는 이런 연립방정식을 풀 시간이 없었다. 다행히도, 버추얼 강의의 숙제 제출은 인터넷 창의 빈 칸에 수들을 입력하는 식이다. 각 칸에는 −999$-999$ 이상 999$999$ 이하의 정수만 입력할 수 있다. 수현이가 버추얼 친구들을 만나러 버추얼 세계로 떠날 수 있게 도와주자. 위 문제는 브루트 포스 카테고리에 있던 문제이다. ..