문법2

• [JAVA] 자주 사용하는 코딩테스트 문법 정리 목차 String 관련 메소드 String str = "apple"; //길이 반환 str.length(); //빈 문자열 체크 str.isEmpty(); //문자 찾기 str.charAt(0); // 'a' -> 문자 반환 str.indexOf("a"); // 0 -> 인덱스 반환 str.lastIndexOf("p") // 2 -> 마지막으로 문자가 속한 인덱스 반환 //문자 자르기 str.substring(1, 3); // "pp" -> 인덱스 1 이상 3 미만 위치의 문자열 반환 str.substring(3); // "app" -> 인덱스 3 미만 위치의 문자열 반환 //문자 치환(바꾸기) //replace([기존문자],[바꿀문자]) str.replace('p', 'e'); // "aeele" ->.. ETC/기타 2022. 11. 7.

• 

  [Python] 코딩테스트 대비 잊기 쉬운 기본 지식 총정리 출처 - 이코테 2021 빅오 표기법(Big-O Notation) - 가장 빠르게 증가하는 항 만을 고려한 표기법 : 함수의 상한만을 나타낸다. - 3n^3 + 5n^2 + 1000000 인 알고리즘은 O(n^3)으로 표현됨. 알고리즘 설계 팁 - 일반적으로 CPU 기반의 개인 컴퓨터나 채점용 컴퓨터에서 연산 횟수가 5억을 넘어가는 경우 : - C언어를 기준으로 통상 1 ~ 3초 가량의 시간이 소요 - Python을 기준으로 통상 5 ~ 15초 가량의 시간이 소요 - PyPy의 경우 때때로 C언어보다도 빠르게 동작하기도 함! - O(n^3)의 알고리즘의 경우, N의 값이 5000이 넘는다면 약 1250억정도... - 파이썬은 1초에 약 5천만번정도 계산이 가능 -> 약 2500초정도 걸림(?!) 따라서 .. ETC/기타 2021. 10. 14.