본문 바로가기

장원익 기술블로그

💻 Computer Science191

[알고리즘 PS] 백준 10809번 알파벳 찾기 자바 문제 풀이 문제 해당 포스팅은 백준의 10809번 알파벳 찾기 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 해결법 이번 문제는 바로 앞서 풀었던 문제 알파벳 개수와 동일한 문제인데, 조건만 조금 다르다. 이 문제를 봐보자. 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오. 여기서 조건을 찾을 수 있다. 우리가 문제를 해결하기 위해서 꼭 거쳐야할 조건들을 뽑아보자. 알파벳 소문자 처음에 등장하는 위치 포함되어 있지 않은 경우 -1 .. 2021. 2. 3.

[알고리즘 PS] 백준 10808번 알파벳 개수 자바 문제 풀이 문제 해당 포스팅은 백준의 10808번 알파벳 개수 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 해결법 해당 유형의 문제는 알고리즘 문제해결을 할 때 자주 등장하는 접근 방법이다. 이는 계수 정렬, Counting Sort에서 사용하는 로직과 비슷하다. 알파벳의 개수르 세기 위해서는 입력 문자열을 하나하나 분해해서 알파벳의 수를 세는 것이 아니라 26개의 알파벳 문자의 인덱스에 각각 수를 증가시키는 방법으로 사용된다. 이런 유형의 문제는 직접적으로 등장하지는 않겠지만 문제 풀이를 위해 사용될 수 있는 문제이므로 알아가는 것도 중요하다. 정답 코드 public c.. 2021. 2. 3.

[알고리즘 PS] 백준 10799번 쇠막대기 자바 문제 풀이 문제 해당 포스팅은 백준의 10799번 쇠막대기 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 해결법 이번 문제는 스택을 이용해서 문제를 접근해야 한다. 우선 쇠막대기가 잘리기 위해서는 () 괄호가 등장해야 한다. 괄호가 등장하면 즉, 레이저가 등장하면 지금까지 누적되어 있던 쇠막대기 (가 잘리게 된다. 우리는 이 것을 보고 stack.size()만큼 추가해주면 된다는 것을 알 수 있다. 여기서 등장할 수 있는 기호는 2가지이므로 2개로 나눠보자. ( 가 등장한 경우 ) 가 등장한 경우 ( 가 등장한 경우 ( 가 등장한 경우는 쇠막대기를 절단기 아래에 놓는 부분이.. 2021. 2. 2.

[알고리즘 PS] 백준 9012번 괄호 자바 문제 풀이 문제 해당 포스팅은 백준의 9012번 괄호 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 해결법 이번 문제는 스택의 아주 대표적인 문제라고 할 수 있는 괄호 검사 문제이다. 해당 문제에서는 2가지 기호에 따라서 스택이 진행하는 연산이 달라진다. ( : 여는 괄호 ) : 닫는 괄호 여는 괄호 여는 괄호는 무조건 닫는 괄호와 짝이돤다. 그럼 여는 괄호가 등장했다는 소리는 언젠간 닫는 괄호가 등장할 것이다라는 의미로 해석할 수 있다. 우리는 이 여는 괄호를 스택에 넣고 닫는 괄호를 기다릴 것이다. 닫는 괄호 닫는 괄호는 절대 스스로 혼자 닫힐 수 없다. 닫는 괄호는 무.. 2021. 2. 2.

[알고리즘 PS] 백준 10825번 국영수 자바 문제 풀이 문제 해당 포스팅은 백준의 10825번 국영수 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 해결법 이번 문제도 정렬 기준 재정의에 관한 문제이다. 이 문제를 풀기 위해서는 자바의 Comparator을 알아야 한다. 만약 Comparator과 Comparable에 대해서 알지 못한다면 Java에서 Comparator로 정렬 기준 바꾸기에서 확인할 수 있다. 접근법 이번에는 정렬 조건이 4개가 존재한다. 국어 점수가 감소하는 순서로 국어 점수가 같으면 영어 점수가 증가하는 순서로 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서로 모든 점수가 같으면 이름이.. 2021. 2. 2.

[알고리즘 PS] 백준 10814번 나이순 정렬 자바 문제 풀이 문제 해당 포스팅은 백준의 10814번 나이순 정렬 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 해결법 이번 문제도 정렬 기준 재정의에 관한 문제이다. 이 문제를 풀기 위해서는 자바의 Comparator을 알아야 한다. 만약 Comparator과 Comparable에 대해서 알지 못한다면 Java에서 Comparator로 정렬 기준 바꾸기에서 확인할 수 있다. 접근법 이 문제에서 핵심은 먼저 가입한 사람이 앞에 오는 순서이다. 그냥 Comparator을 재정의 한다면 나이순 정렬은 가능하지만 먼저 가입한 사람이 뒤에위치할 수도 있다. 그래서 가입한 사람들에게 각.. 2021. 2. 2.

이전 1 ··· 11 12 13 14 15 16 17 ··· 32 다음

티스토리툴바