문제 출처: 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..
문제 출처: 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..
문제 출처: https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 1. 문제 접근방식 - 해시를 이용하여 푸는 방식이다. 먼저 HashSet에 듣도 못한 사람을 넣어두고 보도 못한 사람을 입력받으며 겹치면 별도로 선언한 ArrayList에 넣어주는 방식으로 풀었다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader;..
문제 출처: https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 1. 문제 접근방식 - 해시를 사용해서 푸는 방식이다. 주소값을 key, 비밀번호를 value로 저장하게 되면 get을 이용하여 바로 비밀번호를 출력할 수 있다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impo..
문제 출처: https://www.acmicpc.net/problem/2671 2671번: 잠수함식별 입력에 들어있는 스트링을 읽고, 이것이 잠수함의 엔진소리를 나타내는 스트링인지 아니면 그냥 물속의 잡음인지를 판정한 후, 잠수함의 엔진 소리에 해당하는 스트링이면 "SUBMARINE"을 출력하고 www.acmicpc.net 1. 문제 접근방식 - 며칠전에 풀었던 정규표현식 패턴 일치 여부 판단하는 문제와 접근방식은 같다. 2. 내가 푼 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class boj2671 { public static void main(String[] ..
문제 출처: https://www.acmicpc.net/problem/12904 12904번: A와 B 수빈이는 A와 B로만 이루어진 영어 단어가 존재한다는 사실에 놀랐다. 대표적인 예로 AB (Abdominal의 약자), BAA (양의 울음 소리), AA (용암의 종류), ABBA (스웨덴 팝 그룹)이 있다. 이런 사실에 놀란 수 www.acmicpc.net 1. 문제 접근방식 - 문제에 주어진대로 S를 받아 처음부터 진행하는 방식이 아닌 T의 문자를 제거하는 방식대로 생각해보았다. T의 마지막 문자가 A일 경우 A를 제거하고 B일 경우 B를 제거하고 역순으로 뒤집는 방식이다. 이렇게 하여 S와 길이를 같게 하고 S와 T가 같아지는지 판단하는 것이다. 2. 내가 푼 코드 import java.io.Bu..
