본문 바로가기

Exercise & Quizz/C

사전 순으로 단어 정렬하기 문제 : 사전순으로 단어를 생성하여 N 번째 올 단어를 찾아라 ● 특정 문자열이 주어지고 이 문자열 안에 포함된 단어들을 사전순으로 정렬하라. 그리고 주어진 N 번째 오는 단어가 무엇인지 구하라. 단, 문자열의 최대 길이는 1,000 이고, 모두 소문자 알파벳으로만 되어 있다.중복되는 단어는 한 단어로 생각한다. 시간제한이 있다. (빠를 수록 점수가 높다, 1초가 넘으면 실패) ● 사전순이란 것은 알파벳 a ~ z 까지 단어를 정렬하는 것을 의미한다. ● 예를 들어, melon 이란 문자열이 주어졌을 때, 7번째 오는 단어를 구하라. melon 안에 포함된 단어를 사전순으로 정렬하면 다음과 같다. 1 : e2 : el3 : elo4 : elon5 : l6 : lo7 : lon8 : m9 : me10 : .. 더보기
빙고 게임 - 연속되는 숫자 찾기 문제 : 0~9까지의 정수가 10x10 으로 랜덤하게 배열되어 있다. 가로, 세로, 대각선으로 연속되는 숫자의 갯수를 찾아서, 가장 많이 연속되는 숫자를 출력하라. 흔히 "빙고" 게임으로 불리는, 랜덤하게 배열된 숫자에서 연속된 숫자를 체크하는 문제이다. 가로, 세로 외에 대각선이 두 방향이 있다는 점을 주의할 것. c의 이중배열은 배열은 실제로 손으로 숫자를 나열한 경우와 x, y 좌표가 반대이다. 이 부분은 직접 손으로 해보고 신중하게 검토해 볼 것. 아주 잘 헛갈리는 문제이다. #include #include #include #define MAX_NUMBER 10 #define SIZE 10 int test[SIZE][SIZE]; int answerList[MAX_NUMBER]; int getAns.. 더보기