Algorithm/C++149 [백준 2146] 다리 만들기 2146번: 다리 만들기 (acmicpc.net) 2146번: 다리 만들기 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다 www.acmicpc.net 접근법 1. 기존 (섬 cnt + 넓이 구하기 문제) + 다른 섬과의 거리 2. 기존 섬 cnt 하던대로 하고 다른 섬과의 거리 저장을 위한 dist 배열 하나 더 만들어서 적용 3. 신경쓸 것은 if문 안의 조건들, 리셋해줄것들, 추가 변수 cnt, ans 등등 어디에 넣고 언제 카운트해줄건지 정답 코드 1 // Authored by : yongjunleeme // Co-authored by : Baaaaaaaaaa.. 2022. 9. 27. [백준 11652] 카드 11652번: 카드 (acmicpc.net) 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 정답 풀이 // Authored by : BaaaaaaaaaaarkingDog // Co-authored by : - // http://boj.kr/f3feaf22016f4c9687b84ab6be2f4389 #include using namespace std; int n; long long a[100005]; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >.. 2022. 9. 26. [백준 2573] 빙산 2573번: 빙산 (acmicpc.net) 배운 것 - 구현해야 할 것이 많을때는 main 함수에 구현해야할 것들을 대략 함수로 빼서 나열해놓고 함수에서 고민하는 것이 깔끔한듯 - fill 함수 : #include // 백터 생성 vector v(8); // 1번째 위치부터 4번째 위치까지 1로 할당 fill (v.begin(), v.begin()+4, 1); // 5번째 위치부터 끝까지 2로 할당 fill (v.begin()+4, v.end(), 2); 정답 코드1 - 좀 난해해서 읽기 어려움 #include using namespace std; #define X first #define Y second int n, m, year; int area[303][303]; int vis[303][303]; .. 2022. 9. 26. [백준 1431] 시리얼 번호 1431번: 시리얼 번호 (acmicpc.net) 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 50보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루어 www.acmicpc.net 배운것 - isdigit 함수: 숫자를 판단하는 함수 C언어 : C++ : int isdigit(int c); 매개변수로 들어온 char 타입이 10진수 숫자로 변경이 가능하면 0이 아닌 숫자(true), 아니면 0(false)를 반환하는 함수 - 문자 -> 숫자 변환 1) isdigit(문자)으로 숫자 될 수 있는지 확인 2) ex. 문자= 5 일 때 아스키코드상 수로 표시된 문자열은 다음과 같음 문자 5.. 2022. 9. 25. [백준 10825] 국영수 10825번: 국영수 (acmicpc.net) 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 배운것 - 문자랑 숫자랑 섞여있을 때 입력을 어떻게 하지 하고 막막할 수 있는데 새로운 구조체를 만들면 됨 - vector 만들어주고 뒤에 v(N) N 안붙여줬더니 컴파일 에러남 - for문을 N까지 돌리는데 당연한듯. - cmp 리턴할때 오름차순은 - 이해 안되면 외울수밖에 없다 정답풀이1 #include #include #include #include using namespace std; st.. 2022. 9. 25. [백준 11650] 좌표 정렬하기 11650번: 좌표 정렬하기 (acmicpc.net) 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 내 풀이 using namespace std; #include #include #include bool cmp(pairp1, pairp2) { // compare 함수 if(p1.first==p2.first)return p1.secondn; vector v; while(n--) { int t1,t2; cin>>t1>>t2; v.push_back(make_pa.. 2022. 9. 23. 이전 1 ··· 6 7 8 9 10 11 12 ··· 25 다음
