8979번: 올림픽 (acmicpc.net) 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 문제 : 올림픽 메달 순위 구하는 문제 해설 : 맨처음엔 배열로 해보다가 그냥 정렬하는게 낫겠다 싶어서 다중 페어벡터를 선언해서 정렬함수를 이용하여 정렬을 해줬다. 근데 순위가 같은 경우가 있어서 다중 반복문을 이용해 같은 걸 찾아주었다. #include #include #include using namespace std; int n, k, ans; vector v; bool op(const pa..

vector v; 위와 같은 다중 페어 벡터를 정렬하고 싶을 때 bool op(const pair& a, pair& b) { if (a.first.second == b.first.second) { if (a.second.first == b.second.first) { return a.second.second > b.second.second; } else return a.second.first > b.second.first; } else return a.first.second > b.first.second; } 이런 식으로 정렬함수를 작성해주면 된다. 위 함수는 첫번째 원소는 제외하고 2,3,4 크기 순서대로 내림차순 정렬하는 함수다.

알고리즘 문제 1문제 반정도풀고 웹 문제 반정도 풀었는데 통과 ? 이번에 컷이 쫌 낮나보다.. 머 차피 2차에서 떨어지겠다만 기분은 좋음 ㅎㅎ

Chapter 03 - 그리디(Greedy) 1. 그리디 알고리즘(=탐욕법) : 현재 상황에서 지금 당장 좋은 것 만 고르는 방법 👉 매 순간 좋아 보이는 것만 선택 👉 현재의 선택이 나중에 미칠 영향에 대해 고려X 예제 3-1 ) 거스름돈(C++) Q . 손님에게 거슬러야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수? (동전은 500원, 100원, 50원, 10원이 있다) > 가장 큰 화폐 단위부터 돈을 거슬러 줘야 함 #include using namespace std; int n;//손님에게 받은 돈 int coin[4] = { 500, 100, 50, 10 }; int ans; //거스름돈의 개수 int main() { cin >> n; for (int i = 0; i < 4; i++) ..

만약 입력이 00110 00011 11111 00000 으로 주어지고 이것을 2차원 배열로 저장해야 한다면, c++에서는 at이나 substr을 이용해서 저장해야되지만 c에서는 쉽게 2차원 배열에 저장할 수 있다. int main(){ int n, m, arr[10][10]; cin >> n >> m; for(int i=0;i> n >> m; string k[1001]; for (int i = 0; i > k[i]; } for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { //cout str; for (int j = 0; j < m; j++) { map[i][j] = str[j] - '0'; } } 내가 헷갈려서 정리;;

Chapter 1 자료구조 소개 01 자료구조의 이해 1. 자료구조의 개념 - 자료를 효율적으로 표현하고 저장하고 처리할 수 있도록 정리하는 것 2. 자료구조의 분류 1) 단순구조 : 정수, 실수, 문자, 문자열 2) 선형구조 : 순차 리스트, 연결 리스트(단순, 이중, 원형), 스택, 큐, 데트 3) 비선형 구조 : 트리, 그래프 4) 파일 구조 : 순차 파일, 색인 파일, 직접 파일 02 자료의 표현 1. 컴퓨터에서의 자료 표현 - 2진수 코드 형태로 처리하고 저장한다. * 2진수 한자리를 표현하는 단위를 bit 라고 함(4bit = 1nibble, 8bit= 1byte) 2. 수치 자료의 표현 1) 10진수 표현 - 존 형식 표현 - 1 바이트를 한 단위로 사용한다. - 존 영역은 항상 1111을 ..

예전에 카카오톡 2개를 쓰고 싶어서 해외번호를 만들어서 가입을 했다가 안쓰게 돼서 카카오톡을 삭제했었는데 갑자기 쓸일이 생겨서 설치하고 로그인하려고하니.. 이전 전화번호를 입력하라는 창이.. 근데 해외번호가 만료돼서 예전 번호가 뭔지 알 수가 없었따... 뭐 새로 카카오톡 계정을 만들면 되는거긴 한데 난 뭔가 계정 안쓰게되면 삭제하고 싶은 요상한 심리가 있어서... 뭐튼 본론으로 들어가서 이전 전화번호를 찾는 방법은 매우 간단하다 준비사항은 이전에 쓰던 카카오톡 아이디랑 비밀번호는 알고 있어야함 1. 카카오톡 고객센터 로그인 카카오톡 고객센터 >> 고객센터 | kakao 고객센터 고객센터 카카오 고객센터를 통해 각 서비스 도움말을 확인해보세요. cs.kakao.com 위 링크로 들어가서 오른쪽 상단에 로..

Chapter 7 패키지와 예외처리 더보기 자바는 서로 관련된 클래스들을 하나로 묶을 수 있는 방법을 제공함 => 패키지 라이브러리들은 패키지로 구성되어 있다.... 왜 패키지 구조를 사용? 클래스 이름이 겹치더라도 패키지가 다르면 중복문제가 발생하지 않기 때문.. 패키지 별로 접근에 재약을 가할수 있음 ! 패키지를 생성하기 위해서는 소스코드 첫번째 줄에 패키지 문을 넣으면 됨. 그러면 클래스의 정식이름은 패키지이름.클래스명 이 된다. 패키지 문을 사용안하면 디폴트 패키지에 속하게 됨 패키지 안에 들어있는 클래스나 인터페이스를 사용하려면?? import하면 됨 다른 패키지의 클래스를 참조하려면 클래스의 완전한 이름을 써줘야함. 근데 불편하니까 import하는게 남 클래스 이름이 중복되면"? 당연하게도 패..

Chapter 6 상속 Mini Project - p208 import java.util.*; abstract class Sprite { int x=3, y=3; abstract void move(char c); } class Main extends Sprite { void move(char c) { if( c=='h') --x; else if(c=='j') --y; else if(c=='k') ++y; else if(c=='l') ++x; } } class Monster extends Sprite { public Monster() { x = y =7; } void move(char c) { x += (Math.random()-0.5)>0 ? 1: -1; y += (Math.random()-0.5)>0 ..