본문 바로가기

💾 Algorithm/--- 문제 풀이 스킬7

[알고리즘 문제풀이 스킬] 자바로 알파벳을 배열 인덱스로 변환하기 서론 알고리즘 PS 를 하다보면 알파벳을 인덱스로 변환해야하는 일이 종종 생긴다. 이를테면 백준 1316번 그룹 단어 체커 백준 10809번 알파벳 찾기 등등 이외에도 코딩테스트에서도 간간히 이와 비슷한 유형의 문제들에서 알파벳을 배열의 인덱스로 변환 하는 문제들이 몇가지 존재한다. 오늘은 그 문제들을 해결하기 위해서 알파벳을 배열의 인덱스로 변환하는 방법에 대해서 알아보려 한다. 알파벳을 배열의 인덱스로 변환하기 알파벳을 배열의 인덱스로 변환한다는 말은 다음과 같다. 알파벳은 총 26개의 문자가 존재한다. 그럼 이를 배열로 바꾼다면 a 는 0 번째 인덱스로 b 는 1번째 인덱스로 ... z 는 25 인덱스로 위치할 것이다. 이러한 것을 바로 배열의 인덱스로 알파벳을 변환한다고 한다. 이것을 코드로 봐보.. 2022. 3. 19.

[알고리즘 문제풀이 스킬] 여러 백준 문제 비교하며 배워보는 다양한 자바 입출력 기법 알고리즘 코딩테스트나 대회에서 자바가 주로 사용되지 않는 가장 큰 이유는 바로 속도 때문이 아닐까 생각한다. 하지만 그 외에 내가 공부하며 느꼈던 가장 큰 단점?은 바로 입출력이 불편하다 이다. 사실 로직 위해서 코드를 구성하는 과정은 파이썬이 압도적으로 편하겠지만, 그 외에는 다 비슷비슷하다. 근데 가장 큰 단점인 입출력의 까다로움이다. c++ 은 cin 으로 쉽게 처리할 수 있고, python 은 input 으로 처리한다. 하지만 자바는 Scanner 나 BufferedReader 객체를 이용해야 한다. 해당 객체에서 또 nextInt(), next(), read(), readLine() 과 같은 메서드를 호출해야 한다. 그리고 어떤 입출력 메서드를 사용하는지에 따라 영향이 가는 속도도 무시하지 못한.. 2021. 7. 29.

[알고리즘 문제 풀이 스킬] 알고리즘에서 아스키 코드표 이용하기 알고리즘 문제 풀이에서 아스키코드표 이용하기 알고리즘 문제 풀이에서 아스키코드 표는 굉장히 많은 곳에서 유용하게 사용될 수 있다. 이를테면 알파벳의 순서를 숫자로 변환할 때, 시저 암호, 카이사르 암호 를 구현할 때, 등등 많은 곳에서 사용될 수 있다. 아스키 코드 ASCII (American Standard Code for Information Interchange, 미국 정보 교환 표준 부호) 이다. 7비트 부호 체계로 영문 키보드로 입력할 수 있는 모든 기호들이 할당되어 있는 부호 체계로 우리가 입력하는 숫자, 영문자, 기호들은 아스키코드로 변환되어 컴퓨터에게 전달된다. 그 말은 즉, 우리가 아스키 코드를 잘 이용하면 컴퓨터에게 숫자를 전달 하더라도 문자로 읽히게 할 수 있고 그 역도 그러하다는 소.. 2021. 3. 27.

[알고리즘 문제 풀이 스킬] 자바 int 형 숫자 자리수 출력하기 숫자 자리수 출력하기 문제에서 숫자 자리수마다 누적합을 구하라, 혹은 누적 곱을 해라 라는 문제가 종종 출제된다. 실제로 백준 문제풀이에 2331번 반복 수열에서 문제 조건에 다음과 같은 조건이 있다. N = 57, P = 2 일 때, D[n] = D[n-1]의 각 자리 숫자를 P번 곱한 수들의 합 예를 들어 arr[1] = 57;가 있다고 했을 때, arr[2] = (5 * 5) + (7 * 7) = 74가 되는 것이다. 이걸 어떻게 구현할까? 정답은 모듈러 연산과 나눗셈을 이용하는 것이다. 구현 모듈러 연산과 나눗셈을 이용한 방법 int number = 572; while(number > 0) { System.out.println(number % 10); // 572 % 10 = 2 number /=.. 2021. 2. 7.

이전 1 2 다음

티스토리툴바