코드30 [BOJ] 1181. 단어 정렬 여러번 입력된 경우에는 한번씩만 출력하라는 요구사항이 있기 때문에 set 자료구조를 사용하였습니다. 그리고 set은 자동 정렬이기 때문에 사용자 정의 함수를 이용하기 위해서 set을 vector로 복사하여 사용자 정의 함수와 함께 sort 함수로 정렬하였습니다. https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1≤N≤20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net #include #include #include #include using namespace std; set inputSet; boo.. 2020. 3. 25. [BOJ] 11866. 요세푸스 문제 0 vector에 1~N까지의 수를 넣어두고, 해당 순서의 사람을 출력하고 지우는 것을 반복하였습니다. https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net #include #include using namespace std; vector numbers; int main() { cin.tie(0); cout.tie(0); ios::sync_with_stdio(0); int N, K; cin >> N >> K; for(int i=1; i 2020. 3. 25. [SWEA] 7087. 문제 제목 붙이기 알파벳 등장 유무를 관리하기 위해 map 자료 구조를 이용하여 알파벳을 key로, 등장 유무를 value로 관리하였습니다. 시작할때 map의 A~Z까지의 key에 대한 value를 false로 삽입하였습니다. 그리고 제목을 입력받으며 첫글자를 key 값으로 가지는 value를 true로 변경하였습니다. 입력이 끝난 후 map을 돌며 value가 true인 경우 result를 증가시키고, false인 경우 그 뒤의 알파벳은 사용하지 않으므로 result를 리턴하였습니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWkIdD46A5EDFAXC&categoryId=AWkIdD46A5EDFAXC&categoryTyp.. 2020. 3. 19. [SWEA] 8673. 코딩 토너먼트1 모든 사람들의 코딩 실력을 입력받고 대진표에 따라 경기를 치르는 두 코딩 실력 중 더 높은 숫자(다음 라운드에 출전할)만 vnext 벡터에 넣었습니다. 경기를 치르는 두 코딩 실력의 차를 result에 더했습니다. vnext의 사이즈가 1이 되면 최종 승자가 결정되었으므로 토너먼트가 종료되고, result를 반환하여 출력합니다. https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AW2Jldrqlo4DFASu&categoryId=AW2Jldrqlo4DFASu&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacade.. 2020. 3. 17. 이전 1 2 3 4 5 6 ··· 8 다음