[목차]310 <sqrt> 제곱근(루트) 코딩 테스트에서 정사각형의 넓이 값을 구해서 그 정사각형의 한 변의 길이를 구하라고 한다면 이 함수를 쓰면 바로 나올것이다. 즉, 제곱근(루트) 함수라고 생각하면 된다. 학창 시절 배웠던 루트를 C++에서 이렇게 쓰인다 정도만 알아두면 된다. 해당 함수를 사용 할 경우 소수점까지 나오는 값들이 있다. 예를 들면 루트 4 는 값이 2라는 정수값이라는 것을 알것이다. 하지만 루트 2는 1.41421 의 값이 된다. 하지만 코딩테스트에서 소수점 몇째자리를 구하라 그런 문제는 본적이 없다. 해당 값의 정수값만 구해서 응용해서 푼적은 여러번 있다. 이럴경우 해당 값을 정수형으로 반환하면 된다. #include using namespace std; int main() { int a = 2; cout 기타/C++ 문법 2022. 1. 13. <abs> 절댓값 반환 두 값의 차이를 물을 때 쓰이는 함수이다. "10-1"의 값은 9 이지만 "1-10" 의 값은 -9가 나온다. 즉, 차이값만 확인하고 싶을 때 abs(값) 을 넣으면 절댓값으로 나오게 된다. #include using namespace std; int main() { int a = 1; int b = 10; cout 기타/C++ 문법 2022. 1. 13. <next_permutation> 모든 경우의 수 정렬 벡터를 정렬할 때 정렬 될 수 있는 모든 경우의 수를 물어보는 문제가 있다. 이러한 경우 해당 함수를 사용한다. 즉, A B C 를 정렬하고 싶은데 모든 경우를 정렬하면, ABC ACB BAC BCA CAB CBA 순으로 정렬이 된다. 해당 함수는 do{} while() 과 많이 쓰인다. 이때 주의할 점은 do while을 사용하기 전에 저장되어있던 순 부터 사전순으로 정렬된다 다시 말해, BCA 에서 permutation 을 수행한다면 ABC부터 정렬되는게 아니라 BCA에서부터 CBA까지 정렬된다는 점이다. 해당 함수를 이해하고 문법을 공부하자 #include #include #include using namespace std; int main() { int answer = 0; vector v1 = .. 기타/C++ 문법 2022. 1. 13. [Level_2 / C++ / 카카오] 단체사진 찍기 (C++) 모든 경우의 수 정렬 벡터를 정렬할 때 정렬 될 수 있는 모든 경우의 수를 물어보는 문제가 있다. 이러한 경우 해당 함수를 사용한다. 즉, A B C 를 정렬하고 싶은데 모든 경우를 정렬하면, ABC ACB BAC BCA CAB CBA 순으로 정 baebalja.tistory.com 절댓값 반환 두 값의 차이를 물을 때 쓰이는 함수이다. "10-1"의 값은 9 이지만 "1-10" 의 값은 -9가 나온다. 즉, 차이값만 확인하고 싶을 때 abs(값) 을 넣으면 절댓값으로 나오게 된다. #include using namespace std; int.. baebalja.tistory.com * abs(), next_permutation() 함수를 사용하였으니 해당 함수를 모를 시 링크 참고. ex) "N~F=0.. 프로그래머스/Level_2 2022. 1. 13. <find> 문자열 안에 문자/문자열 찾기 find 코딩테스트에서 정말 많이 쓰이는 함수이다. 어떠한 문자 또는 문자열을 찾기 위해서 for문을 돌려가며 체크를 무식하게 해왔던 기억이 있다. 그렇게 하지말고 find 함수를 사용하여 쉽게 check 를 할 수 있다. 다음 코드를 보면서 find를 이해하고 문법을 바로 사용할 수 있을 정도로 익히자 *추가적으로 s.find("hi", 5) ; 라고 적혀있으면 "hi"라는 문자열을 s라는 문자열 5번째 위치부터 찾겠다는 뜻. #include #include using namespace std; int main() { string s = "himynameis"; cout 기타/C++ 문법 2022. 1. 13. <substr> 인덱스로 문자열 자르기 문자열을 처리하기 위해서 정말 많이 쓰이는 함수이다. 이 함수는 어떠한 문자열의 특정 인덱스에서 어떠한 인덱스까지 사이의 새로운 문자열을 만들때 보통 사용된다. 예를 들어, "abcdefe" 라는 문자열을 "abc" 라던지 "cdef" 라던지 연속된 문자들의 서브스트링을 새로 만들때 필요하다. 코딩테스트를 준비하면서 가장 많이 쓰이는 부분은 다음과 같으니 문법과 출력한것을 보고 이해하고 외우자 #include #include using namespace std; int main() { string s = "himynameis"; cout 기타/C++ 문법 2022. 1. 13. [백준 9996번/ C++] 한국이 그리울 땐 서버에 접속하지 문자열 안에 문자/문자열 찾기 find 코딩테스트에서 정말 많이 쓰이는 함수이다. 어떠한 문자 또는 문자열을 찾기 위해서 for문을 돌려가며 체크를 무식하게 해왔던 기억이 있다. 그렇게 하지말고 find 함수를 사용하여 쉽게 check baebalja.tistory.com 인덱스로 문자열 자르기 문자열을 처리하기 위해서 정말 많이 쓰이는 함수이다. 이 함수는 어떠한 문자열의 특정 인덱스에서 어떠한 인덱스까지 사이의 새로운 문자열을 만들때 보통 사용된다. 예를 들어, "abcdefe" 라는 baebalja.tistory.com 해당 문제를 풀기 위해서 find() 함수와 substr() 함수를 알아야한다. 해당 함수를 사용할 줄 모른다면 메뉴에서 "C++ 코테 문법 문자열" 카테고리에서 참고해야 한다. 먼.. 백준/구현 2022. 1. 13. <stringstream> 공백으로 문자열 자르기 '남이 읽는 CS/운영체제' 카테고리의 글 목록 baebalja.tistory.com 운영체제 CS 준비하시는 분들 도움 되셨으면 하는 마음으로 포스팅하고 있어요!! 관심 있으신 분들은 위의 링크 클릭! 문자열이 공백이 주어진 상태로 주어진다면 공백을 기준으로 문자열을 자를 수 있다. 예) string s = "abc def gh" ; 해당 문자열을 "abc" , "def" , "gh" 로 자르는 거다. 해당 문법을 알아보자. #include #include using namespace std; int main() { string x, y, z; string s1 = "abc def gh"; stringstream s2(s1); s2 >> x >> y >> z; cout 기타/C++ 문법 2022. 1. 13. [Level_2] 전화번호 목록 (C++) 생각 보다 쉬운 문제였다. 여기서 중요한점은 먼저 사전순으로 정렬을 해야한다. 먼저 5개의 임의의 문자열을 상상해보자 "aabbc", "bab", "a", "baz", "babcc" 5개의 문자열을 파라미터로 받아왔다고 가정하자. 해당 문자열을 정렬 시키면 "a" "aabbc" "bab" "babcc" "baz" 이런식으로 정렬하게 되는데 해당 벡터를 두번째부터 시작을 하여 벡터의 사이즈-1 까지 search 한다. search 하면서 이전의 벡터의 문자열이 현재 벡터값에서 find해서 있으면 false 없으면 true 로 반환하면 된다. 여기서 find() 함수를 모르는 분도 계실 수 있으니 잠깐 설명한다. s1.find(s2) : s1 문자열에 s2 문자열이 있으면 시작 인덱스를 반환. 즉, "bab.. 프로그래머스/Level_2 2022. 1. 13. [Level_2] 타겟 넘버 (C++) 이 문제의 해설을 보기 위해 들어왔다면 dfs에 대한 알고리즘을 작성하는데에 어색함이 있는 분들이다. 처음 문제에 접근할 때 4개 정도의 값을 받았다고 가정을 하자. 즉, numbers = {1,1,1,1} 4개의 값을 받았다고 가정을 하고 그림을 그려보자. 개수가 총 4개이며 사이즈는 4이다. 사이즈는 트리에서의 레벨 값이라고 생각하면 된다. 그림을 한번 보자 즉 [인덱스 0] 은 트리에서의 [0번째 레벨] 즉, [0층] 이라는 뜻이다. 각 레벨의 노드들은 자식노드 두개를 만들어내는데 그 값에서 각 레벨에 추가되는 새로운 값을 음수 그리고 양수의 값으로 변환해서 값을 더해간다. 즉, 첫 루프노드에서는 값이 정해져있지 않은데 [0 레벨]인 numbers[0] 값의 "1" 을 "1"x(-1) 과 "1"x(.. 프로그래머스/Level_2 2022. 1. 13. 이전 1 ··· 28 29 30 31 다음 반응형