알고리즘 자료구조
-
백준 17413번 파이썬알고리즘 자료구조 2021. 9. 17. 01:51
https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net [] 여기까지는 그대로 두고 다른텍스트들은 다 뒤집으면되는데 내가 멍청한건지 처음에 봤을때 어떻게 구현하지?? 이생각만 20분정도 했던거같음 3개의 함수를 만들었음 S(input)를 배열에 담아서 리턴해주는 함수와 텍스트를 거꾸로 뒤집어주는함수 그리고 이게나오면 태그인 텍스트들은 opsum에 있을거니까 opsum = opsum + i arr.append(opsum)..
-
백준 4673번 셀프넘버 Python알고리즘 자료구조 2021. 9. 15. 02:58
https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 33으로 시작했을때 33 + 3 + 3 = 39 그니까 33은 39의 생성자 근데 문제는 생성자가없는 수(셀프넘버)를 1부터 10000까지 출력하라고했음 ex 1, 3, 5, 7, 9, 20, 31, 42, 53, 64, 75, 86, 97 솔직히 처음에 봤을때 문제만 버스에서 10분정도본거같은데도 어떻게 해야하나 감이 잡히질않았음 근데 그냥 생성..
-
버블정렬,선택정렬알고리즘 자료구조/정렬 2021. 8. 28. 23:29
도움 될만한것들 책 유튜브영상 노마드코더 https://www.youtube.com/watch?v=Bor_CRWEIXo https://www.youtube.com/watch?v=cuyArmvvh0o https://www.youtube.com/watch?v=EZN0Irp2aPs 나동빈님 영상과 노매드 코더 영상이 개인적으로 설명을 제일 쉽고 간결하게 해 주심 Selection Sort(선택 정렬) 선택 정렬은 저기서 제일 작은 수를 선택합니다 그리고 0부터 시작해서 Index n 이랑 바꾸게 됩니다. [5 3 2 1 7 8 10 9 6 4] > [1 3 2 5 7 8 10 9 6 4] 이런 식으로 바꾸게 됩니다. 한번 더 돌고 나면 3이랑 2랑 바뀌게 되겠죠? Java로 구현해보면 이런 모습입니다 i fo..