개인 공부/알고리즘13 [ 코테 준비 PGS ] 코딩 테스트 합격자 되기(자바 편) - Ch 3 Ch 03. 알고리즘의 효율 분석시간 복잡도란?문제를 빠르게 푸는 알고리즘이란?시간 복잡도로 판별한다.시간 복잡도란?알고리즘의 성능을 나타내는 지표로, 입력 크기에 대한 연산 횟수의 상한을 의미한다.시간 복잡도는 낮으면 낮을수록 좋다.입력 크기란?알고리즘이 처리해야할 데이터의 양알고리즘 수행 시간을 측정하는 방법절대 시간을 측정하는 방법과 시간 복잡도를 측정하는 방법이 있다.절대 시간을 측정하는 방법 : 시간을 측정하면 된다.시간 복잡도를 측정하는 방법 : 알고리즘이 시작한 순간부터 결괏값이 나올 때까지의 연산 횟수를 나타낸다. (최선, 보통, 최악)입력 크기를 N으로 일반화하여 연산 횟수의 추이를 나타내야 한다.입력 크기에 따른 연산 횟수의 추이를 활용해서 시간 복잡도를 표현하는 방법을 접근적 표기법이.. 2024. 7. 18. [ 코테 준비 PGS ] 코딩 테스트 합격자 되기(자바 편) - Ch 2 Ch 02. 프로그래머스 완벽 활용 가이드정확성 테스트란?제출한 코드 정답을 제대로 출력하는지 확인한다. 각 테스트 케이스의 제한 시간을 10초로 넉넉하게 두고 정확성 여부만 테스트한다.효율성 테스트란?알고리즘의 성능을 확인한다.O(N)문제인데 O(N²)이면 오답 처리를 한다.정답 코드를 기준으로 어느 정도 배수를 두고 시간 내에 코드가 수행되는지 체크한다.프로그래머스의 채점 기준은 정확성 테스트, 효율성 테스트 두 가지가 있다. 효율성 테스트가 있으면 정확성 테스트를 통과했더라도 시간 초과로 통과하지 못할 수 있다. 2024. 7. 18. [ 코테 준비 PGS ] 코딩 테스트 합격자 되기(자바 편) - Ch 1 Ch 00. 코딩 테스트 사전 준비나만의 테스트 케이스를 추가하는 건 좋은 알고리즘을 생각할 때 도움이 된다.문제 분석 시 고려해야 할 중요 케이스나 실제 구현 실수하기 쉬운 사항을 항상 가정해야 한다.충분한 시간을 들여 문제를 분석한 다음 코드로 구현하기 전에 여러 예외 상황을 충분히 확인할 수 있도록 나만의 테스트 케이스를 추가 해봐야 한다.문제를 분석하는 단계에서 충분히 예외 테스트 케이스를 추가해야 한다.아는 것과 모르는 것을 명확하게첫 번째, 기록하라두 번째, 시험 보듯 공부하라세 번째, 짧은 시간 공부해서는 절대 코딩 테스트를 통과할 수 없다.네 번째, 나만의 언어로 요약하라 Ch 01. 언어 선택하기언어를 활용할 때는 다음 내용만 기억하기변수 선언하기함수 정의하기컬렉션 자료형 다루기조건문, .. 2024. 7. 18. [ 프로그래머스 ] 등수 매기기 늘 제대로 생각하고 풀려고 하는데 머리가 잘 안돌아가는 느낌이다..! 이것도 뭔가 쉬워보였는데 막상 중복이 있는 등수 때문에 어렵게 생각했었는데 풀다가 그냥 다른 분의 소스코드를 참고했다..! 📔 문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 내용공동 n등을 포함하여 등수 매기기 제한 조건- 0 ≤ score[0], score[1] ≤ 100- 1 ≤ score의 길이 ≤ 10- score의 원소 길이는 2입니다.- score는 중복된 원소를 갖지 않습니다. 📖 문제 풀이 일단 구조는 2개로 간단한데 1. 등수 평균 내서 새 배열에 넣기2. .. 2024. 5. 28. 이전 1 2 3 4 다음
