전체 글351 [백준 16986]인싸들의 가위바위보 www.acmicpc.net/problem/16986 16986번: 인싸들의 가위바위보 두 사람이 같은 손동작을 내어 무승부가 발생할 경우 경기 진행 순서상 뒤인 사람이 이긴 것으로 간주함에 다시 한 번 유의한다. 구체적으로, 경기 진행 순서는 지우, 경희, 민호 순으로 고정되 www.acmicpc.net 낼 수 있는 손동작이 총 9개 이므로 브루트포스를 사용해서 모든 경우의 수를 확인하는 문제이다. 지우가 모든 손동작을 다르게 내어 우승할 수 있으면 1을, 그렇지 않으면 0을 출력한다. 지우가 내는 손동작이 모두 달라야 하므로 순열을 사용했다. next_permutation(배열 혹은 벡터의 시작점, 배열 혹은 벡터의 마지막 점) 순열을 구한 후 다음 순열이 존재하면 true 그렇지 않으면 false를.. 2021. 3. 1. [java] static 변수와 메서드, 싱글톤 패턴 static 변수 = 클래스 변수, 정적 변수 여러 인스턴스가 하나의 값을 공유하기 위해 만들어졌다. c/c++의 전역변수와 동일하다. static 변수는 처음 프로그램이 로드될 때 데이터 영역에 한번만 생성된다. 인스턴스의 생성과 상관없이 사용할 수 있으므로 인스턴스 이름이 아니라 클래스이름으로 참조한다. Student.serialNum = 100; static변수와 인스턴스 변수 스택 메모리에 위치한 참조 변수들은 static 변수 참조 시 데이터 영역의 동일한 메모리를 참조한다. static 메서드 =클래스 메서드, 정적 메서드 static 변수를 위한 기능을 제공하는 메걷이다. static 메서드에서는 인스턴스 변수를 사용할 수 없다. (일반 메서드에서 static 변수 사용은 당연히 가능하다.).. 2021. 2. 26. [백준 11652] 카드 www.acmicpc.net/problem/11652 11652번: 카드 준규는 숫자 카드 N장을 가지고 있다. 숫자 카드에는 정수가 하나 적혀있는데, 적혀있는 수는 -262보다 크거나 같고, 262보다 작거나 같다. 준규가 가지고 있는 카드가 주어졌을 때, 가장 많이 가지 www.acmicpc.net 숫자의 범위가 -2^62~2^62이므로 long long을 사용해야 한다. 1. map을 사용한 방법 map에 넣은 후 sort해주는 간단한 방법으로 풀 수 있다. map을 소팅하는 방법은 pair형 벡터로 선언해준 후 벡터를 정렬하는 방법이다. 메모리를 많이 사용한다. #include #include #include #include using namespace std; map mp; bool cmp(co.. 2021. 2. 25. [백준 148990] 경사로 www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 구현문제 실전에서 나오면 백퍼 틀림 ㅋㅎㅋㅎ 괜히 골3이 아녔다. 알고리즘은 없고 구현 조건이 까다롭다. 처음에 row, col따로 함수를 만들었는데 그러지 않고 transpose를 해서 함수 하나로 돌리는게 낫다. for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { scanf("%d", &arr[i][j]); } } for (int i = 0; i < n; i++) { for .. 2021. 2. 25. [java] this와 참조자료형 자바뿐만 아니라 다른 프로그래밍 언어에서도 this를 사용한다. this의 정확한 역할에 대해 알아보자 this의 역할 자신의 메모리를 가리킨다. 생성자에서 다른 생성자를 호출한다. 인스턴스 자신의 주소를 반환한다. 1. 자신의 메모리를 가리킨다. day는 참조 변수로 인스턴스의 주소값을 가리킨다. day의 메서드인 setYear에서 this를 사용한다. public class MyDate { private int year; public void setYear(int year) { this.year = year; } } 이 때 this를 사용하는 이유는 매개변수와 멤버변수를 구분하기 위해서이다. 만약 매개변수가 year이 아니라 y였다면 this를 붙이지 않고 year = y가 가능하다. 하지만 매개변수.. 2021. 2. 24. 이전 1 ··· 4 5 6 7 8 9 10 ··· 71 다음
