목록분류 전체보기 (71)
어읽로꾸거
백준 번호 : https://www.acmicpc.net/problem/1932 해결과정:2개의 배열로 나눠서 해결큰것 비교한 뒤 저장 ㄱㄱ 코드: #include int max(int a, int b) { return a > b ? a : b; } int A[500][500] = { 0 }; int B[500][500] = { 0 }; int main() { //freopen("input.txt", "r", stdin); //freopen("output.txt", "w", stdout); int t, i, j,temp=0; scanf("%d", &t); for (i = 0; i < t; i++) { for (j = 0; j
백준 번호 : https://www.acmicpc.net/problem/1620 해결과정:map과 배열을 이용string을 int로 바꾸는 함수 int atoi(char *str) 를 써봤다매개변수가 char* 이므로 string을 char* 로 바꿔주는 c_str()함수를 이용 cin cout만 썻다가 시간초과나서 해메다 scanf가 답인걸 알았음 🤔 코드: #include #include #include using namespace std; string book1[100003]; //번호로 이름 map book2; //이름으로 번호 int main() { //freopen("input.txt", "r", stdin); int n, m; cin >> n >> m; char str[21]; //scanf..
- 기본원리 5 : 자유거래는 모든 사람을 이롭게 한다 자유거래는 가격경쟁을 통하여 소비자가 최저가를 고를 수 있도록 도와준다. 가격경쟁을 통하여 공급자는 자신이 잘하는 부분은 더욱 특화되고 그렇지 못한부분은 퇴화된다. - 기본원리 6 : 일반적으로 시장이 경제활동을 조직하는 좋은 수단이다 시장경제 market economy 는 가계와 기업이 주축이 되어 시장을 주도하는 것 이다. 시장경제는 거역할 수 없는 역사적 흐름이 되어서 경제계획 담당자가 모든걸 정하던 계획경제를 채택하던 국가들이 시장경제를 도입하려고 하고있다. 시장경제에서 의사결정이 분산되고 주체들이 자신의 이익을 추구하더라도, 경제활동을 조직화하여 경제 복지수준을 전반적으로 향상시키는 가장 유효한 수단이다. 에덤스미스는 국부론에서 가계와 기업..
이 글은 맨큐의 경제학 8판을 바탕으로 쓰여졌습니다. 사회는 갖고있는 자원을 관리하는 것이 중요하다. 이유는 자원이 희소성을 갖고있기 때문이다.이런 자원 관리법을 경제학이라고 한다.경제학의 기본원리 10개를 소개한다. 이 글은 1-4까지만 설명함~ - 기본원리 1 : 모든 선택에는 대가가 있다 무언가를 얻고자 한다면, 그 대가로 무언가를 포기해야 한다. 예를 들어, 고전적인 문제로 '대포와 버터' 중에 선택을 할 수 있다. 대포를 선택한다면 강한 국방을 얻을 수 있지만 높은 생활 수준을 포기해야 하고 버터를 선택한다면 높은 생활 수준을 얻을 수 있지만 강한 국방을 포기해야 한다. 현대의 문제로 예를 들자면 '깨끗한 환경과 소득증가' 중에 선택을 할 수 있다. 우리 사회가 직면하는 문제는 서로 상충관계인 ..
백준 2580 : https://www.acmicpc.net/problem/2580 백준 2239 : https://www.acmicpc.net/problem/2239 두 문제는 입력과 출력만 다를 뿐 같은 문제라고 봐도 된다. 지하철을 타면서 긴 시간을 통학하는게 지겨워 핸드폰에 스도쿠앱을 깔아서 하고있다. 정말 어려운것 같다. 답답하던 마음에 백준에 마침 스도쿠 문제가 있다는게 떠올라서 풀어보았다. 해결과정: 전체적인 풀이는 재귀를 이용한 완전탐색으로 풀었다는게 핵심이다. 사람이 푸는것과 마찬가지로 풀었다. 가로, 세로, 사각형에 같은 수가 있는지를 판단하는것이다. O(1)을 위해 메모이제이션을 이용하였다. row 를 예시로 들어서 row[n][number]는 n번째 세로줄에 number가 있는지 여..
인터페이스는 객체의 사용 방법을 정의한 타입 개발코드와 객체가 통신하는 중간역할을 한다고 생각하면 좋을듯 코드가 직접 메소드를 불러오면 좋지만, 중간에 인터페이스를 거치는 이유는 코드를 수정하지 않고 객체를 변경하기에 용이하기 때문 코드가 인터페이스의 메소드를 호출하면 인터페이스는 객체의 메소드를 호출한다. 인터페이스 선언 interface 인터페이스 {//상수타입 상수이름 = 초기값(못바꿈); //추상 메소드타입 메소드이름(매개변수 ..); //디폴트 메소드default 타입 메소드이름(매개변수 ..); //정적 메소드static 타입 메소드이름(매개변수 ..);} 상수 필드인터페이스는 객체 사용설명서이므로 데이터를 저장하는 필드는 선언할 수 없다하지만 상수필드는 선언 가능상수는 인터페이스에 고정된 값..
백준 15954 : https://www.acmicpc.net/problem/15954 해결과정: 문제를 풀때 실수나 놓치는 부분이 많은 문제였음 1. K이상 2. 초기 지정해주는 min값을 매우 크게해주지 않으면 안됨 3. 범위(one by off 문제) 4. double말고 long double 이것만 해결하면 대부분은 맞을 것 같다. 1번 조건을 대충 읽어서 시간을 날리고... 2번도 놓쳐서 또날리고... 3번은 그동안 많이 겪은 문제라서 확실하게 확인함 for문을 돌리는것 말고도 분산 = 제곱의평균 - 평균의제곱으로 구할 수도 있다. 고등학교때 제평평제라고 외웠음 ∂ 코드:#include #include using namespace std; int main() { //freopen("input.t..