문제풀이-Java

실화냐?!실화다.이 문제가 뭐라고....아직 한참 멀었군그래도 다른 자바 유저들보다 빠르다!!!

처음에는 풀 때 Arraylist나 LinkedList로 해결하려고 했다근데 잘 안됨이유 : 배열, 문자열 방식으로 삽입과 삭제 처리는 O(n)인데문자열 길이가 엄청 김결론 : 오래걸림해결방안 : 스택을 사용하면 push와 pop으로 O(1)에 해결할 수 있음

BFS로 미로를 탐색한다.

https://www.acmicpc.net/problem/1764김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오.입력첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수

https://www.acmicpc.net/problem/1543세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예

Java로 DFS와 BFS를 구현한다

https://www.acmicpc.net/problem/2910위대한 해커 창영이는 모든 암호를 깨는 방법을 발견했다. 그 방법은 빈도를 조사하는 것이다.창영이는 말할 수 없는 방법을 이용해서 현우가 강산이에게 보내는 메시지를 획득했다. 이 메시지는 숫자 N

https://www.acmicpc.net/problem/1543세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예

라이브러리 없이 큐를 구현한다.

stack 라이브러리 없이 스택을 구현한다.

Java로 세 방향 탐색하여 사다리타기의 출발지점을 알아보자.

Java로 재귀함수를 구현한다.

SWEA의 Flatten을 자바로 풀어보았다.

재귀로 순열을 구현한다.

https://www.acmicpc.net/problem/1244

자바로 DFS를 응용한다.

자바로 DFS를 응용하여 문제를 풀이한다.

https://www.acmicpc.net/problem/6603 문제 설명 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,2...

Stack을 이용하는 문제

https://www.acmicpc.net/problem/25328 알파벳 소문자로 구성된 문자열 X, Y, Z가 주어진다. 각각의 문자열에는 중복된 문자가 존재하지 않는다. 문자열 S에 있는 문자 중 임의로 k개를 선택하여 문자열 S에서의 순서를 유지하여 만든 모

https://www.acmicpc.net/problem/15686 문제 설명 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸, 왼쪽에서부터 c번째 칸을 의미한다. r과 c는 1부터 시작한다...

https://www.acmicpc.net/problem/16926 문제 설명 패~쓰 풀이 > 1. 배열 가로세로중에 더 작은것을 골라 2로 나누면 회전해야하는 그룹 개수가 나옴 그러면 그 그룹마다 회전을 시작해야하는 첫번째 지점은 0,0 1,1 2,2 ... 가 될 것임 회전을 시작하면 각 사각형에 대해 di, dj를 이용해 아래->오른쪽->위->...

https://www.acmicpc.net/problem/14891 풀이 요란한 알고리즘 쓸 필요 없이 하라는대로 구현하면 된다. 대신 기어들 회전방향을 정하거나 회전시킬 때 인덱싱하며 오류가 날 수 있으니 잘 확인해보는 게 좋다. 실제로 저 두 부분에서 g를

https://www.acmicpc.net/problem/1992 문제 설명 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리(Quad Tree)라는 방법이 있다. 흰 점을 나타내는 0과 검은 점을 나타내는 1로만 이루어진 영상(2차원 배열)에서 같은 숫자의 점들이 한 곳에 많이 몰려있으면, 쿼드 트리에서는 이를 압축하여 간단히 표현할 수 있다. ...

https://www.acmicpc.net/problem/9081 BEER라는 단어를 이루는 알파벳들로 만들 수 있는 단어들을 사전 순으로 정렬하게 되면 와 같이 된다. 이러한 순서에서 BEER 다음에 오는 단어는 BERE가 된다. 이와 같이 단어를 주면 그 단어를 이루는 알파벳들로 만들 수 있는 단어들을 사전 순으로 정렬할 때에 주어진 단어 다음에 ...

https://www.acmicpc.net/problem/15724 문제 설명 네모 왕국의 왕인 진경대왕은 왕국의 영토를 편하게 통치하기 위해서 1X1의 단위 구역을 여러 개 묶어서 하나의 거대 행정구역인 주지수(州地數, 마을의 땅을 셈)를 만들 예정이다. 진경대왕은 주지수를 만들기 위해서 일정한 직사각형 범위 내에 살고 있는 사람 수를 참고 자료로 쓰...

https://www.acmicpc.net/problem/20055길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이

https://www.acmicpc.net/problem/14499 문제 설명 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 이 지도의 위에 주사위가 하나 놓여져 있으며, 주사위의 전개도는 아래와 같다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 주...

https://www.acmicpc.net/problem/14502인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다.연구소는 크기가 N×M인

https://www.acmicpc.net/problem/1987세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다.말은 상하좌우로 인접한 네 칸 중의

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU창용 마을에는 N명의 사람이 살고 있다.사람은 편의상 1번부터 N번 사람까지 번호가 붙어져 있

https://www.acmicpc.net/problem/17144너무 길어서 안가져옴멋있는 풀이법 없고 하라는대로 빡구현하면 됩니다!처음에는 먼지들 있는 리스트 안만들고, diffuseDusts할 때마다 새로운 배열을 넣어서 확산결과를 넣으려 했음근데 그 함

https://school.programmers.co.kr/learn/courses/30/lessons/161989?language=java문제 설명어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터

https://www.acmicpc.net/problem/1149RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로

플로이드-워셜을 응용해보자.

플로이드 워셜 응용문제

플로이드 워셜 응용문제 (구글링함)

플로이드 워셜을 응용한 문제.

디버깅하는데 시간과 에너지를 많이 쓴 구현문제.

https://www.acmicpc.net/problem/16236N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다.아기 상어와 물고기는 모두 크기를

https://school.programmers.co.kr/learn/courses/30/lessons/12913?language=java땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여

백트래킹을 활용한 N-Queen문제

문자열 문제

면적을 구해내는 그래프 문제.

Set을 이용하면 쉽게 풀 수 있었던 구현 문제

배열을 이용한 구현 문제 (약간의 수학 함유)

예외처리가 까다로운 문제

그래프 문제에 약간의 문자열을 곁들임

단순 구현문제. 처음에는 시간초과가 났다. StringBuilder는 쓰면 안될 것 같다...

슬라이딩 윈도우를 응용하는 문제

O(n^2)를 하면 안돼서 DP로 풀어낸 문제