본문 바로가기

장원익 기술블로그

💻 Computer Science/- Data Structure, Algorithm147

[알고리즘 PS] 백준 1063번 킹 자바 문제 풀이 문제 해당 포스팅은 백준의 문제 이름 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 8 * 8 체스판에서 하나의 체스 (King)이 있는데, 해당 체스가 두 가지 제약 조건에 따라 움직일 때를 구현하는 것이다. 제약 조건에는 2가지가 있다. 킹과 돌은 8 by 8 체스판을 벗어날 수 없다. 둘 중 하나라도 벗어.. 2021. 3. 29.

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

[알고리즘 PS] 백준 9440번 숫자 더하기 자바 문제풀이 문제 해당 포스팅은 백준의 9440번 숫자 더하기 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 9440번: 숫자 더하기 강민이가 초등학교 3학년일 때, 담임선생님이 이런 문제를 냈었다. 숫자 1, 2, 7, 8, 9 를 사용해서 만든 두 숫자를 더했을 때, 나올 수 있는 가장 작은 수는 무엇일까요? 강민이는 이 문제의 답이 2 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이번 문제는 정렬과 그리디를 적절하게 사용해야 하는 문제이다. 문제에서 핵심은 숫자를 정렬하고 0 ~ 숫자 배열 길이만큼 반복하며 서로 다른 두 수에 마지막 자리에 추가 해주는 것 이것이 핵심이다. .. 2021. 3. 6.

[알고리즘 PS] 백준 1439번 뒤집기 자바 문제풀이 문제 해당 포스팅은 백준의 1439번 뒤집기 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 문제에서 문자열이 0과 1로만 이루어져 있다고 한다. 연속된 하나 이상의 숫자를 잡고 뒤집는다고 했는데, 이 글을 보고 든 생각이 연속된 하나의 숫자를 그냥 하나의 숫자로 만들어버리면 되겠다. 즉, 숫자간의 연속된 수의 .. 2021. 2. 28.

[알고리즘 PS] 백준 1434번 책 정리 자바 문제풀이 문제 해당 포스팅은 백준의 1434번 책 정리 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 1434번: 책 정리 첫째 줄에 박스의 개수 N, 책의 개수 M이 주어진다. 둘째 줄에는 박스의 용량 A1, A2, ..., AN이 주어지고, 셋째 줄에는 B1, B2, ..., BM이 주어진다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 그리디 문제로 2가지 방식으로 풀 수 있다. 시간 복잡도 n 으로 풀기 시간 복잡도 1 로 풀기 우선 시간 복잡도 n으로 푸는 방법을 봐보자. 시간 복잡도 N public class Main { public static void .. 2021. 2. 28.

[알고리즘 PS] 백준 9184번 신나는 함수 실행 자바 문제풀이 문제 해당 포스팅은 백준의 9184번 신나는 함수 실행 의 접근과 해결 방법을 설명한 글 입니다. 정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다. 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net 이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자. 문제 접근 이 문제는 조금 재밌는 문제였다. 보통 우리는 문제에 주어진 조건을 보고 분석하여 재귀 함수를 구현해야 하지만, 이 문제는 아예 재귀 함수를 주고 실행 시켜서 결과를 보여줘라는 문제로, 약간의 생각만 하면 되는 문.. 2021. 2. 24.

이전 1 ··· 3 4 5 6 7 8 9 ··· 25 다음

티스토리툴바