anonymous?

#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

#include using namespace std; int main(){ cin.tie(NULL); ios::sync_with_stdio(false); int T; cin >> T; for(int i=0; i> A >> B; cout

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

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

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

Fiddler로 먼저 폼을 제출해서 패킷을 잡고, userid 부분을 userid=../flag 또는 userid=admin/../../flag 와 같이 변경해서 패킷을 보내면 플래그를 얻을 수 있다.

WEB HACKING/Dreamhack 2021. 3. 8. 14:46

💻 Oracle 제출코드 SELECT ANIMAL_ID, NAME, (CASE WHEN SEX_UPON_INTAKE NOT LIKE '%Intact%' THEN 'O' ELSE 'X' END) FROM ANIMAL_INS ORDER BY ANIMAL_ID; ANIMAL_INS 테이블에서 SEX_UPON_INTAKE가 Intact가 아니면, 즉 중성화했으면('Neutered' 또는 'Spayed') 'O'를 출력하고, 그렇지 않으면 'X'를 출력한다. 칼럼 이름은 예시 출력처럼 '중성화'가 아니어도 되므로 그냥 SELECT 시 SEX_UPON_INTAKE에 CASE ~ THEN 문을 사용했다.

PROGRAMMING/Database 2021. 3. 3. 18:08

💻 Oracle 제출코드 SELECT ANIMAL_ID, NAME FROM ANIMAL_INS WHERE ANIMAL_TYPE = 'Dog' AND UPPER(NAME) LIKE '%EL%' ORDER BY NAME; 대소문자를 구분하지 않고 이름에 'EL'이 포함된 ANIMAL_TYPE이 'Dog'인 동물의 ANIMAL_ID와 NAME을 NAME 순으로 조회한다. 'el', 'eL', 'El', 'EL' 이렇게 가능한데, 그냥 NAME을 모두 대문자로 바꿔서 EL이 들어있으면 가져오는 것으로 했다.

PROGRAMMING/Database 2021. 3. 3. 17:57

📝 문제풀이 과정 #include #include #include using namespace std; void BFS(int start, vector *graph, bool *visited){ queue q; visited[start] = true; q.push(start); printf("%d visited.\n", start); while(!q.empty()){ int current = q.front(); q.pop(); for(int next: graph[current]){ if(visited[next] == false){ visited[next] = true; q.push(next); printf("%d visited.\n", next); } } } } int solution(int n, vec..

PROGRAMMING/Algorithm 2021. 3. 2. 22:06

📝 문제풀이 과정 이번 문제도 BOJ:2667(단지번호붙이기) 문제와 유사하다. 각 병사 graph[x][y]를 기준으로 상, 하, 좌, 우의 4가지 경우에만 인접한 것으로 간주한다. x-1 y x y-1 x y+1 x+1 y 따라서 graph[x][y] 기준 위의 4가지 경우에 대해 해당 정점이 방문하지 않았고, graph[x][y]와 값이 같으면 방문한다. 그리고 인접한 것으로 cnt를 증가시킨다. 이때 다음 방문하는 graph[nx][ny]에서 nx와 ny는 전쟁터 M x N 크기 범위 내에 있는 것을 대상으로 탐색한다. 만약 초기 graph[x][y]에 대한 함수 호출이 끝나고 main 함수로 리턴하면 graph[x][y] 기준 모든 인접한 정점들에 대해 방문한 것으로, cnt에 대한 값의 제곱을..

PROGRAMMING/Algorithm 2021. 3. 2. 18:09

📝 문제풀이 과정 BOJ:2667 (단지번호붙이기) 문제를 풀어보면, 조금만 응용해서 쉽게 풀 수 있다. 이 문제에서는, 섬이 있으면 1로 표시하는데, graph[x][y] 기준으로 다음의 8가지 경우를 걸어서 갈 수 있는 경로로 간주한다. x-1 y-1 x-1 y x-1 y+1 x y-1 x y+1 x+1 y-1 x+1 y x+1 y+1 따라서 아래와 같이 위의 8가지 경우의 graph[x][y]에서 x좌표와 y좌표가 가질 수 있는 수를 나타낼 수 있다. int dx[] = {-1, -1, -1, 0, 0, 1, 1, 1}; int dy[] = {-1, 0, 1, -1, 1, -1, 0, 1}; 8가지의 경우가 있으므로 DFS 함수에서 nx = x + dx[i], ny = y + dy[i]로 다음 방문..

PROGRAMMING/Algorithm 2021. 3. 2. 16:51