반응형

알고리즘 3

[10809 자바] 알파벳 찾기 [백준]

아스키 코드를 활용해 입려된단어의 각각의 알파벳이 처음 등장하는 위치를 출력하는것! + (포함되지않은 알파벳은 -1과 공백으로 구분해준다.) [풀이방법] 1. 우선입력방식은 두가지가 있다. Scanner와 BufferReader 두가지 방법중 하나를 사용하면되고 Scanner의 경우 주석처리를 해놨다. (BufferReader가 좀 더 입력에 성능이 뛰어나다.) 2. String 형태로 입력문자를 word에저장해준다. 3. 소문자 알파벳의 길이의 배열 arr을 생성해준다. 4. 생성된 배열 전체의 값을 for문을 통해 -1로 설정해준다. 5. 이제 입력받았던 word 문자열을 각 문자로 나눠서 처음 시작하는 arr[]해당위치에 순서를 넣어줘야한다. 6. for문을통해 0부터 단어의 길이만큼 반복해준다. ..

백준 /11720 자바/숫자의 합

https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net 첫줄에 숫자의 갯수 N을 받고 다음줄에 N개의 숫자가 공백없이 주어진다. 두번째 줄의 문자열로 받은 후 -> 문자로잘라주고 -> 숫자로 변경해서 더해주는게 핵심이다. [풀이] 1.Scanner를 통해 받은 숫자의 갯수를 N에 저장 2.N개의 연속된 숫자들을 스트링 타입의 number에 저장 3.for문을 통해 N개의 갯수를 돌면서 sum에 누적을 해준다. (나는 number에 각 위치별문자를 String.valueOf로 변환하고 다시 Integer로 parseInt를 해서 누적해..

4673 셀프넘버 JAVA 백준 문제풀이

처음엔 무슨말인지 잘 이해가 되지않아 한참을 보았다. 요점은 1~10000이하의 생성자가 없는 수 를 구하는것. [접근방식] 1.boolean 배열을 선언하여 셀프 넘버를 구분했다. (1~10000이하의 수 이기 때문에 배열의길이를 [10001]로 설정했다.) 2. for문을통해 1부터 10000까지 d(i)를 구한다. 3. d(i)를 메소드로 계산을 해준 후 나온값을 n저장하고 n의 값이 10001보다 작을경우 배열의[n]값을 true로 선언을 해준다. 4.이렇게 한다면 n이 true값으로 있는 수는 생성자가 있다는 뜻! 5.다시한번 for문을 통해 1~10000까지 돌면서 해당 배열에 저장된 값을 돌면서 flase( 생성자가 없는 값)만 출력해준다. 1 2 3 4 5 6 7 8 9 10 11 12 1..

반응형