개인 공부

개인 공부/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..

개인 공부/Algorithm

[Baekjoon/백준] 1764 JAVA

문제 출처: 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;..

개인 공부/Algorithm

[Baekjoon/백준] 17219 JAVA

문제 출처: 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..

내캉
'개인 공부' 카테고리의 글 목록 (5 Page)