anonymous?

📄 문제풀이 과정 C++ STL stack 을 사용해서 스택을 구현했다. 입력 시 push에서 whitespace 뒤에 숫자가 오기 때문에 getline()으로 입력받았고, std::cin >> std::ws 으로 newline을 무시하고 엔터 시 다음 스트링을 입력받도록 했다. switch문에서 p 문자인 경우에서 두 번째 문자로 push와 pop 구분했다. 스택이 비어있는 여부에 대해서는 삼항연산자를 사용해서 출력했다. 💻 코드 #include using namespace std; int main(){ stack s; int N; scanf("%d", &N); // N: # of instructions for(int i=0; i> std::ws, str); switch(str[0]){ case 'p'..

PROGRAMMING/Algorithm 2021. 8. 7. 15:08

📄 문제풀이 과정 1. 입력 값의 범위 "적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다." 수의 범위가 integer 범위보다 크고, 음수를 포함하기 때문에 헤더파일을 포함하여 int64_t 자료형을 사용했다. 입력 및 출력 시에도 "%d" 가 아닌 "%ld"를 사용한다. 2. 수의 빈도 음수를 포함하기 때문에, 인덱스를 수로 생각하고 값을 카운팅하는 방법을 사용할 수 없다. 따라서 map을 사용해서 key에는 수를, value는 수에 대한 빈도를 저장해서 입력을 받을 때마다 key에 대한 value를 카운팅했다. 저장 후 value 값이 가장 큰 것을 찾아서 max에 저장하고, value와 일치하는 key 값을 구해서 출력하도록 했다. 💻 코드 #include using namespa..

PROGRAMMING/Algorithm 2021. 8. 6. 20:20

📄 문제풀이 과정 단순히 정렬하는 문제인줄 알고 qsort를 사용하려고 했으나, 메모리초과가 발생했다. 메모리 사용은 최대 8MB까지로, 메모리 사용에 유의해야 한다. 일반적으론 배열에 모든 입력을 저장해서 sorting을 진행하지만, 이 문제에선 메모리 문제를 해결하기 위해서는 배열에 입력 값을 저장하면 안 된다. 따라서 입력받을 때마다 해당 수를 인덱스로 해당 수에 대한 카운팅을 하도록 했다. 그럼 각 인덱스마다 수가 몇 번 나타나는지 알 수 있으므로 출력 시 인덱스에 대한 값만큼 반복하여 인덱스 값을 출력하도록 했다. 해당 sorting 방법은 카운팅 정렬 알고리즘이다. 또 주의할 점은, 배열 크기는 입력받는 값인 N이지만, 배열 크기를 N으로 잡거나 출력 시 N만큼 반복문을 돌리면 메모리초과 에러..

PROGRAMMING/Algorithm 2021. 8. 6. 19:06

📄 문제풀이 과정 오름차순 정렬 후 K번째 위치한 수를 출력하는 문제이다. 간단하게 qsort로 정렬 후 0번째부터 시작하므로 K-1 인덱스의 숫자를 출력하면 되겠다고 생각했는데, 런타임 에러가 발생해서 찾아보니 Quick Selection Sort를 이용하여 좀더 효율적인 알고리즘을 사용해야 해결할 수 있음을 알 수 있었다. Quick Selection 알고리즘은 임의의 숫자 배열에서 K번째로 작거나 큰 값을 찾을 때 사용하는 알고리즘으로, 모든 배열을 정렬하는 것이 아니라 partition 함수의 리턴 값과 K를 비교하여 partition을 나눌지 결정하는 방식으로 K번째 수를 찾는다. Quick Sort의 경우 평균 O(nlogn), worst case에 O(n^2)이지만, Quick Selecti..

PROGRAMMING/Algorithm 2021. 8. 4. 17:33

https://rainy-jumbo-5a0.notion.site/Android-Studio-1-47ac96293c5a45e2a9c8e4d1ce992bfb https://rainy-jumbo-5a0.notion.site/Android-Studio-2-6631f7f6334f4f45bfeea21a7c1205e5

PROGRAMMING 2021. 7. 16. 19:24

[File]-[Settings]-[Version Control]-[Git] 현재 설치된 Git 버전을 확인할 수 있다. [File]-[Settings]-[Version Control]-[GitHub] Add account 클릭 본인의 GitHub 계정으로 로그인한다. 로그인이 되지 않을 경우, 오른쪽 상단의 Use Token을 클릭하면 위와 같이 Token을 입력할 수 있다. 우측 메뉴에서 [Settings] 선택한다. 들어가서 왼쪽 메뉴 끝 쪽의 [Developer settings]를 선택한다. [Personal access tokens]에서 [Generate new token]을 선택해서 token을 생성한다. repo, admin:org, gist를 선택한 후 [Generate token]을 선택하..

PROGRAMMING/Mobile 2021. 6. 10. 14:49

Dockerfile FROM deepdiver/docker-oracle-xe-11g RUN apt-get install vim -y ENV LC_ALL=C.UTF-8 COPY class.txt /home/class.txt WORKDIR /home 설치와 명령어들은 리눅스 한글깨짐을 해결하기 위한 것이다. BUILD docker docker build -t oracle . RUN docker docker run -it oracle bash oracle 한글 깨짐 해결 $ sqlplus /nolog SQL> conn sys/oracle as sysdba SQL> startup; SQL> update sys.props$ set value$='UTF8' WHERE name = 'NLS\_CHARACTERSET'..

PROGRAMMING 2021. 5. 19. 22:01

SQLPLUS에서 설정 SQL> SET LINESIZE [원하는 크기]; SQL> SET PAGESIZE [원하는 크기]; LINESIZE: 줄 당 출력 문자 수 지정 PAGESIZE: 한 화면에서 출력되는 라인 수 지정 화면 사이즈 고정 설정 C:\oraclexe\app\oracle\product\11.2.0\server\sqlplus\admin\glogin.sql 에서 화면 사이즈 바꾸는 다음의 라인을 추가한다. -- -- Copyright (c) 1988, 2005, Oracle. All Rights Reserved. -- -- NAME -- glogin.sql -- -- DESCRIPTION -- SQL*Plus global login "site profile" file -- -- Add any ..

PROGRAMMING 2021. 4. 5. 16:45

#include #include #include #include using namespace std; class solution{ public: string name; int korean; int english; int math; solution(string a, int b, int c, int d){ name=a; korean=b; english=c; math=d; } }; bool compare(solution x, solution y){ if(x.korean == y.korean){ if(x.english == y.english){ if(x.math == y.math) return x.name y.math; } else return x.engl..

PROGRAMMING/Algorithm 2021. 3. 10. 11:20

#include #include #include #include // std::stable_sort using namespace std; bool compare(pair a, pair b){ //if(a.first == b.first) return a.second > b.second; // 나이 같을 경우, 먼저 가입한 a가 앞에 return a.first > N; vector v; for(int i=0; i> x >> y; v.push_back({x,y}); } stable_sort(v.begin(), v.end()..

PROGRAMMING/Algorithm 2021. 3. 10. 11:19

#include #include #include using namespace std; int main(){ int N; scanf("%d", &N); vector m; for(int i=0; i

PROGRAMMING/Algorithm 2021. 3. 10. 11:17

#include #include #include using namespace std; class solution{ public: int x; int y; solution(int a, int b){ x=a; y=b; } }; bool compare(solution a, solution b){ if(a.y == b.y) return a.x < b.x; // y 좌표가 같으면 x 좌표가 증가하는 순으로 정렬 else return a.y < b.y; // default: y 좌표가 증가하는 순으로 정렬 } int main(){ int N; scanf("%d", &N); vector v; for(int i=0; i

PROGRAMMING/Algorithm 2021. 3. 10. 11:17