IT세상

1️⃣ 기초 📌 JDK와 JRE의 차이점은 무엇입니까? 📌 ==와 equals의 차이점은 무엇입니까? 📌 두 객체가 동일한 hashCode를 가지면 Equals()가 참이어야 합니다, 그렇죠? 📌 자바에서 final의 기능은 무엇입니까? 📌 자바에서 Math.round(-1.5)는 무엇을 의미합니까? 📌 String은 기본 데이터 타입입니까? 📌 자바에서 문자열을 조작하는 클래스는 무엇이 있습니까? 각 클래스의 차이점은 뭘까요? 📌 String str ="i"와 String str = new String("i")가 동일합니까? 📌 문자열을 반전시키는 가장 좋은 방법은 무엇인가요? 📌 String 클래스의 일반적인 메서드는 무엇이 있나요? 📌 추상 클래스에서 추상 메서드는 필수적인가요? 📌 보통의 클래스와..

https://www.acmicpc.net/problem/15661 15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net 계속 시간초과가 떠서 찾아봤는데 팀을 구성할 때 스타트팀 : 1,2 링크팀 : 3,4 일때와 스타트팀 : 3,4 링크팀 : 1,2 일때 두번 구해져서 그런 것이었다 void makeTeam(int tot){ if(tot == n){ compare(); return; } isStartTeam[tot] = true; // tot번의 선수가 start팀에 있..

특정한 합을 가지는 부분 연속 수열 찾기 #include using namespace std; int n = 5; // 데이터의 개수 n int m = 5; // 찾고자 하는 부분합 int arr[] = {1, 2, 3, 2, 5}; // 전체 수열 int main(){ int cnt = 0, intervalSum = 0, end = 0; for(int start = 0; start

문제집: 삼성 SW 역량 테스트 기출 문제 (baekjoon) www.acmicpc.net 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net #include #include using namespace std; int ss[21][21]; int n; bool isused[21]; int result = 2e9; void count(){ vector s, l; int stot = 0, ltot = 0; for(int i=1; i

https://www.acmicpc.net/workbook/view/1152 문제집: 삼성 SW 역량 테스트 기출 문제 (baekjoon) www.acmicpc.net https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 해결 방법 1. 동서남북 방향으로 움직을 dx, dy 배열 만들기 2. 청소했을 때 map[x][y]=2 를 해주고, 벽인 경우와 청소한 경우 체크하는 함수 만들기 3. 조건을 나누어 코드짜기 3-1. 4면 회전하고 후진 가..

#include #include using namespace std; int n; vector arr; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i=0; i> x; arr.push_back(x); } sort(arr.begin(), arr.end()); int result = 0; // 총 그룹의 수 int cnt = 0; // 현재 그룹에 포함된 모험가의 수 for(int i=0; i= arr[i]){ result += 1; cnt = 0; } } cout

#include #include using namespace std; int n, k; int result; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> k; while(1){ // n이 k로 나누어 떨어지는 수가 될 때까지 빼기 int target = (n/k)*k; result += (n - target); n = target; // n이 k보다 작을 때 (더이상 나눌 수 없을 때) 반복문 탈출 if(n

#include #include using namespace std; int n = 1260; int cnt; int coinTypes[4] = {500, 100, 50, 10}; int main(void) { ios::sync_with_stdio(0); cin.tie(0); for(int i=0; i