글 읽기 - [c언어]반례가 있다면 찾아주세요

psh0313 2년 전 0

안녕하세요 풀다보니 예제와 질문에 있는 내용들을 숙지해도 잘 풀리지 않아 질문드립니다.

지금 푼 방법은 문자열 저장 배열과 문자길이 저장 배열을 별도로 선언해서

각각의 변수 길이를 비교하며 출력하는 방법입니다.

혹시 보시고 문제가 있는 부분이 있다면 말씀부탁드립니다.

#include<stdio.h>
#include<string.h>

int len[20002];												//문자길이 저장 배열
char cha[20002][52];										//문자열 저장 2차원 배열
int cnt, small, tmp=51,tmp_1=51, str, str_1;

int main(){
	scanf("%d", &cnt);										//문자열 개수 받음
	
	for(int i=0;i<cnt;i++){									//문자열 개수만큼 반복하면서 문자열 입력 받음
		scanf("%s", cha[i]);								//배열에 문자열 저장
		len[i] = strlen(cha[i]);							//문자열 길이 저장
	}
	
	for(int j=0;j<cnt;j++){									//문자열 숫자만큼 반복하면서 비교함
		small = 52;											//문자길이 비교용 변수(small)를 최댓값으로 초기화
		for(int k=0;k<cnt;k++){								//0번지 문자열부터 cnt-1 번지 문자열까지 반복하면서 정렬
			str = strcmp(cha[tmp], cha[k]);					//만약 문자열 길이가 같으면 strcmp로 비교하여 정렬에 이용
			str_1 = strcmp(cha[tmp_1], cha[k]);				//이전 출력값과 같은 값이 있으면 생략하기 위한 용도
			if(str_1==0)					len[k] = 52;	//만약 이전 출력값과 같은 문자열이 있다면 문자열 길이를 최대로 설정하여 다음 반복 때 조건에 들어오지 않게 함
			else if(small==len[k]&&str>0)	tmp = k; 		//문자열 길이가 같으나 정렬 순서가 앞이면 출력에 사용될 tmp 변수값 변경
			else if(small>len[k]){							//만약 지금 갖고 있는 문자열 길이보다 현재 문자열 길이가 작으면 tmp 변수 및 small 변수 값 변경
				small = len[k];
				tmp = k;
			}
		}
		if(small!=52){										//위 for문 안에 if(str_1==0) 조건에 걸리면 small 변수는 52라서 출력하지 않기 위한 조건
			printf("%s\n", cha[tmp]);						//가장 작은 문자열에 해당하는 문자열 출력
			tmp_1 = tmp;									//현재 출력한 문자열 주소 저장(같은 문자열이 있는지 찾기 위한 용도)
			len[tmp] = 52;									//출력한 문자열의 길이를 최대로 설정하여 다음 반복 때 조건에 들어가지 않게 함
		}
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[c언어]반례가 있다면 찾아주세요

psh0313 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말