정렬 2

세무민의 코딩일기 : 프로그래머스 K번째수 문제 풀기!

이번 문제는 정렬 문제로 가져왔는데 생각보다 문제 푸는 시간이 10분도 안걸렸다는 점 ㅎㅎ 사실 파이썬으로 풀어서...ㅎㅎ 내장함수들이 진짜 미쳤다는 걸 한번 더 느꼈습니당 ㅎ 문제는 위와 같습니다. 말 그대로 배열 한개가 존재할 때! i부터 j까지 분할 -> 정렬 -> k번째 수 반환! 위의 로직처럼 구현하면 끝! 생각보다 코드의 길이가 짧습니다 ㅎ 말 그대로 I부터 J까지 분할한 후 리스트를 정렬해주고 그 값을 k번째를 결과값으로 출력해주면 끝! 그렇지만 여기서 i - 1과 k - 1을 한 이유는 우리가 첫번째라고 가정하더라도 리스트의 첫번째 시작은 0이기 때문! 정답이면 이런 화면이 출력됩니다! 우선 더 열심히 공부해야겠네요 ㅎㅎ 무튼 이번 포스팅도 끝!

세무민의 코딩일기 : 백준 알고리즘 1427 [소드인사이드]

소드인사이트 문제를 기존에 풀었었는데 파이썬 공부 차원에서 풀어봤다. 결론적으로는 정렬을 하면 되는 문제! 우선 내가 C로 풀은 내용을 보면 #include #include void Sortin(char *a, int b) { int te; int max = 0; int index; for(int i = 0; i < b; i++) { if(b < 0 || a < 0)return; max = 0; index = i; for(int j = i; j < b; j++) { if(max < a[j]) { max = a[j]; index = j; } } te = a[i]; a[i] = a[index]; a[index] = te; } } int main() { char temp[101]; gets(temp); int..

Algorithm/Baekjoon 2021.01.26