알고리즘
1.알고리즘 공부 해보기
https://airsbigdata.tistory.com/63
2.알고리즘 문법
파이썬은 input()으로 어떤 것을 받든지 다 str(문자열)로 입력된 후 list\[]로 저장된다.!!!
3.if not, continue
↳ if not일 경우 continue 뒤의 코드를 수행하는 줄 알았는데,if not이면 다음 index로 넘어가는 것이였다.
4.배열 문제 - 실수한 부분
5.[배열] 각 숫자의 출현 횟수를 구하고, 새로운 배열에 값을 저장하기
➡︎ 강사님의 풀이를 보면 이중 for문과 if문을 다 사용하지 않았다.cntArr\[0]은 1의 출현횟수가 누적될 곳이 힌트였다.!!!!
6.[배열] 최대값, 최솟값 구하기
➡︎ 배열의 첫 값 0 을 기준으로 잡고,배열의 i번째 값들과 첫 값을 비교하여 작은 값을 변수에 넣어 출력한다.최솟값도 마찬가지.i 와 i+1의 값을 비교해서 출력해보려고 했는데, 틀린 방법이였다.
7.선택정렬(selection sort)
선택정렬 -> 오름차순 정렬, n번째 회전에 정렬 상태 구할때 많이 쓰임주어진 데이터 중 최소값을 찾음최소값을 맨 앞에 위치한 값과 교환정렬된 데이터를 제외한 나머지 데이터를 같은 방법으로 정렬시간복잡도 : O(n^2)장점데이터의 양이 적을 때 좋은 성능을 나타냄.작은
8.StringBuffer (+ StringBuilder)
StringBuffer : 문자열을 추가하거나 변경할 때 주로 사용하는 자료형 메소드 append : 객체를 생성하고 append메소드를 이용해서 문자열을 추가해나갈 수 있다. 위의 결과는 StringBuffer 자료형인데, 이를 String 자료형으로 변경하
9.n의 배수 고르기
}
10.자주 찾아보는 알고리즘 문법
배열 특정 범위 복사Arrays.copyOfRange(배열이름, 시작인덱스, 끝+1);
11.[알고리즘] charAt(i) - '0'
charAt이란 string 타입으로 받은 문자열을 char 타입으로 한 글자만 받게 해주는 함수이다.숫자형 문자를 CharAt함수로 추출하면 char형이므로 int 형으로 변환하려하면 아스키코드로 변환된다.따라서 '0' 또는 48을 빼주어야 의도한대로 계산할 수 있
12.2, 8, 16 ↔︎ 10진수 변환
2,8,16 진수 -> 10진수 변환 >#### 10진수 -> 2, 8, 16진수
13.[프로그래머스 lv.0] 공던지기
업로드중..numbers의 값들을 k값에 따라 계산해서 넣어주려 했는데, 실패해서 배열을 새로 생성해서 값을 이어붙이는 방법을 선택했다.다른 풀이방법을 찾다가, 벨로그 다른 풀이방법을 찾았다.numbers의 인덱스값에 대한 규칙을 찾아서 문제를 풀이했다.값에대한 규칙뿐
14.Math 함수와 double, int
https://school.programmers.co.kr/learn/courses/30/lessons/120913위의 문제를 풀다가 Math.ceil() 를 사용하게되었는데, Math.ceil안에서 라는 코드로 문제를 풀었다.여기서 내가 계속 실수했던 부분은