본문 바로가기

Algorithm/SWEA

(3)
[SWEA 1257] K번째 문자열 SWEA 1257번 : K번째 문자열 swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com /* 문제 설명 */ 한 문자열이 가진 모든 부분 문자열을 사전 순으로 정렬한다. 이 때, K 번째 문자열을 구하시오. ex) 문자열 love의 모든 부분 문자열 : l, o, v, e, lo,ov, ve, lov, ove, love 사전 순으로 정렬할 경우 : e, l, lo, lov, love, e, ov, ove, v, ve /* 해결 방안 */ 중복되는 경우는 무시해줘야하므로 set을 사용한다. set에 insert를 하게..
[SWEA 2383] 점심 식사시간 SWEA 2383번 : 점심 식사시간 swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com /* 문제 설명 */ N*N 배열에 사람(P)들과 2개의 계단 입구(S)가 있다. 각 사람이 계단 입구까지 도착하려면 이동시간이 | PR - SR | + | PC - SC | 만큼 걸린다. (PR, PC : 사람 P의 세로위치, 가로위치, SR, SC : 계단 입구 S의 세로위치, 가로위치) 계단 입구에 도착한 사람은 1분 후 계단을 내려가는데, 한 층을 내려가려면 1분씩 걸린다. 따라서 계단의 길이가 K면 완전히 내려가는데에는 ..
[SWEA 10912] 외로운 문자 SWEA 10912번 : 외로운 문자 swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com /* 문제 설명 */ 주어진 문자열에서 같은 두 문자를 지워나갔을 때 남는 문자열을 출력하시오.만약 문자열에 있는 모든 문자들을 지울 수 있는 경우에는 Good을 출력하라. /* 해결 방안 */ 여기서 중요한 것은 같은 문자 서로 붙어있을 때 지우는 것이 아니라, 그냥 문자열 내에 있는 문자들 중 같은 거 두 개를 지우면 됩니다.이는 주어진 테스트 케이스 중 마지막 항목을 보시면 알 수 있습니다. 따라서, 계수 정렬을 이용하여 a-z까지 문자가 나온 횟수를 세어주었고각..