i hate dev

1. 문제 https://www.acmicpc.net/problem/2493 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 2. 문제 풀이 #include #include #pragma warning (disable:4996) using namespace std; stack s; int n, x; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; s.push({ 100000005,0 }); for (int i = 1; i > x; while ..

1. 문제 https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 2. 문제풀이 #include #include #pragma warning (disable:4996) using namespace std; int n, k, cnt; queue q; vector ans; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> k; cnt = n; for (int i = 1; i

1. 문제 https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net 2. 문제 풀이 #include #include #pragma warning (disable:4996) using namespace std; int n; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; while (n--) { list L; string s; cin >> s; list::iterator it = L..

1. List? C언어로 자료구조를 했던 사람이라면, 연결리스트를 구현하는데 굉장한 스트레스를 받았던 적이 한번 쯤은 있을 것 이다. 구조체를 만들고, 포인터로 연결해주고, 삽입/삭제 등 기능을 일일이 구현하는 것은 굉장히 껄끄러운 작업이다. 게다가 이중연결리스트로 구현하라고 하면, 코드가 길어지고 생각해야할 부분이 많아진다.. 여기서 포인터가 이상한 곳을 가르치고 있다면 컴파일 에러가 뜨는데, 오류 위치를 찾는 것은 정말 번거롭다. 다행히도 C와는 다르게 C++ STL은 이중연결리스트를 기반으로 하고 있는 list를 제공한다. 헤더는 #include 에 포함되어있다. 2. 구현 및 기능 L.push_back(x) : x를 list 맨 뒤에 추가해준다. L.push_front(x) : x를 list 맨 ..

1. 문제 https://www.acmicpc.net/problem/3273 3273번: 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 www.acmicpc.net 2. 문제풀이 #include #include #pragma warning (disable:4996) using namespace std; int n, x, cnt; int num[100005]; int arr[2000005]; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin ..

1.문제 https://www.acmicpc.net/problem/1475 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 2. 문제 풀이 #include #include #pragma warning (disable:4996) using namespace std; int ans; int arr[10]; int main(void) { ios::sync_with_stdio(0); cin.tie(0); string s; cin >> s; for (auto e : s) arr[e - '0']++; for (int i = 0; i < 10; i++) { if (i == 6 || i == 9) continue; ans..

알고리즘 풀이를 하다보면, 헤더를 하나하나 include하는 번거러움이 발생한다. 예를 들어, c++의 대표적인 stl인 vector을 사용하려면, #include라는 헤더를 추가해야 하고, pair, sort와 같은 편한 기능을 사용하려면, #include을 추가해야 한다. 게다가 자료구조에 굉장히 많이 사용하는 stack이나 queue 역시 헤더를 추가해야한다. 굉장히 번거로운 일이다. 가끔 특정 stl이 포함된 헤더를 까먹었을 때, 정말 난감하다..! 다행히도, 알고리즘(코딩테스트)에서 자주 사용하는 헤더를 모아놓은 파일이 있다. 이 헤더파일을 추가하면, 일일이 헤더를 추가할 필요가 없다! 또한 보편적인 코딩테스트는 컴파일러로 gcc를 사용하기 때문에, 코딩테스트나 알고리즘 대회에서도 유용하게 사용..

ViewBinding이란? 앱을 실행하려면 뷰에 접근해서 값을 입력하고 사용자와 상호작용하는 행위가 꼭 필요하다. Jetpack의 viewBinding은 뷰에 접근하는 것을 도와준다. 과거에는 findViewById()를 대체한 코틀린 익스텐션이라는 것을 사용했다. 하지만 코틀린 1.4.20 부터 코틀린 익스텐션에서 deprecated 처리가 되었고, 지금은 완전히 사라진 상태이다. 사용 방법 1. 먼저 build.gradle 파일을 수정해야한다. build.gradle 앱 파일에 다음과 같이 추가해준다. buildFeatures { viewBinding true } 2. viewBinding은 액티비티, 프래그먼트, 어댑터에 따라 각각 사용법이 다르다. 다음은 코드이다. 레이아웃파일명Binding으로 ..