민팽로그

map - 균형 이진 트리인 레드블랙트리로 구현돼있음 unordered_map - 해시 방식으로 구현돼있음

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 8 예제 출력 92 코드 #include #include using namespace std..

s.compare(const string& str): s와 str을 비교하여 같다면 0 리턴 s.compare(size_t pos, size_t len, const string & str): s의 pos번째 위치부터 len 길이만큼의 문자열을 str과 비교하여 같다면 0 리턴 s.compare(size_t pos, size_t len, const string & str, size_t subpos, size_t sublen): s의 pos번째 위치부터 len 길이만큼의 문자열을 str의 subpos번째 위치부터 sublen 길이만큼의 문자열과 비교 #include #include using namespace std; int main() { string s = "zero"; string str = "zero..

작성 코드 먼저. #include #include #include #include #include using namespace std; // 자동차 차량번호별로 주차시간을 구해야 함 // 차량번호가 중복저장되지 않게 하기 위해 map 자료형을 사용하는게 좋을듯(차량번호 - 중복 불가, string, 입차 또는 출차 시간 - vector) // second 길이 검사: map 자료형의 second 길이가 홀수라면 끝에 23:59 추가 // map은 key값을 기준으로 오름차순 정렬하기 때문에 이 부분은 고려하지 않아도 됨 // (차량번호가 작은 순서대로)누적 주차 시간을 계산하여 벡터로 리턴 vector calculate_time(map& m) { vector time; for(auto x: m) { if..

문제를 처음 읽었을땐 굉장히 쉽게 느꼈는데 실제로 구현해보니 테스트케이스 1번과 11번에서 계속 signal aborted (core dumped) 오류가 발생했다. 1) 정확히 어디에서 오류가 발생했는지 잘 몰랐지만 문자열을 숫자로 바꾸는 과정에서 문제가 생긴 것은 확실한 것 같았다. 코드를 살펴보며 천천히 생각해보다가 문자열을 '0'을 기준으로 분리할 때 '0'이 연속으로 나오면서 문제가 생기는 것 같다는 생각이 들었다. 빈 값을 숫자로 바꾸려고 할 때 예외 처리를 해줘야 할 것 같아서 검색해보니 stoi, stoll 함수 등은 빈 문자열이 들어왔을 때 오류를 발생시킨다고 한다. 2) 다음으로 발견한 오류는 n 값의 범위에 관한 것이었다. 제한사항 1 ≤ n ≤ 1,000,000 3 ≤ k ≤ 10 ..

1. std::getline(std::istream & _Istr, std::string &_Str, char _Delim) - 헤더파일을 추가해줘야 함 - 입력 스트림으로부터 문자열을 읽어 string 변수에 값을 넣어줌 - 구분자로 사용할 문자를 설정해 줄 수도 있음(default는 \n임) #include #include using namespace std; int main() { string s1, s2; cout

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 문제 상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다. 목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱..

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 문제 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예..

STL의 lower_bound, upper_bound는 이분탐색을 이용하여 특정 원소를 찾는 탐색 알고리즘임. 올바를 결과를 얻기 위해서 함수를 적용할 배열은 반드시 오름차순 정렬되어 있어야 하며 헤더파일에 포함됨. lower_bound - 찾으려는 key값이 최초로 나타나는 지점의 인덱스를 리턴. - 배열에 해당 key값이 없다면, key값보다 큰 원소가 최초로 나타나는 지점의 인덱스를 리턴. - 즉, key값 이상의 원소가 최초로 나타나는 지점의 인덱스를 리턴하는 함수임. upper_bound - 찾으려는 key값보다 큰 원소가 최초로 나타나는 지점의 인덱스를 리턴. 1) lower_bound, upper_bound 구현 #include #include using namespace std; int a..

자바의 특징 운영체제에 독립적: 자바 응용프로그램은 JVM을 통하여 동작하기 때문에 운영체제에 독립적. 하지만 JVM은 운영체제에 종속적임. 객체지향 언어: 상속, 캡슐화, 다형성 등 객체지향 언어의 특징을 잘 갖고 있음. 자동 메모리 관리(Gargage Collection): 자바 프로그램 실행 시 가비지 컬렉터가 자동으로 메모리를 관리. 가비지 컬렉터가 사용하지 않는 메모리를 체크하고 반환하는 작업을 자동으로 수행. 멀티 쓰레드 지원: 자바 멀티쓰레드 프로그램은 시스템과 관계없이 구현 가능. 관련된 라이브러리(Java)가 제공되어 구현 용이. 자바 인터프리터가 여러 쓰레드에 대한 스케줄링을 담당. 동적 로딩 지원: 자바로 작성된 애플리케이션은 보통 여러 클래스로 구성 -> 실행 시 필요한 시점에 클래..