CS28 10818 최소, 최소값 구하기 with python3 21.01.27 쉽게 풀 줄 알았는데 한 번에 성공하지 못했다. 꼼꼼하게 알고리즘을 구현하는 연습을 해야겠다. 1. 입력 방법 c언어에서는 스페이스바나 엔터나 똑같이 하나로 입력이 되는데 파이썬의 input함수는 enter만을 인식한다. 이 문제에서는 값들을 스페이스 바를 이용하여 입력한다. 이 부분을 확실하게 하지 않으면 나처럼 오류가 난다. input().split()을 이용하면 스페이스 바로 입력값들을 구분할 수 있다. 2. min, max 값을 0으로 초기화하기 이 문제에서 입력값들의 범위는 음수도 포함되기 때문에 0으로 초기화해버리면 값이 잘못 나올 수 있다. 둘 다 list[0]으로 초기화한 다음, 1부터 MAX_NUM까지 배열을 돌리는 것이 가장 깔끔하다. 2021. 1. 28. 백준 2577 문자 개수 세기 문제 with python3 21.01.27 매우 쉽다. 처음에 질문을 착각해서 한참 구현했다. 핵심은 문자열 count함수이다. 덕분에 매우 쉽게 구현하였다. 만약 c언어로 구현했다면.. 입력받은 정수들을 곱한 mul을 string으로 바꿔 인덱스로 접근해서 하나의 문자를 다시 int로 바꾼 다음 그 수에 해당하는 index를 ++시켰을 것이다. 파이썬은 count와 append함수를 사용해 차례대로 원소를 추가했지만 c언어는 미리 result배열을 10의 크기로 만들 수 있어 조금 더 직관적으로 읽기 좋았을 수 있을 것 같다. 2021. 1. 27. 백준 정렬 2750, 2751 with python3 21.01.27 들어가기에 앞서 파이썬에는 sort함수가 이미 내장되어있다. 단순히 sort함수를 쓰게 되면 어떻게 되는지 써봤다. 2750문제는 풀리고 2751은 시간 초과가 난다. MAX값이 1000이하인 경우는 sort함수가 낫지만 1000000이하인 경우는 따로 sort를 구현해 써야한다. -------------------2750문제----------------- buble sort를 이용해 구현했다. -------------------2751문제--------------------- ----------주의할점------------- 파이썬의 input함수는 무조건 str으로 입력받기 때문에 꼭 형변환을 해주어야 한다. 정렬문제는 index를 잘 설정하는 것이 중요하다. 조금 더 섬세하게 ind.. 2021. 1. 27. 퀵정렬 알고리즘 구현(+ 정렬종류, 자바스크립트) 21.01.08(+21.01.25)(+21.01.27) 먼저 정렬 방식을 택해야 한다. 이번 기회에 정렬의 종류를 정리하려 한다. selection, buble, insertion, quick, heap, merge, etc. 위에 언급된 정렬 중 풀이는 quick sort를 이용해 풀 것이다. selection : 가장 작은 수를 이용해 정렬한다. buble : 자신의 좌측 값이 자신보다 크면 교환하여 정렬한다. (큰 수부터 정렬되는 것이 특징) insertion : 자신보다 더 작은 수를 찾을 때 까지 왼쪽으로 이동 후 작은 수를 찾으면 set된다. quick : 피벗 값을 기준으로 작은수와 큰수를 나눈다. 피벗은 중간값으로 정한다. 만약 배열이 이미 정렬된 값들이고, 값을 첫번째 또는 마지막 값으로.. 2021. 1. 9. 이전 1 2 3 4 5 다음
