728x90 구현17 [JAVA]백준 17413번: 단어 뒤집기 2 https://www.acmicpc.net/problem/17413 17413번: 단어 뒤집기 2 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다. 먼저, 문자열 S는 아래와과 같은 규칙을 지킨다. 알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 www.acmicpc.net 1. 문제 설명 문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집어서 출력한다. 2. 풀이 문자열 S를 구분하자면 다음과 같다. 단어 태그 공백 공백과 태그 안의 경우 그대로 문자열을 출력해주어야 하고, 단어의 경우에는 뒤집어서 출력해야 한다. 따라서 태그 안인지 확인하는 변수를 두어서 태그 안이거나 공백이면 그대로 출력하고 단어이면 단어 끝까지 길이를 확인하고.. 2021. 8. 23. [JAVA]백준 20207번: 달력 https://www.acmicpc.net/problem/20207 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net 1. 문제 설명 2. 풀이 dp 배열을 이용하여 풀 수 있다. 주어진 일정이 x,y라고 할 때 dp[x]를 1 증가시키고, dp[y+1]을 1 감소시킨다. dp[x]를 1 증가시켜줌으로 x부터 일정이 한개가 시작함을 의미하고, dp[y+1]을 1감소시켜 줌으로 일정이 y일에 끝났음을 의미한다. 이러한 과정을 통해 dp배열을 앞에서 부터 더해가면서 x일의 일정의 개수를 구할 수 있다. x가 2, y가 4라고 했.. 2021. 8. 19. [JAVA]백준 21772번: 가희와 고구마 먹방 https://www.acmicpc.net/problem/21772 21772번: 가희의 고구마 먹방 첫 번째 줄에 맵의 세로 크기 R, 가로 크기 C, 가희가 이동하는 시간 T가 주어집니다. 두 번째 줄부터 R+1번째 줄까지 길이가 C인 문자열이 주어집니다. 주어지는 문자열에 있는 문자는 가희를 www.acmicpc.net 1. 문제 설명 오빠는 방 안에 고구마를 숨겨두었다...! 가희는 1초마다 상하좌우 방향 중 한 방향으로 1번 이동하거나, 이동하지 않고 그 자리에 머물 수 있다. 가희가 이동한 지점에 고구마가 있으면 고구마를 먹는다. 고구마를 먹는데 걸리는 시간은 없다. 가희가 고구마를 먹으면 고구마는 그 자리에 다시 생기지 않는다. 가희가 현재 위치에서 T초만큼 이동했을 때 최대 몇개의 고구마를.. 2021. 8. 18. [JAVA]백준 15686번: 치킨 배달 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 1. 문제 설명 크기가 N*N ( 2 2021. 7. 20. 이전 1 2 3 4 5 다음 728x90
