코딩 공부하는 코딩류

기능이 배포되는 날에 한 번에 몇 개의 기능이 함께 배포되는지 구하는 문제 문제의 조건 1. 작업의 개수를 담은 배열 progresses, progresses 원소 각각의 작업 속도를 담은 배열 speeds가 주어짐 2. 각 작업은 뒤에 있는 것이 먼저 개발될 수도 있다. 하지만 먼저 개발중인 작업이 완료될 때까지 기다렸다가 함께 배포된다. 3. 한 번에 몇 개씩 기능이 배포되는지 배열에 담아서 리턴하기 4. 이 문제의 주의사항은 progresses [99, 99, 99] speeds [1, 1, 1] 일 때 답이 3이 나오면 된다. (처음에 저거에 대한 예외처리 안 해줘서 1,2,4,5 통과가 안 됐었음 ㅠ.ㅠ) #include #include #include using namespace std; ve..

A로 초기화 되어 있는 알파벳 배열을 조이스틱을 움직여서 최종 결과로 바꿔야 하는데 이 때 가장 최소로 움직이는 횟수를 구하는 문제 문제의 조건 1. 영어 대문자로만 이루어진 string 배열 name이 주어진다. 2. 우리가 바꿔야 하는 배열은 전부 'A'로 초기화 되어 있는데 조이스틱을 상하좌우로 움직여서 name과 똑같이 바꿔야 한다. 3. 위 규칙에 따라 조이스틱을 움직여서 글자를 바꿔야 한다. 이 때 최소 이동 횟수를 구하기 문제의 함정이... 0번째 인덱스부터 순서대로 이동하는 것이 아니라 현재 커서 위치에서 'A'가 아니면서 가장 가까운 위치로 이동해야 합니다. 첨에 이걸 몰라서 4,7,8번이 계속 틀림 ㅠ.ㅠ 시간을 얼마나 버렸는지 결국 구글링 해서 풀었습니다... 아래는 참고한 답안 #i..

주어진 그림이 몇 개의 영역으로 나눠져 있으며 제일 넓은 부분은 어디인지 구하는 문제 문제의 조건 1. 그림의 세로 m, 가로 n, m x n 2차원 배열 picture가 주어짐 2. 주어진 그림에서 상하좌우 방향으로 연속한 숫자들만 같은 영역으로 침 -> BFS로 연속한 같은 숫자끼리의 넓이를 구하자 3. 영역이 몇 개인지, 그 중 가장 넓은 영역 크기는 몇인지 구하기 4. 전역변수는 solution 함수 안에서 초기화 해 주어야 함 #include #include #include using namespace std; int dir[4][2]; vector Pixels(pair curPos, int m, int n) { vector pixels; for (int i = 0; 4 > i; i++) { p..

10진법을 124 나라의 진법 방식으로 바꾸면 무슨 숫자가 되는지 구하는 문제 친절하게 힌트 알려주신 분 보고 풀었습니다 ㅠ.ㅠ 난 언제쯤 힌트 없이... 문제의 조건 1. 124 나라는 1, 2, 4 만 사용한다. (0도 안 씀) 2. 주어지는 10진법 정수 n을 124 나라 스타일로 바꾸면 뭔지 리턴하기 #include #include using namespace std; string Tri(int n) { if (0 >= n) return ""; string tri = ""; int remainder; if (0 == n % 3) { //3으로 나누어 떨어질 때 나머지가 0이지만 //124 나라에선 4가 되어야 함 //3으로 나누어 떨어지면 몫을 1낮추고 나머지는 4로 저장 remainder = 4..

프로도의 비상금 위치를 알기 위해서... 비밀지도의 암호를 푸는 문제 문제의 조건 1. 정사각형 지도의 한 변의 길이 n, 지도 1의 암호 배열 arr1, 지도 2의 암호 배열 arr2가 주어짐 2. 각 지도 배열에는 n개의 정수가 들어있는데 암호화된 숫자임 저걸 2진수로 바꿔야 진짜 지도 그림을 알 수 있음 arr1[i]의 원소 하나를 2진수로 바꾸면 00101과 같은 숫자를 얻을 수 있는데 0은 빈 공간(" ")이고 1은 벽("#")이다. 3. 지도 2개를 합쳐야 진짜 보물지도를 얻을 수 있는데 두개를 합쳤을 때 하나라도 1이면 벽("#")이고 둘 다 0이면 빈 공간(" ")이다. 4. 비밀지도를 해독해서 " # #" 등과 같은 문자열 형식으로 배열에 저장한 후 리턴 #include #include ..

요금 계산 방식이 약간 양아치인 놀이기구를 N번 타려면 가진 돈이 얼마나 모자라는지 구하는 문제 문제의 조건 1. 놀이기구를 한 번 타는데 필요한 비용 price, 내가 가진 돈 money, 내가 타고 싶은 횟수 count가 매개변수로 주어짐 2. 이 놀이기구는 인기가 많아서 N번 탈 때마다 N배 요금을 부과하기로 함 3. 이 때 count만큼 타고 싶은데 내가 가진 돈은 얼마나 모자랄까를 구해서 리턴 단 돈이 모자라지 않거나 딱 맞게 있으면 0 리턴(테스트 케이스 4번) using namespace std; long long solution(int price, int money, int count) { long long sum = 0; for (int i = 1; count >= i; i++) sum ..

학생들의 학점을 매기는 문제 문제의 조건 1. 학생들의 평가 점수를 담은 1차원 배열 scores가 주어진다. 2. 배열의 행(가로축)에는 열(세로축) 순서로 나열된 학생들이 가로축에 나열된 학생들을 상대로 한 평가임 3. 즉 한 학생의 평가점수는 열(세로축) 라인으로 나열되어 있는 점수들임 4. 평가점수 중에 유일한 최고점 혹은 최저점이면서 자기 자신이 평가한 점수면 평균을 낼 때 제외함 5. 이 때 각 학생들의 평균을 등급을 매겨서 string으로 합쳐서 리턴하기 #include #include #include using namespace std; string Evaluate(float score) { if (90 i; i++) { for (int j = 0; scores.size() > j; j++..

개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직군을 추천해주는 문제 문제의 조건 1. 직군 이름과 직군별로 많이 사용하는 언어 top5가 담긴 배열 table이 주어진다. (총 사이즈 6 = 직군 이름 1개 + 언어 5개) 순위가 높을수록 점수가 높다. 따라서 맨 앞에 있는 언어는 5점, 맨 뒤에 있는 언어는 1점임 -> 인덱스 번호에 따른 점수 계산을 쉽게 하기 위해 언어가 저장된 순서를 뒤집어줘야 함 2. 개발자가 사용하는 언어를 담은 배열 languages가 주어짐 언어는 1개 ~ 9개까지 들어있을 수 있다. 3. 언어별 선호도를 담은 배열 preference가 주어짐 languages 배열에 저장된 언어 순서대로 개발자가 선호하는 점수가 담긴 배열임 languages와 1:1 대응된..