알고리즘
-
[백준] 4458 :: 첫 글자를 대문자로 ( C++ 한 줄 입력받기, getline 함수 , cin.ignore())알고리즘/BOJ(C++) 2020. 12. 19. 16:50
www.acmicpc.net/problem/4458 4458번: 첫 글자를 대문자로 첫째 줄에 줄의 수 N이 주어진다. 다음 N개의 줄에는 문장이 주어진다. 각 문장에 들어있는 글자의 수는 30을 넘지 않는다. 모든 줄의 첫 번째 글자는 알파벳이다. www.acmicpc.net 원래 이 문제는 너무 간단해보여서 포스팅 안하려다가 딱 하나 정리하려고 쓴다. 테스트 케이스 만큼 한 줄 씩 입력받아야하는데, cin>> 이렇게 쓰면 공백을 기준으로 변수가 저장된다. 그래서 "You are lovely" 이런 문장을 쓰게 되면 You 까지만 입력이 된다. 한 줄을 통째로 입력 받으려면 getline을 써야한다. ex) getline(cin,str) 이렇게 쓰게 되면 '\n'을 기준으로 구분하여 입력을 받을 수 있..
-
[백준] 10250 :: ACM 호텔알고리즘/BOJ(C++) 2020. 12. 19. 16:43
www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 문제 : 거창한 설명 다 지우고나면 결국, y값이 가장 작고, 그 다음으로 x값이 가장 작을 수 있는 남은 방을 손님에게 배정해라 풀이 : 예를 들어 6, 12, 10 이라면 101 201 301 401 501 601 >>>>>> 102 ... 602 >>>>>>> 103 203 303 403 이런식으로 채워지게 된다. 결국 다음 호수 (1호 다음 2호) 층수만큼 한바퀴를 돌아와야한다는 뜻 그래서 ..
-
[백준] 2583 :: 영역 구하기알고리즘/BOJ(C++) 2020. 12. 19. 16:37
www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 문제 : 영역에 직사각형 그려진 부분 제외하면, 분리 된 부분이 총 몇개 인지, 각 분리된 부분의 영역의 크기는 얼마인지 구해라 풀이 : - MAP에 직사각형이 존재하는 부분 표시 - MAP의 0,0 ~ M,N까지 탐색하면서 색칠되지 않은곳(직사각형이 존재하지 않거나, 이미 탐색되지 않은 곳)이 발견된다면 전체 분리된 개수(ans)에 추가하고, 그 위치에서 BFS 돌리기 - BFS 탐색하면서..
-
기업 코딩테스트 준비 방법 , 알고리즘 공부 방법알고리즘/etc 2020. 9. 17. 22:59
0. 글을 시작하기에 앞서 이 글을 쓰기 전에 고민을 많이 했습니다. 코딩테스트 이렇게 준비하세요 ~ 알고리즘 이렇게 공부하세요~ 할 정도의 실력자가 아니기 때문에 많이 망설였던 것 같습니다. 그래도 최근 많은 분들이 취업 후기 보고 코딩테스트 준비 방법에 대해 물어보셔서 부족한 실력이지만 이 실력까지 오게 된 과정을 설명해 보려 합니다. 1. 코딩테스트란? 코딩테스트는 최근 많은 기업에서 시행하고 있는 시헙입니다. 개발직무를 수행하기 위한 역량을 평가하는 테스트라고 생각하시면 됩니다. 유형은 알고리즘 문제 풀이가 대다수입니다. Input을 넣으면 문제의 조건대로 구현하여 알맞은 정답(output)을 출력하는 코드를 작성하면 됩니다. 2. 글쓴이의 실력 저는 대학교를 다니는 동안 PS(Problme So..
-
[백준] 1024 :: 수열의 합알고리즘/BOJ(C++) 2020. 7. 27. 22:59
https://www.acmicpc.net/problem/1024 1024번: 수열의 합 첫째 줄에 N과 L이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이고, L은 2보다 크거나 같고, 100보다 작거나 같은 자연수이다. www.acmicpc.net 완전 수학수학 스러운 문제이다. 문제를 요약하자면 연속된 l개의 수를 합해 n을 만들 수 있는 수열을 찾으면 된다. 이때 연속된 l개의 수는 l개 부터 최대 100개 까지일 수 있다. 우리는 여기서 힌트를 얻어야 한다. 100개정도는 탐색해 볼 수 있다는 힌트 "연속된 수"라는 힌트가 있기 때문에 우리는 연속된 수의 시작수 (a 라고 하겠다)만 찾으면 된다. 만약 a부터 연속된 l개의 수의 합을 구한다고 가정하자 a a+1 a+2 .....
-
[백준] 1052 :: 물병알고리즘/BOJ(C++) 2020. 7. 14. 23:13
https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 마치 구현인듯 보이지만 알고보면 수학인 문제 허허,, 예시를 들며 문제를 이해해보자. N=3일경우 [1, 1, 1] => [2, 1] 로 합칠 수 있다. N=5일 경우 [1, 1, 1, 1, 1] => [2, 2, 1] => [4, 1]로 합칠 수 있다. N= 9일 경우 [1, 1, 1, 1, 1, 1, 1, 1, 1] => [2, 2, 2, 2, 1] => [4, 4, 1] => [8, 1]로 합칠 ..
-
브라우저 IDE 추천알고리즘/etc 2020. 4. 10. 21:35
얼마전에 대학 4년 내내 쓰던 엘지 그램 노트북을 팔았다 (회사 노트북이 있어서 거의 필요가 없을 것 같아서..) 엄마 아빠 한테 돈 죠금 나눠주고 70만원을 저금했다! 저금 통장 잔액은 늘었지만... 카페에서 코딩하던 그 시절이 그리워서 카페에서 코딩을 하고싶은데 노트북이 없다면?! 아이패드를 사면된다! 그래서 아이패드로 코딩하는 방법을 찾아보다가 이 영상을 발견했다 https://youtu.be/WQ52gWMxCF8 정리하자면... 1. https://codesandbox.io/ CodeSandbox: Online IDE for Rapid Web Development CodeSandbox is an online code editor and prototyping tool that makes creati..
-
JSON ? JSON Parsing?알고리즘/etc 2019. 9. 21. 13:00
웹 프로그래밍을 공부하면서 javascript를 처음 접했고, 궁금하게 있어서 구글링 할 때 마다 짝궁 처럼 보이던 JSON들을 무시하면서 살았는데... 공부해야 할 때가 왔다 흑흑(카카오..) 암튼암튼 #1 JSON이란? Java Script Object Notation이다! 즉, 통신을 통해 데이터를 주고 받는데 사용되는 규칙?형식? 같은 거라고 생각하면 된다. JSON은 name-value 형식으로 이루어진다. 이때 name은 항상 string 타입이기 때문에 ""로 묶이게 된다. 한 object는 {}로 묶이게 된다. 예를들면 { "key1" : "value", "key2" : 100 } 뭐 이런식으로 될것같당 name과 엮이는 value는 string, int , array 뭐 별거별거 다되는것..