목록2024/10/19 (2)
컴퓨터공학 💻 도서관📚
구현 유형 설명 . 1
구현이란, 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정이다 구현 문제는 언어에 따라 난이도가 상대적으로 달라지는 경향이 있다 일반적으로 많은 기업 코딩테스트 문제에서는 2차원 공간에서의 처리를 요구한다. 시뮬레이션 및 완전 탐색 문제에서는 2차원 공간에서의 방향 벡터가 자주 활용된다 구현 유형, 완전 탐색 유형, 시뮬레이션 유형은 서로 유사한 점이 많다
✅🌲강의 복습 노트/이코테2021 알고리즘 훈련
2024. 10. 19. 21:19
그리디 유형 문제 . 4
그리디 알고리즘 정당성 분석 : 공포도가 낮은 애부터 그룹으로 만들면 최대가 나오겠다는 아이디어 이를 실현하기 위해 공표도가 낮은 얘들을 먼저 보고 싶으니까 '오름차순 정렬' 테크닉 사용 그룹을 만드는 방법 / 디테일 : '현재 그룹에 포함된 모험가의 수'가 '현재 확인하고 있는 공포도'보다 크거나 같다면 이를 그룹으로 설정 N = int(input())data = list(map(int, input().split())) # 한 줄에 여러 개의 정수를 입력받는 방법data.sort() # 파이썬에서 오름차순 정렬하는 법count =0 # 초기화group_num =0for i in data: count += 1 # 모든 경우가 ..
✅🌲강의 복습 노트/이코테2021 알고리즘 훈련
2024. 10. 19. 18:06