아라찌

문제 https://programmers.co.kr/learn/courses/30/lessons/68646 일렬로 나열된 n개의 풍선이 있습니다. 모든 풍선에는 서로 다른 숫자가 써져 있습니다. 당신은 다음 과정을 반복하면서 풍선들을 단 1개만 남을 때까지 계속 터트리려고 합니다. 임의의 인접한 두 풍선을 고른 뒤, 두 풍선 중 하나를 터트립니다. 터진 풍선으로 인해 풍선들 사이에 빈 공간이 생겼다면, 빈 공간이 없도록 풍선들을 중앙으로 밀착시킵니다. 여기서 조건이 있습니다. 인접한 두 풍선 중에서 번호가 더 작은 풍선을 터트리는 행위는 최대 1번만 할 수 있습니다. 즉, 어떤 시점에서 인접한 두 풍선 중 번호가 더 작은 풍선을 터트렸다면, 그 이후에는 인접한 두 풍선을 고른 뒤 번호가 더 큰 풍선만을 ..

문제 https://programmers.co.kr/learn/courses/30/lessons/42895 아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 5를 사용한 횟수는 각각 6,5,4 입니다. 그리고 이중 가장 작은 경우는 4입니다. 이처럼 숫자 N과 number가 주어질 때, N과 사칙연산만 사용해서 표현 할 수 있는 방법 중 N 사용횟수의 최솟값을 return 하도록 solution 함수를 작성하세요. 제한사항 N은 1 이상 9 이하입니다. number는 1 이상 32,000 이하입니다. 수식에는 괄호와 사칙연산만 가능하며 나누기 연산에서 나머지는 무시합니다...

안녕하세요! 방금 꿀팁을 발견해서 포스팅 해봐요.. 백준에서 문제를 풀다보면 Swift로는 절대로 못푸는 문제들이 존재한다고 해요. 저도 문제를 풀면서 시간초과가 나서, 이유를 물어보면 swift의 입력인 readLine() 속도가 느려서 그렇다고 하더라구요.. 그래서 파일입출력으로 받아야 한다고.. 그리곤 라이노님이 파일입출력 코드를 공유해주셧었는데, 너무 복잡해보여서 사용을 못해봤었어요. 그런데 이번 신입사원이라는 백준 문제를 풀면서 알려주신 파일입출력 코드를 사용해서 시간단축효과를 봐서, 코드를 올려봅니다! 아래 코드는 라이노님이 작성하신 코드 입니당 사용할땐 FileIO 객체를 만들어서 메소드를 불러오는식으로 사용하면 될 것 같아요. Int형이면 readInt() 요런식..? 뭔가 엄청 꿀팁이네용..

문제 https://programmers.co.kr/learn/courses/30/lessons/17676 ㅠㅠㅠㅠㅠㅠㅠㅠㅠ 문제를 잘 읽어야 3번 케이스를 풀 수 있어요..(근데 어제 무슨일이 있던거지.. 투데이가 엄청 많네..) 초당 최대 처리량: 요청의 응답 완료 여부에 관계없이 임의 시간부터 1초(=1,000밀리초)간 처리하는 요청의 최대 개수 입력 형식 solution 함수에 전달되는 lines 배열은 N(1 ≦ N ≦ 2,000)개의 로그 문자열로 되어 있으며, 각 로그 문자열마다 요청에 대한 응답완료시간 S와 처리시간 T가 공백으로 구분되어 있다. 응답완료시간 S는 작년 추석인 2016년 9월 15일만 포함하여 고정 길이 2016-09-15 hh:mm:ss.sss 형식으로 되어 있다. 처리시..

문제 https://www.acmicpc.net/problem/1946 시험: 1차 서류심사와 2차 면접시험 근데 최고 인재만을 뽑고싶어서 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다.(너무해...) 합격자 최대 인원수 출력하는 문제. 입력 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성적, 면접 성적의 순위가 공백을 사이에 두고 한 줄에 주어진다. 두 성적 순위는 모두 1위부터 N위까지 동석차 없이 결정된다고 가정한다. 출력 각 테스트 케이스에 대해서 진영 주식회사가 선발할..

문제 https://programmers.co.kr/learn/courses/30/lessons/17687 규칙 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 10 이상의 숫자부터는 한 자리씩 끊어서 말한다. 즉 열한 번째 사람은 10의 첫 자리인 1, 열두 번째 사람은 둘째 자리인 0을 말한다. 이렇게 게임을 진행할 경우, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 0, 1, 1, 1, 2, 1, 3, 1, 4, … 게임에 익숙해져 질려가던 사람들은 좀 더 난이도를 높이기 위해 이진법에서 십육진법까지 모든 진법으로 게임을 진행해보기로 했다. 숫자 게임이 익숙하지 않은 튜브는 게임에 져서 벌칙을 받는 굴욕을 피하기 위..

문제 https://programmers.co.kr/learn/courses/30/lessons/17686 파일명은 크게 HEAD, NUMBER, TAIL의 세 부분으로 구성 파일명 HEAD NUMBER TAIL foo9.txt foo 9 .txt foo010bar020.zip foo 010 bar020.zip F-15 F- 15 (빈 문자열) 정렬순서 파일명은 우선 HEAD 부분을 기준으로 사전 순으로 정렬한다. 이때, 문자열 비교 시 대소문자 구분을 하지 않는다. MUZI와 muzi, MuZi는 정렬 시에 같은 순서로 취급된다. 파일명의 HEAD 부분이 대소문자 차이 외에는 같을 경우, NUMBER의 숫자 순으로 정렬한다. 9 < 10 < 0011 < 012 < 13 < 014 순으로 정렬된다. 숫자..