본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,c++] 11651번 - 좌표 정렬하기2 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include #include using namespace std; bool cmp(paira, pairb) { if (a.second != b.second) return a.second < b.second; else return a.first < b.first; } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int N; .. 2021. 10. 28.

[백준,c++] 11650번 - 좌표 정렬하기 #include #include #include using namespace std; bool cmp(pair a, pair b) { if (a.first != b.first) return a.first > N; vectorv; while (N--) { int x, y; cin >> x >> y; v.push_back({ x,y }); } sort(v.begin(), v.end(), cmp); for (int i = 0; i < v.size(); i++) { cout 2021. 10. 28.

[백준,c++] 1159번 - 농구 경기 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net #include #include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); mapm; int n; cin>>n; while(n--){ //모든 이름 입력 string name; cin>>name; m[name[0]]++; } bool flag=false; for(auto i=m.begin(); i!=m.end(); i++){ if(i->second>=5){ //같은 성을 .. 2021. 10. 28.

[백준,c++] 1157번 - 단어 공부 풀이1 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s; cin >> s; vectoralphabet = { 'A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z' }; vectorcheck(26); vector cnt_check(26); transform(s.begin(), s.end(), s.begin(), ::toupper); for (int i = 0; i < s.length(); i++) { for (int k.. 2021. 10. 28.

[백준,c++] 11562번 - 백양로 브레이크 11562번: 백양로 브레이크 서울 소재 Y모 대학교에서 대규모 공사를 진행하면서, 학교가 마치 미로처럼 변해버리고 말았다. 공사 이전까지는 어떤 건물에서 출발하더라도 다른 모든 건물로 갈 수 있는 길이 있었으나, 공 www.acmicpc.net #include #define INF 1e9 //무한대를 의미하는 값으로 10억을 지정 using namespace std; int graph[251][251]; int N, M, K; //N=건물의 수, M=길의 수, 학생들의 질문 int main() { ios_base::sync_with_stdio(false); cin.tie(0); cin >> N >> M; for (int i = 0; i < 251; i++) { fill(graph[i], graph[i].. 2021. 10. 28.

[백준,c++] 11557번 - Yangjojang of The Year 11557번: Yangjojang of The Year 입학 OT때 누구보다도 남다르게 놀았던 당신은 자연스럽게 1학년 과대를 역임하게 되었다. 타교와의 조인트 엠티를 기획하려는 당신은 근처에 있는 학교 중 어느 학교가 술을 가장 많이 먹는지 www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int T; cin >> T; while (T--) { int N; cin >> N; vector v; for (int i = 0; i > S >> L; v.push_back({ L,S }.. 2021. 10. 28.

[백준,c++] 1152번 - 단어의 개수 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net #include #include using namespace std; int main() { string s; int cnt = 0; getline(cin, s); for (int i = 0; i < s.length(); i++) { if (s.at(i) == ' ') cnt++; } if (s.at(0) == ' ') cnt--; if (s.at(s.length() - 1) == ' ') cnt--; cout 2021. 10. 28.

[백준,c++] 1149번 - RGB거리 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net #include using namespace std; int dp[1001][1001]; int arr[1001][1001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); int n; cin>>n; for(int i=0; iarr[i][k]; } } dp[0][0]=arr[0][0]; dp[0][1]=arr[0][1]; dp[0][2]=arr[0][2]; for(int i=1; i 2021. 10. 28.

[백준,c++] 11444번 - 피보나치수 6 11444번: 피보나치 수 6 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net #include #include #define MOD 1000000007 using namespace std; using ll = long long; using mat = vector; ll n; mat mulMatrix(mat &a, mat & b){ mat tmp(2,vector(2)); for(int i = 0; i < 2; i++){ for(int j = 0; j < 2; j++){ for(int k = 0; k < 2; k++){ tmp[i][j] += a[i][k] * b[k][j]; } tmp[i][j] %= MOD; } } r.. 2021. 10. 28.

이전 1 ··· 24 25 26 27 28 29 30 ··· 35 다음

티스토리툴바