본문 바로가기
728x90

전체 글155

문자열 정렬 #include #include #include using namespace std; bool comp(string s1, string s2){ return s1 < s2; } int main(){ string arr[5] = {"abc", "aa", "abcd", "aza", "bcda"}; sort(arr, arr+5, comp); for(int i=0;i 2020. 8. 11.
[백준] 16180. New House <C++> https://www.acmicpc.net/problem/16180 16180번: New House Johan wants to build a new house and he wants his house as large as it can. Given an N x N grid land, find the largest square size that fit in the free area. www.acmicpc.net ICPC > Regionals > Asia Pacific > Indonesia > Indonesia National Contest > INC 2009 F번 적당한 난이도의 문제였던 것 같다. 영어라 그런지 푼 사람이 적었다. 여러가지 놓친 부분들이 많아서 3번이나 틀렸다. 앞으로는 문제에서 놓친 부분.. 2020. 8. 11.
2511 백준 (카드놀이) <C++> acmicpc.net/problem/2511 2511번: 카드놀이 첫 번째 줄에는 게임이 끝난 후, A와 B가 받은 총 승점을 순서대로 빈칸을 사이에 두고 출력한다. 두 번째 줄에는 이긴 사람이 A인지 B인지 결정해서, 이긴 사람을 문자 A 또는 B로 출력한다. 만약 � www.acmicpc.net Olympiad > 한국정보올림피아드 > KOI 2012 > 초등부 1번 배열 하나와 변수 하나만 이용해서 풀어보았다. 배열 0~9번 방에는 각 라운드의 점수를 담고, 10번 방에는 각 라운드의 승점의 누적합을 담았다. 그리고 무승부일 경우를 위해 0번 방부터 누적합을 구하며 가장 뒷부분의 라운드 결과를 sw변수에 담아주었다. //입력 부분 for (int i = 0; i > ar.. 2020. 7. 30.
[백준] 1920. 수 찾기 <C++> https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안�� www.acmicpc.net 이 문제는 시간초과를 위한 문제이다. 퀵정렬을 이용해 정렬하고, 이분탐색으로 풀어야한다. 그리고 C++언어를 이용해 cin, cout을 이용해도 시간초과가 발생하기 때문에 cin, cout의 시간을 줄여줄 명령어도 사용해주어야한다. //cin, cout의 시간을 줄여주는 명령어 cin.tie(NULL); ios_base::sync_with_stdio(0.. 2020. 7. 28.
[백준] 6588. 골드바흐의 추측 <C++> 1. 우선 입력받을 때마다 소수를 찾으면 200%의 확률로 시간 초과가 납니다. 에라토스를 써줍시다. //에라토스 코드 for(int i=2; i*i 2020. 7. 21.
구름 문제은행 (시공의 폭풍 속으로) <C++> //방법1. #include using namespace std; int main() { int arr1[4], arr2[5], i, j, cnt=5; for(i=0; i>arr1[i]; for(i=0; i>arr2[i]; for(i=0; i 2020. 7. 17.
문자열 총정리 <C++>: char, string, #include <cstring>, #include <string>, getline, 문자열 알고리즘 문제를 풀 때 필요한 문자열 정리 1. 선언 방법 - 문자열 선언 방법에는 크게 두가지가 있다. 1. char타입(문자형)의 배열을 만드는 것 2. string 타입의 변수를 선언하는 것 -> string은 문자열 타입이고, 변수로 선언하더라도 배열과 크게 다르지 않다. (vector 개념을 사용하기 때문이다.) -> 또한 string은 int, float, char와 같은 기본 타입이 아니기 때문에 헤더파일을 포함시켜주어야 한다. (실제로 코드를 짜다보면 코드에서 char의 색깔은 바뀌고, string은 까만 색인 것으로 알 수 있다.) -> #include을 이용해 포함하거나 #include 을 이용하여 포함시킨다. char ex. string ex1. string ex2. 2. 문자열 길이.. 2020. 7. 12.
구름 문제은행 (앵무새 꼬꼬) <C++> #include #include using namespace std; int main() { int n, len, i, cnt; string str; cin>>n; getline(cin, str); while(n--) { getline(cin, str); len=str.size(); cnt=0; for(i=0; i 2020. 7. 11.
구름 문제은행 (배열 합치기) <C++> 구름 문제은행에 있는 문제들 몇몇은 참 조건이 부족해서 문제를 읽을 때 참 불편한 느낌이 있다. 게다가 구름 문제? 보다 윤군님 문제가 더 많은 것 같기도;; a, b의 범위라던지 등등 대강 했더니 맞았다. 입출력 예시 1로 설명하겠다. a_pointer와 b_pointer이 각각 0부터 시작한다. a[0]과 b[0]을 비교해서 b[0]이 더 작으므로 b[0]을 출력하고 b_pointer은 1이 된다. a[0]과 b[1]을 비교해서 a[0]이 더 작으므로 a[0]을 출력하고 a_pointer은 1이 된다. . . . 쭉쭉 가다가 a배열이나 b 배열이 끝까지 간 상황이라면 하나만 출력한다. #include using namespace std; int main() { int a_size, b_size; in.. 2020. 7. 4.
728x90

티스토리툴바