PS/SWEA2024. 5. 12. 04:48[D2 SWexpert] 백만장자 되기

문제 분석각 테스트 케이스 별로 첫 줄에는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고,둘째 줄에는 각 날의 매매가를 나타내는 N개의 자연수들이 공백으로 구분되어 순서대로 주어진다.각 날의 매매가는 10,000이하이다.-> N개와 매매가가 모두 최대라고 치면, 매매가 만원을 모두 백만 개 사게 되면 int타입으로는 표현할 수 없다. (int는 최대 21억까지만 가능한 것 같음.) 따라서 이익은 long타입으로 선언해줘야 한다.알고리즘값들 중에서 가장 큰 값을 가진 날에 팔아야 되기 때문에,오늘 매매가를 계속 더해주다가 매매가가 큰 날에 팔면 된다. 그럼 이익은 (큰 매매가 - 오늘 매매가) 를 계속 더한 값이 될 것이다.그리고 앞에서 부터 찾는거보다는 뒤에서부터 계산해주면 된다. 만약, N이 ..

코테2024. 1. 2. 17:09[프로그래머스] 옹알이

문제 머쓱이는 태어난 지 6개월 된 조카를 돌보고 있습니다. 조카는 아직 "aya", "ye", "woo", "ma" 네 가지 발음을 최대 한 번씩 사용해 조합한(이어 붙인) 발음밖에 하지 못합니다. 문자열 배열 babbling이 매개변수로 주어질 때, 머쓱이의 조카가 발음할 수 있는 단어의 개수를 return하도록 solution 함수를 완성해주세요. 풀이 replace를 사용해서 발음할 수 있는 단어들을 공백으로 대체한다. ["aya", "yee", "u", "maa", "wyeoo"] 라고 치면, "aya" ->" " "yee"-> " e" "u" -> "u" "maa -> " a" "wyeoo" -> "w oo" [ " ", " e", "u", " a", "w oo"] 로 배열이 바뀌게 되고, 문..

코테2024. 1. 2. 00:10[프로그래머스] 평행

문제 문제 설명 점 네 개의 좌표를 담은 이차원 배열 dots가 다음과 같이 매개변수로 주어집니다. [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] 주어진 네 개의 점을 두 개씩 이었을 때, 두 직선이 평행이 되는 경우가 있으면 1을 없으면 0을 return 하도록 solution 함수를 완성해보세요. 풀이 평행하다는 것은 기울기가 같다는 것,,, 만약 4개의 점을 받는다면 1-2, 3-4 이런식으로 점을 이어야 할 텐데 선택지마다 다 계산해야 되나 고민하다가 그냥 답을 봤다.. 나는 자바로 풀면서 ㅋㅋ 왜 기울기 구하는 함수를 만들 생각을 못했을까 으휴 쯨쯨 랜덤으로 돌려야되나..이러고 있었다 public class Solution { public double slope(int..

image