본문 바로가기

코딩테스트

조건에 부합하는 중고거래 상태 조회 문제 설명 다음은 중고거래 게시판 정보를 담은 USED_GOODS_BOARD 테이블입니다. USED_GOODS_BOARD 테이블은 다음과 같으며 BOARD_ID, WRITER_ID, TITLE, CONTENTS, PRICE, CREATED_DATE, STATUS, VIEWS은 게시글 ID, 작성자 ID, 게시글 제목, 게시글 내용, 가격, 작성일, 거래상태, 조회수를 의미합니다. Column name Type Nullable BOARD_ID VARCHAR(5) FALSE WRITER_ID VARCHAR(50) FALSE TITLE VARCHAR(100) FALSE CONTENTS VARCHAR(1000) FALSE PRICE NUMBER FALSE CREATED_DATE DATE FALSE STATUS .. 더보기
공원 산책 문제 설명 지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다. ["방향 거리", "방향 거리" … ] 예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 가지를 먼저 확인합니다. 주어진 방향으로 이동할 때 공원을 벗어나는지 확인합니다. 주어진 방향으로 이동 중 장애물을 만나는지 확인합니다. 위 두 가지중 어느 하나라도 해당된다면, 로봇 강아지는 해당 명령을 무시하고 다음 명령을 수행합니다. 공원의 가로 길이가 W, 세로 길이가 H라고 할 때, 공원의 좌측 상단의 좌.. 더보기
[기초 정렬 문제] Java 백준 알고리즘 문제-2750 import java.util.Scanner; public class AlgoChap05 { /* * 기초 정렬 문제 풀이 * 백준 알고리즘 2750 */ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int array[] = new int[1001]; int min, index = 0, temp; int number = sc.nextInt(); for(int i = 0; i < number; i ++) { array[i] = sc.nextInt(); } for(int i = 0; i < number; i ++) { min = 1001; for(int j = i; j < number; j ++) { if(min .. 더보기
[삽입 정렬] Java 삽입 정렬 public class Algo03 { public static void main(String[] args) { /* * 삽입정렬 * 1 10 5 8 7 6 4 3 2 9 * 각 숫자를 적절한 위치에 삽입하는 방법 * 필요할떄만 위치를 바꾸게 된다. * O(N^2)중에 가장 좋다. * 1 -> 1 10 5 8 7 6 4 3 2 9 * -> 1 5 10 8 7 6 4 3 2 9 * -> 1 5 8 10 7 6 4 3 2 9 * -> 1 5 7 8 10 6 4 3 2 9 * 기본적으로 정렬이 되어있다 가정하면 속도가 빠르다. */ int j,temp;// 값를 바꾸기위한 변수 선언 int arr[] = {1,10,5,8,7,6,4,3,2,9}; for(int i = 0; i< arr.length - 1; i.. 더보기
[버블 정렬] Java 버블 정렬 public class Algo02 { /* * 버블정렬 * 옆에 있는 값과 비교해서 더 작은 값을 앞으로 보내면 * 효율성이 가장 떨어지는 알고리즘 * 1 10 5 8 7 6 4 3 2 9 * 1-> 9번째까지 1 10 5 8 7 6 4 3 2 9 * 2-> 8번째까지 1 5 10 8 7 6 4 3 2 9 * 3-> 1 5 8 10 7 6 4 3 2 9 * ... * 가장 큰 값이 맨 끝으로 */ public static void main(String[] args) { int temp; int arr[] = {1,10,5,8,7,6,4,3,2,9}; for(int i =0 ; i a.. 더보기
[선택 정렬] Java 선택 정렬 public class Algo01 { /* 선택 정렬 * 오름차순으로 정렬 * 가장 작은것을 선택해서 제일 앞으로 보내기 * 1 10 5 8 7 6 4 3 2 9 * 1 -> 1 10 5 8 7 6 4 3 2 9 * 2 -> 1 2 5 8 7 6 4 3 10 9 * 3 -> 1 2 3 8 7 6 4 5 10 9 * 4 -> 1 2 3 4 7 6 8 5 10 9 * .... * */ public static void main(String[] args) { int index = 0;// 가장 작은 원소가 위치하는 인덱스 int temp = 0;// 특정한 두 숫자를 바꾸기 위해 사용 int arr[] = {1,10,5,8,7,6,4,3,2,9}; for(int i = 0; i < arr.length; i .. 더보기
[코딩테스트_도서실습] 문자열 - 이진 변환 반복하기 - Lv2 문제 설명 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. 1. x의 모든 0을 제거합니다. 2. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다. 예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다. 0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요. 제한사항 s의 길이는 1 이상 150,000 이하입니다. s에는 '1'이 최소 하나 이상 포함되어 있습니다... 더보기
[프로그래머스] 문자열을 정수로 바꾸기 문제 설명 문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요. 제한사항 s의 길이는 1 이상 5이하입니다. s의 맨앞에는 부호(+, -)가 올 수 있습니다. s는 부호와 숫자로만 이루어져있습니다. s는 0으로 시작하지 않습니다. 입출력 예 예를들어 str이 1234이면 1234를 반환하고, -1234이면 -1234를 반환하면 됩니다. str은 부호(+,-)와 숫자로만 구성되어 있고, 잘못된 값이 입력되는 경우는 없습니다. 나의 풀이 class Solution { public int solution(String s) { return Integer.parseInt(s); } } Integer.parseInt(String s) 문자열을 숫자로 변환시킴 pareseInt 함수는 In.. 더보기