본문 바로가기

전체 글

 (198)
[C++] 백준 2110번 - 공유기 설치 문제 2110번 https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 이번 문제는 내가 잘못 생각했다. 최대 거리를 구해야하니까 거리를 기준으로 잡아야 하는데 나는 공유기에 집중했다. 그래서 start와 end에는 각각 최소와 최대 거리를 넣어준다. 그리고 1부터 N까지 반복문을 사용하여 뺏을 때 거리가 mid보다 크거나 같은지 확인한다. 만약 크거나 같으면 공유기 개수를 count해주고 다음 공유..
[React] 정리 와이파이가 없어서 한글에 정리해놓은건데 잃어버릴 수 있으니까 여기에다가 올려놔야겠다 ㅎㅎ React JS #1. 강의소개 - create-react-app을 이용해 functional component 작성법과 JSX를 배움 - React Hook(useState, useEffect)도 함께 다룸 CRUD 구현을 위해 JSON-Server를 띄우고 Rest API를 통신하며 단어들을 추가(POST), 수정(PUT), 삭제(DELETE)하는 작업 => 강의를 듣기 전 node.js(프레임워크),VSCode(텍스트 에디터) 설치, html과 javaScript 지식 #2. 설치 적당한 폴더를 만들어 cmd창 띄우기 npx create-react-app 프로젝트명 npx: npm에 올라가 있는 패키지를 바로 ..
[C++] 백준 1654번 - 랜선 자르기 문제 1654번 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net '최대' 이런 단어가 있는 거 보니 이분 탐색으로 풀면 될 것 같다. 입력된 길이 중에서 가장 긴 길이를 maxx에 넣어준다. 그리고 start는 1, end는 가장 긴 길이로 초기화해준다. while문을 이용해 start> N >> K; long long maxx = 0; int a; for (int i = 0; i > ..
[C++] 백준 7795번 - 먹을 것인가 먹힐 것인가 문제 7795번 https://www.acmicpc.net/problem/7795 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net 이 문제는 이진탐색으로 풀었다. 일단 테스트 케이스가 몇개인지 입력받아 반복문으로 묶어준다. vector A,B를 N,M크기만큼 만들어(배열처럼 입력받으려고) 입력받아주고, 해당 벡터들을 정렬(이진탐색을 하기위한 필수조건)한다. A의 크기인 N만큼 반복하여 N이 먹을 수 있는 숫자가 있는지 탐색한다. 여기서 while문의 조건은 ..
[C++] 백준 1225번 - 이상한 곱셈 문제 1225번 https://www.acmicpc.net/problem/1225 1225번: 이상한 곱셈 첫째 줄에 A와 B가 주어진다. 주어지는 두 수는 모두 10,000자리를 넘지 않는 음이 아닌 정수이다. 수가 0인 경우에는 0만 주어지며, 그 외의 경우 수는 0으로 시작하지 않는다. www.acmicpc.net 이 문제는 자릿수마다 곱해주고 다 더해줘야하기 때문에 입력값을 문자열로 받아준다. 그리고 이중 for문을 이용하여 각 자리수를 곱해주고 result변수에 더해주는데, 여기서 A,B는 문자열이므로 '0'를 빼서 곱해주고 result에 더한다. string에서 '0'을 빼면 int형이 된다. 그렇게 반복문을 다 돌면 result값을 출력해주면 끝난다. #include #include usin..
[C++] 백준 1264번 - 모음의 개수 화요일 밤부터 몸 상태가 말이 아니다... 몸살이랑 열은 괜찮아졌지만, 배가 살짝살짝 거슬리게 아팠던 증상이 심해져서 배까지 너무 아프다... 얼른 나았으면 좋겠다... 문제 1264번 https://www.acmicpc.net/problem/1264 1264번: 모음의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄 www.acmicpc.net 공백이 있으니까 getline으로 입력받고, 대문자인 것들을 다 소문자로 바꿔준다. 그리고 aeiou 중 하나라면 모음의 개수를 카운트해준다. 만약 #이 하나 들어왔다면 반복문을 빠져나와주면 ..
[C++] 백준 7567번 - 그릇 으으... 이틀동안 몸살때문에 앓다가 이제야 살 것 같다... 몸이랑 머리가 너무 아프고 열도 너무 심하게 났다. (약먹고 계속 자면서 푹 쉬니까 이제야 살 것 같아) 문제 7567번 https://www.acmicpc.net/problem/7567 7567번: 그릇 그릇을 바닥에 놓았을 때 그 높이는 10cm 이다. 그런데 두 개의 그릇을 같은 방향으로 포개면 그 높이는 5cm만 증가된다. 만일 그릇이 서로 반대방향으로 쌓이면 높이는 그릇만큼, 즉 10cm 늘어난다. www.acmicpc.net 높이(height)를 10, now를 비교할 전 접시(dish[i-1])로 초기화해준다. 높이를 10으로 초기화해줬기 때문에 인덱스 i는 1부터 시작해준다. 그리고 now와 비교할 다음 접시(dish[i])가 ..
[C++] 백준 4999번 - 아! 문제 4999번 https://www.acmicpc.net/problem/4999 4999번: 아! 입력은 두 줄로 이루어져 있다. 첫째 줄은 재환이가 가장 길게 낼 수 있는 "aaah"이다. 둘째 줄은 의사가 듣기를 원하는 "aah"이다. 두 문자열은 모두 a와 h로만 이루어져 있다. a의 개수는 0보다 크거 www.acmicpc.net 이 문제는 재환이가 가장 길게 낼 수 있는 소리가 의사가 듣기를 원하는 소리보다 작으면 no를 출력하고, 아니면 go를 출력하면 되는 문제이다. #include #include using namespace std; int main() { string j, d; cin >> j >> d; if (j.length() < d.length()) { cout

티스토리툴바