티스토리

상똥이의 CS공부방

검색하기

블로그 홈

상똥이의 CS공부방

sangddongvoid.tistory.com/m

상똥이의 cs공부장소

구독자: 0

방명록 방문하기

주요 글 목록

[java] 프로그래머스 스쿨 모의고사 풀이 1. 학생 세 명의 정답 패턴을 각각 배열에 저장한다 2. list를 두 개 선언한다 - list는 모든 값을 저장하는 용도 - list2는 가장 큰 값을 가지는 사람의 번호를 저장하는 용도로 쓰인다 3. 함수 check에서 no[i%no.length]의 값과 정답의 값이 같다면 score를 증가시킨다 4. 학생 순서대로 check를 호출해서 list에 저장한다 5. list의 가장 큰 값을 max에 저장한 후, 반복문으로 정답의 수와 max값이 같다면 list2에 i+1을 추가한다 6. list2를 배열로 바꿔 반환한다 회고 - list의 가장 큰 값 = Collections.max - list를 배열로 : int[] array = list.stream().mapToInt(Integer::intV.. 공감수 0 댓글수 0 2023. 12. 27.
[C/C++] 프로그래머스스쿨 외벽 점검, 구현 #include using namespace std; int solution(int n, vector weak, vector dist) { // 길이를 2배로 늘려서 '원형'을 일자 형태로 변경 int length = weak.size(); for (int i = 0; i < length; i++) { weak.push_back(weak[i] + n); } // 투입할 친구 수의 최솟값을 찾아야 하므로 len(dist) + 1로 초기화 int answer = dist.size() + 1; // 0부터 length - 1까지의 위치를 각각 시작점으로 설정 for (int start = 0; start < length; start++) { // 친구를 나열하는 모든 경우 각각에 대하여 확인 do { int .. 공감수 0 댓글수 0 2023. 2. 26.
[C/C++] 백준 치킨 배달, 구현 문제 15686번: 치킨 배달 (acmicpc.net) 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 코드 #include using namespace std; int n, m; int arr[50][50]; vector chicken; vector house; // 치킨 거리의 합을 계산하는 함수 int getSum(vector candidates) { int result = 0; // 모든 집에 대하여 for (int i = 0; i < house.size(); i++) { int h.. 공감수 0 댓글수 0 2023. 2. 26.
[C/C++] 프로그래머스 스쿨 기둥과 보, 구현 #include #include #include using namespace std; bool possible(vector answer) { for (int i = 0; i < answer.size(); i++) { int x = answer[i][0]; int y = answer[i][1]; int stuff = answer[i][2]; if (stuff == 0) { //기둥 설치시 bool check = false; if (y == 0) check = true; for (int j = 0; j < answer.size(); j++) { if (x - 1 == answer[j][0] && y == answer[j][1] && 1 == answer[j][2]) check = true; if (x == .. 공감수 0 댓글수 0 2023. 2. 26.
[C/C++] 프로그래머스스쿨 자물쇠와 열쇠, 구현 문제 코딩테스트 연습 - 자물쇠와 열쇠 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include #include using namespace std; //키 회전 vector rotation(vector key) { int n = key.size();//행 길이 int m = key[0].size();//열 길이 vector result(n, vector(m));//열이 m, 행이 n인 2차원 벡터 for (int i = 0; i < n; i++){ for (int j = 0; j < m.. 공감수 0 댓글수 0 2023. 2. 26.
[C/C++] 백준 3190, 구현 3190번: 뱀 (acmicpc.net) 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이 #include #include #include #include using namespace std; int dr[4] = { -1,0,1,0 }; int dc[4] = { 0,1,0,-1 }; int main() { int map[100][100] = { 0, };//이동 가능한 곳을 0으로 저장 vector dir; int N, K, L, X, temp1, temp2; char C; cin >> N; cin >> K; .. 공감수 0 댓글수 0 2023. 2. 18.
[C/C++] 프로그래머스스쿨 문자열압축, 구현 코딩테스트 연습 - 문자열 압축 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 #include using namespace std; int solution(string s) { string cnt_s; int sum, check, cnt, a, size = 1, answer = s.length(); while (size 1) { cnt_s = to_string(cnt); sum += cnt_s.size(); } cnt = 1; } } if (cnt > 1) { cnt_s = to_string(.. 공감수 0 댓글수 0 2023. 2. 16.
[C/C++] 나동빈 문자열 재정렬, 구현 문제 알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력된다. 모든 알파벳을 오름차순으로 정렬하여 이어 출력한 뒤 모든 숫자를 더하여 출력한다. 예를 들어 K1KA5CB7이 주어지면 ABCKKL13을 출력한다. 코드 #include #include #include #include using namespace std; int main() { vector alphabet_num; string N; char alphabet; cin >> N; int num, sum = 0; for (int i = 0; i 64) { num = N[i]; alphabet_num.push_back(num); } else sum += N[i] - 48; } sort(al.. 공감수 0 댓글수 0 2023. 2. 15.
[C/C++] 백준 18406, 구현 18406번: 럭키 스트레이트 (acmicpc.net) 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 코드 #include #include using namespace std; int main() { string N; cin >> N; int result = 0; for (int i = 0; i < N.length() / 2; i++) result += (N[i] - N[i + N.length() / 2]); if (result == 0) cout 공감수 0 댓글수 0 2023. 2. 15.
[C/C++] 나동빈 게임 개발, 구현 문제 크기가 세로 N 가로 M인 지도가 있다. 캐릭터가 현재 바라보는 방향에서 왼쪽부터 차례로 갈 곳을 정한다. 육지면 이동할 수 있고 바다면 이동할 수 없다. 이동할 수 없을 경우 왼쪽 방향으로 90도 돌아 다시 왼쪽부터 이동할 수 있는지 확인한다. 사방이 막혀있는 경우, 바라보는 방향 그대로 한 칸 뒤가 이미 이동한 칸이라면 다시 돌아간다. 그렇지 않으면 이동을 중단한다. 입력시 0=육지, 1=바다이며 캐릭터가 바라보는 방향은 0=북쪽, 1=동쪽, 2=남쪽, 3=서쪽이다. N과 M은 3과 50 사이이다. 코드 #include using namespace std; int map[50][50]; int hr[] = { 0,-1,0,1 }; int hc[] = { -1,0,1,0 }; int br[] = .. 공감수 0 댓글수 0 2023. 2. 15.
[C/C++] 나동빈 왕실의 나이트, 구현 문제 체스에서 말이 움직이는 방법은 아래와 같다. - 수직으로 두 칸 이동 후 수평으로 한 칸 이동 - 수평으로 두 칸 이동 후 수직으로 한 칸 이동 체스에서 말의 위치가 입력될 때, 체스판 안에서 움직일 수 있는 경우의 수를 구하시오 코드 #include using namespace std; int dx[] = { 1, 1, -1, -1, 2, 2, -2, -2 }; int dy[] = { 2, -2, 2, -2, 1, -1, 1, -1 }; int main() { string position; cin >> position; int x = position[0] - 96, y = position[1] - 48, cnt = 8; for (int i = 0; i < 8; i++) if ((x + dx[i] .. 공감수 0 댓글수 0 2023. 2. 15.
[C/C++] 나동빈 시각, 구현 문제 00시 00분 00초에 시를 입력받아 단 한 번이라도 3이 들어가는 경우의 수를 출력한다. 코드 #include using namespace std; int main() { int N, cnt; cin >> N; if (N < 3) cout 공감수 0 댓글수 0 2023. 2. 15.
[C/C++] 나동빈 상하좌우, 구현 문제 NxN크기의 공간에서 L(왼쪽), R(오른쪽), U(위), D(아래)를 입력받아 한 칸씩 이동한다. 엔터를 칠때까지 최대 백번 입력받으며 범위 (1~N)에서 벗어날 경우 입력을 무시한다. 첫째줄에 N을 입력받고 그 다음 줄에 띄어쓰기를 기준으로 문자를 하나씩 입력받는다. 엔터시 입력은 종료된다. 다음 줄에 행과 열을 출력한다. 코드 #include using namespace std; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,-1,1 }; char m[] = { 'L','R','U','D' }; int main() { int N, x = 1, y = 1; cin >> N; char map[100], input; cin.get(input); while (cin.get.. 공감수 0 댓글수 0 2023. 2. 15.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.