전체 글

백준 11653번 소인수분해 [ Java ]

11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 소인수분해는 엄청 빠른 알고리즘이 없기 때문에 채점할 때 테스트케이스가 계산되는 시간도 오래걸리는 것 같습니다.

프로그래머스 코딩테스트 연습 Level2 - 스킬트리 [ Java ]

코딩테스트 연습 - 스킬트리 | 프로그래머스 programmers.co.kr 시도는 스킬의 문자를 찾아낼 때마다 저장을 하고 이후에 다음문자를 찾아 냈을 경우 이전에 찾은 문자보다 앞에 있는 문자면 걸러내고 찾아 내기만 했다면 체크하는 방식으로 했습니다. -> 스킬에 해당하는 문자가 모두 없을 경우 세어지지 않고, 스킬의 첫번째 문자만 나오지 않고 이후 문자들이 나오는 경우도 처리가 되지 않았습니다. 스킬에 해당하는 문자를 제외한 문자를 제거 -> 걸러내기 위한 변환과정이 너무 길고 까다로웠습니다. 결국 다른분들의 코드를 보고 풀어내서 코드를 분석하였습니다. String 배열을 ArrayList를 바꾸는 과정은 동일했습니다. ArrayList skillTrees = new ArrayList(Arrays...

프로그래머스 코딩테스트 연습 Level2 - 다리를 지나는 트럭 [ Java ]

코딩테스트 연습 - 다리를 지나는 트럭 | 프로그래머스 트럭 여러 대가 강을 가로지르는 일 차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 트럭은 1초에 1만큼 움직이며, 다리 길이는 bridge_length이고 다리는 무게 weight까지 견딥니다. ※ 트럭이 다리에 완전히 오르지 않은 경우, 이 트럭의 무게는 고려하지 않습니다. 예를 들어, 길이가 2이고 10kg 무게를 견디는 다리가 있습니다. 무게가 [7, 4, 5, 6]kg인 트럭이 순서 programmers.co.kr 요소들의 추가 삭제가 빈번하기 때문에 ArrayList를 사용하였고 시간의 경과( 1씩 증가 )를 기준으로 반복문내에서 어떠한 동작들이 있어야 하는지를 처리해주었습니..

프로그래머스 코딩테스트 연습 Level2 - 멀쩡한 사각형 [ Java ]

코딩테스트 연습 - 멀쩡한 사각형 | 프로그래머스 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 따라 1cm × 1cm의 정사각형으로 잘라 사용할 예정이었는데, 누군가가 이 종이를 대각선 꼭지점 2개를 잇는 방향으로 잘라 놓았습니다. 그러므로 현재 직사각형 종이는 크기가 같은 직각삼각형 2개로 나누어진 상태입니다. 새로운 종이를 구할 수 없는 상 programmers.co.kr

프로그래머스 코딩테스트 연습 Level2 - 기능개발 [ Java ]

코딩테스트 연습 - 기능개발 | 프로그래머스 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 programmers.co.kr 코드를 줄이고 싶어서 많은 시간을 썼지만 줄이지 못했습니다. 요소의 개수가 불분명 하므로 Arraylist를 사용해 각 작업마다 걸리는 기간을 삽입해주었습니다. 기준기간을 지나야..

백준 1541번 잃어버린 괄호 [ Java ]

1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. www.acmicpc.net 임의로 숫자를 써보았습니다. 3+2-3+4-3-3+4+5+3-4 이런 경우에 3+2-(3+4)-3-(3+4+5+3)-4 이렇게 계산한 것의 결과를 구해야 합니다. 그래서 1. 첫번째 -가 나오기 전까지 숫자들을 모두 더하고 2. 이후엔 -로 구분하여 사이의 숫자들을 모두 더하였습니다. - 추가적으로 문자열을 숫자로 바꿔주는 작업이 필요했습니다. 푸는 과정에서 "java.util.regex.Patte..

백준 11399번 ATM [ Java ]

11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 정렬 후 정렬된 값을 계단 식으로 더해 주었습니다.

백준 1931번 회의실배정 [ Java ]

1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 그리디 파트의 문제 입니다. 회의의 끝나는 시간을 기준으로 잡고 정렬 하였습니다. 끝나는 시간이 같을 경우는 시작시간이 빠른 순으로 정렬 하였습니다. 정렬이 완료 되면 기준으로 잡았던 끝나는 시간으로 비교해 방의 개수를 세어 줍니다.

Node.js와 MySQL연동하기 - 1

구름IDE 에서 MySQL 사용하기 구름 IDE에서 컨테이너를 생성 합니다. 맨 아래에서 MySQL설치를 체크한 후 설치하면 됩니다. 소프트웨어 스택은 Node.js를 사용했습니다. 그리고 더 편리하게 사용하기 위해 HeidiSQL을 설치해 줍니다. https://.. dalconbox.tistory.com 이전 게시글에 이어지는 내용입니다. express, bodyparsor, mysql 모듈을 설치해줍니다. 컨테이너에 main.js 파일에 아래 코드를 입력해주고 실행 시켜 확인해줍니다. 이렇게 뜨면 정상적으로 연결 된 것 입니다. 이후에 코드를 아래와 같이 수정해주신 후 서버를 다시 실행한 후에 실행 url을 복사 해줍니다. 주소창에 해당 url + /user을 입력 해주면 서버로 table 값이 전..

구름IDE 에서 MySQL 사용하기

구름 IDE에서 컨테이너를 생성 합니다. 맨 아래에서 MySQL설치를 체크한 후 설치하면 됩니다. 소프트웨어 스택은 Node.js를 사용했습니다. 그리고 더 편리하게 사용하기 위해 HeidiSQL을 설치해 줍니다. https://www.heidisql.com/download.php Download HeidiSQL Ads were blocked - no problem. But keep in mind that developing HeidiSQL, user support and hosting takes time and money. You may want to send a donation instead. Download HeidiSQL 10.3 Release date: 11 Dec 2019. Please dis..