단어가 들어오면 구조체 형태로 배열에 저장하는데, 배열의 접근 인덱스를 hash에 저장한다 만약 cat이라는 단어가 들어오면 hash['cat']=2 (cat이라는 단어의 배열의 인덱스가 2라는 뜻) 형태로 저장하는 것이다. hash에 해당하는 문자열이 없으면 0을 반환하기 때문에 배열 인덱스 0에는 저장하면 안되서 인덱스는 1부터 시작한다. 해당하는 조건에 따라서 정렬해줄때도 배열+1의 위치부터 정렬해주고 출력하면 된다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; #define endl "\n" typedef struct st { string word; int cnt; }..
정렬 혹은 이분탐색으로 많이 풀던데 나는 내림차순 정렬해놓고 i, j 를 모두 0으로 초기화한 다음 a가 더 작으면 i를 증가, b가 크면 j를 증가시키는 방식으로 비교해줬다 O(n+m) 이라고 생각됨 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int main(void) { ios::sync_with_stdio(false); cin.tie(NULL); int t; cin >> t; while (t--) { int a[20000]; int b[20000]; int n, m; cin >> n >> m; for (register int i = 0; i > a[i];..
#define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; struct Student { string name; int kor, eng, math; }; Student s[100001]; bool comp(Student &a, Student &b) { if (a.kor == b.kor) { if (a.eng == b.eng) { if (a.math == b.math) { return a.name b.math; } else return a.eng b.kor; } int main(void) { ios::sy..
예제를 보고 알아서 정렬 조건을 만들어줘야 된다. 0을 없애기 위해 문자열을 정수로 변환한 후 다시 문자열로 만들어줬다 #define _CRT_SECURE_NO_WARNINGS #define rep(i,s,e) for(int i=s;i> n; rep(i, 0, n) { cin >> tmp; reverse(tmp.begin(), tmp.end()); a.push_back(to_string(stol(tmp))); } sort(a.begin(),a.end(),cmp); for (auto x : a) { cout
C++ 어려버 ㅠㅠ 새 언어로 처음부터 다시 하려니 힘들다 #define _CRT_SECURE_NO_WARNINGS #define rep(i,s,e) for(int i=s;i='0' && a[i]= '0' && b[i] > n; vector v(n); rep(i, 0, n) { cin >> v[i]; } sort(v.begin(), v.end(), cmp); for (auto x : v) { cout
www.acmicpc.net/problem/1755 1755번: 숫자놀이 79를 영어로 읽되 숫자 단위로 하나씩 읽는다면 "seven nine"이 된다. 80은 마찬가지로 "eight zero"라고 읽는다. 79는 80보다 작지만, 영어로 숫자 하나씩 읽는다면 "eight zero"가 "seven nine"보다 사전순으로 www.acmicpc.net 숫자와 원하는 형태로 변환한 문자열을 같이 넣고 문자열의 사전순으로 정렬한 뒤 출력한다. import java.util.ArrayList; import java.util.Collections; import java.util.Scanner; class Word implements Comparable{ String word;//규칙에 따라 문자열로 변환된 숫자 ..