전체 글
[프로그래머스] 1로 만들기 : Lv.0 자바(Java)
[level unrated] 1로 만들기 - 181880 문제 링크 성능 요약 메모리: 71.9 MB, 시간: 0.02 ms 구분 코딩테스트 연습 > 코딩 기초 트레이닝 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 1일 10:57:44 문제 설명 정수가 있을 때, 짝수라면 반으로 나누고, 홀수라면 1을 뺀 뒤 반으로 나누면, 마지막엔 1이 됩니다. 예를 들어 10이 있다면 다음과 같은 과정으로 1이 됩니다. 10 / 2 = 5 (5 - 1) / 2 = 4 4 / 2 = 2 2 / 2 = 1 위와 같이 4번의 나누기 연산으로 1이 되었습니다. 정수들이 담긴 리스트 num_list가 주어질 때, num_list의 모든 원소를 1로 만들기 위해서 필요한 나누기 연산..
[프로그래머스] 공원 산책 : Lv.1 자바(Java)
[level 1] 공원 산책 - 172928 문제 링크 성능 요약 메모리: 77 MB, 시간: 0.28 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 1일 10:41:0 문제 설명 지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다. ["방향 거리", "방향 거리" … ] 예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다. 주어진 방향으로 이동할 때 공원을 벗어..
[프로그래머스] [신고 결과 받기] : Lv.1 자바(Java)
[level 1] 신고 결과 받기 - 92334 문제 링크 성능 요약 메모리: 71.7 MB, 시간: 0.19 ms 구분 코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT 채점결과 정확성: 100.0 합계: 100.0 / 100.0 제출 일자 2023년 11월 1일 9:24:40 문제 설명 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 유저를 신고할 수 있습니다. 신고 횟수에 제한은 없습니다. 서로 다른 유저를 계속해서 신고할 수 있습니다. 한 유저를 여러 번 신고할 수도 있지만, 동일한 유저에 대한 신고 횟수는 1회로 처리됩니다. k번 이상 신..
[백준] 11501번 : 주식 Silver2(실버2) - JAVA[자바]
import java.util.Scanner; class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int tc = 1; tc = 0; j--) { if (max < nums[j]) { max = nums[j]; } else { result += max - nums[j]; } } System.out.println(result); } } } [Silver II] 주식 - 11501 문제 링크 성능 요약 메모리: 310232 KB, 시간: 4536 ms 분류 그리디 알고리즘 제출 일자 2023년 11월 19일 22:24:00 문제 설명 홍준이는 요즘 주..
[SW expert Academy] SWEA 1868번 파핑파핑 지뢰찾기 자바(Java)
[D4] 파핑파핑 지뢰찾기 - 1868 문제 링크 성능 요약 메모리: 95,104 KB, 시간: 314 ms, 코드길이: 1,449 Bytes 제출 일자 2023-11-18 18:13 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do import java.util.*; class Solution { static char[][] map; static int n; static int result; public static void main(String args[]) throws Exception { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for..
[SW expert Academy] SWEA 1210번 Ladder1 자바(Java)
[D4] [S/W 문제해결 기본] 2일차 - Ladder1 - 1210 문제 링크 성능 요약 메모리: 107,508 KB, 시간: 310 ms, 코드길이: 946 Bytes 제출 일자 2023-11-18 17:18 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do 1. 100 x 100 배열에서 도착점 찾기 0: 길 x 1: 사다리가 있음 2: 도착지점 2. 값을 입력받으면서 마지막 도착지점의 좌표를 기억함 3. 내려가서 찾지말고 밑에서 위로 올라가기. 4. 올라가다가 좌우, 갈 수 있는 공간이 생기면 이동 후 올라가기 5. 현재 위치한 X값이 0이면(즉, 0번째 인덱스에 도착하면) break; 후 Y좌표..
[SW expert Academy] SWEA 2819번 격자판의 숫자 이어 붙이기 자바(Java)
[D4] 격자판의 숫자 이어 붙이기 - 2819 문제 링크 성능 요약 메모리: 88,128 KB, 시간: 292 ms, 코드길이: 1,163 Bytes 제출 일자 2023-11-18 15:07 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do 1. 4x4 격자판을 받음(배열 생성) 2. 동서남북 이동 가능(방향 벡터 사용, 인덱스 밖에 벗어나는지 확인하기) 3. 겹치는게 있을 수 있으므로 set에 넣어준다. 4. 각 출발점을 기준으로 dfs를 호출함(depth == 7 까지) 5. 시간 초과일 수 있지만 배열의 크기가 4x4밖에 안돼서 시간 초과 걱정 x import java.util.*; class So..
[SW expert Academy] SWEA 1249번 보급로 자바(Java)
[D4] [S/W 문제해결 응용] 4일차 - 보급로 - 1249 문제 링크 성능 요약 메모리: 41,160 KB, 시간: 197 ms, 코드길이: 1,202 Bytes 제출 일자 2023-11-18 14:52 풀이 방법 1. 상하좌우 어디로든 이동 가능하다. 더 빠른 경로가 존재 할 수 있음 2. -1로 배열을 초기화해준 뒤 첫 방문이거나, 더 적은 시간을 소비해서 갈 수 있다면 큐에 넣어준다. 출처: SW Expert Academy, https://swexpertacademy.com/main/code/problem/problemList.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com import java..