백준

개인 공부/Algorithm

[Baekjoon/백준] 20291 JAVA

문제 출처: https://www.acmicpc.net/problem/20291 20291번: 파일 정리 친구로부터 노트북을 중고로 산 스브러스는 노트북을 켜자마자 경악할 수밖에 없었다. 바탕화면에 온갖 파일들이 정리도 안 된 채 가득했기 때문이다. 그리고 화면의 구석에서 친구의 메시지를 www.acmicpc.net 1. 문제 접근방식 - '.'을 기준으로 분리해서 TreeMap에 넣어두고 작업하는 방법이 먼저 생각났다. 여기서 HashMap과 TreeMap의 차이를 살짝 알아보면 TreeMap의 경우 기본적인 동작은 HashMap과 같고 부가적으로 SortedMap을 상속받아 사용하므로 key값을 기준으로 정렬이 이루어진 상태로 들어가게 된다. 2. 내가 푼 코드 import java.io.Buffer..

개인 공부/Algorithm

[Baekjoon/백준] 20114 JAVA

문제 출처: https://www.acmicpc.net/problem/20114 20114번: 미아 노트 첫째 줄에 원래 문자열의 길이 N, 세로로 번진 글자의 개수 H, 가로로 번진 글자의 개수 W가 주어진다. (1 ≤ N ≤ 100, 1 ≤ H ≤ 10, 1 ≤ W ≤ 10) 둘째 줄부터 H개의 줄에 걸쳐 N × W 길이의 문자열이 www.acmicpc.net 1. 문제 접근방식 - 같은 문자가 가로로 번진 W만큼 반복된다. 단어를 문자마다 쪼개고 '?' 일 때는 넘어가고 다른 문자일 경우 현재 인덱스를 W로 나눈 몫의 인덱스에 있는 문자가 결과값 문자가 되도록 한다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; impo..

개인 공부/Algorithm

[Baekjoon/백준] 13413 JAVA

문제 출처: https://www.acmicpc.net/problem/13413 13413번: 오셀로 재배치 로봇을 좋아하는 세희는 로봇동아리에서 카메라와 센서, 라즈베리 파이, 집게발을 이용해 로봇을 완성하였다. 이 로봇을 통해서 오셀로 재배치라는 작업을 하려고 한다. 오셀로 말은 앞면이 검 www.acmicpc.net 1. 문제 접근방식 - 첫번째로 W, B 중 개수가 적은 것을 파악하여 자리를 한 번 바꿔주고 적은 것을 뒤집어 문자를 맞춰주면 되는 방식이다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj13413 { public s..

개인 공부/Algorithm

[Baekjoon/백준] 1543 JAVA

문제 출처: https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 1. 문제 접근방식 - indexOf() 메서드를 사용하여 반복문 조건을 설정하고 순서대로 문자를 읽어가면 된다. 이 때 문자를 제거하고 다시 처음부터 탐색할 경우 예외가 발생할 수 있기 때문에 조심해야한다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader..

내캉
'백준' 태그의 글 목록 (4 Page)