본문 바로가기
반응형

전체 글364

백준 2941] C++ 그룹 단어 체커 해당 문제는 백준 사이트에서 풀 수 있습니다. www.acmicpc.net/problem/1316 1. 문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어의 개수 N이 들어온다. N은 100보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 단어가 들어온다. 단어는 알파벳 소문자로만 되어있고 중복되지 않으며, 길이는 최대 100이다. 출력 .. 2020. 11. 12.
백준 2941] C++ 크로아티아 알파벳 해당 문제는 백준 사이트에서 풀 수 있습니다. www.acmicpc.net/problem/2941 1. 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다. 입력 첫째 줄에 최대 100글자의 단어가.. 2020. 11. 12.
백준 7569] C++ 토마토(3차원) 해당 문제는 백준 사이트에서 풀 수 있습니다. https://www.acmicpc.net/problem/7569 1. 문제철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토에 인접한 곳은 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향에 있는 토마토를 의미한다. 대각선 방향에 있는 토마토들에게는 영향을 주지 못하며, 토마토가 혼자 저절로 익는 .. 2020. 11. 10.
백준 13913] C++ 벽 부수고 이동하기 해당 문제는 백준 사이트에서 풀 수 있습니다. https://www.acmicpc.net/problem/13913 1. 문제N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다.만약에 이동하는 도중에 한 개의 벽을 부수고 이동하는 것이 좀 더 경로가 짧아진다면, 벽을 한 개 까지 부수고 이동하여도 된다. 맵이 주어졌을 때, 최단 경로를 구해 내는 프로그램을 작성하시오.입력첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 .. 2020. 11. 9.
백준 13913] C++ 숨바꼭질4 해당 문제는 백준 사이트에서 풀 수 있습니다. https://www.acmicpc.net/problem/13913 1. 문제수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.입력첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다.출력수빈이가.. 2020. 11. 8.
Web Server과 WAS의 차이점(MVC 모델링) 기초부터 설명해욧~ 1. Web이란? Web Server와 WAS를 알기전 Web에 대해서 집고 넘어가봅시다. Web은 우리가 흔히 크롬 or 사파리 or 익스플로러 라는 소프트웨어 프로그램을 통해 Web통신을 하는 것을 말합니다. Web통신은 기본적으로 http 또는 https 프로토콜을 사용하고 있죠. 과거에는 인터넷을 통해 문서를 보기 위해서 사용했습니다. 이것이 무슨말이냐? 정적 페이지 : https://microsoft.github.io/cpprestsdk/namespaces.html 이런 html 확장자로 된 정적 페이지를 보기위해서 사용했습니다. 즉, 언제 어디서나 인터넷만 연결되어 있다면 A4용지로 인쇄된 문서나 책 등을 굳이 가지고 다닐 필요가 없었죠. 컴퓨터로 인터넷에 접속해서 문서를 보면 되니깐요. 편리.. 2020. 11. 8.
728x90
반응형

티스토리툴바

스킨편집 -> html 편집에서