이것저것 공부한 기록

보호되어 있는 글입니다.

https://programmers.co.kr/learn/courses/30/lessons/12952?language=cpp# 코딩테스트 연습 - N-Queen | 프로그래머스 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요. 제한사항 퀸(Queen)은 가로, 세로, 대각선으로 programmers.co.kr 백트래킹 공부를 하기 위해 집어든 문제 백트..

https://programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 | 프로그래머스 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 [5,4,3,2,1] programmers.co.kr 풀이라기보단... 저장. 간단해서 풀이할 것도 없음. 다만 malloc이나, while의 사용방법 등을 보려고 #include #include #include int* solution(long long n) { // 리턴할 값은 메모리를 동적 할당해주..

1. Set - 그냥 큰 상자 안에 모든 원소들을 쑤셔 넣은 것이라고 보면 됨. - 원소가 '있나/없나'를 판별할 때 쓰기 좋음 #include using namespace std ; Library : set Namespace : std //선언 set s ; //insert s.insert(10) ; s.insert(20) ; s.insert(50) ; s.insert(40) ; s.insert(40) ; Set 안에는 중복된 원소들이 없다. 또한, iterator를 사용하여 순서대로 출력을 수행할 경우, 크기대로 정렬되어 출력된다. for (auto itr = s.begin(); itr != s.end(); ++itr) cout

현재 문자의 종류 알아보는 함수 ctype.h에 포함 isalpha(char a) a가 영문 알파벳인지 검사 isupper(char a) a가 대문자 알파벳인지 검사 islower(char a) a가 소문자 알파벳인지 검사 isascii(char a) a가 7비트 ascii문자인지 검사 isdigit(char a) a가 숫자인지 검사 isxdigit(char a) a가 16진수 숫자인지 검사( 0~9, a~f, A~F ) isalnum(char a) a가 알파벳과 숫자인지 검사

거의 push랑 참조밖에 안 쓰는거 같긴 한데... 메모리가 연속하게 저장되기 때문에, []나 at으로 읽는 속도는 빠르다 또한 다른 표준 컨테이너들과 비교할 때, 컨테이너의 끝에 새로운 원소를 삽입/삭제하는 시간이 효율적이다. 그러나 때문에 끝이 아닌 중간에 삽입하는 작업은 느리게 동작한다. 원소를 추가해서 size의 크기가 capacity를 넘어가버리면 내부적으로 추가적인 공간을 할당한다. 추가적으로 할당되는 공간은 거의 현재 벡터의 capacity만큼 할당된다 -> 즉, 전체 할당 크기가 이전의 두배가 됨. 벡터의 capacity를 확장하는 것 = 메모리를 새로 할당, 벡터의 내용을 복사 이기 때문에 꽤 시간이 걸림. 많은 원소를 추가해야 하는 경우 vector::reserve를 사용하여 capac..

https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 | 프로그래머스 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 r programmers.co.kr String을 갖고있는 Vector를 sort한 뒤 앞에서부터 검사한..

https://www.hackerrank.com/challenges/two-strings/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=dictionaries-hashmaps Two Strings | HackerRank Given two strings, you find a common substring of non-zero length. www.hackerrank.com 문제 자체는 간단한데 푸는 방법을 새롭게 알아서 포스팅하기. 원래대로... 각 문자가 있는지 없는지 2중 for문을 무식하게 돌렸는디 이번에 그렇게 짰더니 인풋 string 최대 길이가 10의 5승이라서 그런가 시간초과가 3..