Algorithm/프로그래머스18

• 

  프로그래머스 - 혼자서 하는 틱택토 문제 설명 선공과 후공의 순서로 틱택토 게임을 한다. 주어진 보드가 주어졌을 때 규칙을 지키면서 제대로 이행한 보드인지 판별하는 문제이다. 규칙을 잘 지키면서 했으면 1을, 안지켰으면 0을 리턴한다. 주의사항 규칙의 반례를 직접적으로 찾아 나가야한다. o-x를 뺀 개수는 무조건 0이 나오거나 1이 나와야 한다. [선공과 후공의 관계이기 때문에] o와 x가 둘다 틱택토를 완성할 수는 없다 [그러면 o가 먼저 틱택토 나오고 끝나야 한다] 3) o만 틱택토를 완성했다면, o-x의 차이는 무조건 1이여야 한다 [선공과 후공의 관계이기 때문에] 4) x만 틱택토를 완성했다면, o-x의 차이는 반드시 0이나와야 한다. [선공과 후공의 관계이기 때문에] 3,4을 찾는데 엄청 오래걸렸다.. 풀이 static final.. Algorithm/프로그래머스 2023. 4. 3.

• 

  시소짝궁 문제 설명 무게 별 시소의 특정지점에 있을 때 평행을 유지할 수 있다. 짝궁을 이룰 수 있는 경우의 수를 구하시오. 시소는 중심으로 부터 2,3,4m 거리 지점에 좌석이 있고 해당 사람 무게 * 지점 == 다른 사람 무게 * 지점 이 같은 경우라면 짝궁을 이룰 수 있다. 생각한 아이디어 이분탐색 → x 최대공약수 → 어차피 n^2 풀이 [자료구조를 이용한 풀이] 맵 2개를 이용해 풀이함. 하나의 map은 [무게, 사람 수]로 구성 또 다른 map은 [2,3,4m 지점의 무게, 원천지] 로 구성 1번에서 중복으로 같은 무게를 가지고 있는 경우 pair를 자기들끼리 이룰 수 있으므로 계산해줌 2번에서는 원천지로 부터 2개 이상을 가지고 있으면 pair를 이룰 수 있으므로 계산 해줌 import java.ut.. Algorithm/프로그래머스 2023. 2. 26.

• 

  호텔 대실 문제 설명 호텔을 운영하는 주인은 최소 객실만을 이용하여 손님을 받으려 한다. 최소 몇개의 객실만을 가지고 운영할 수 있는가 생각한 아이디어 퇴실 시간 기준으로 오름 차순 정렬을 생각했지만 거의 다 틀렸다.. 왜 안돼는지 아시는 분 있으면 알려주세요 :) 풀이 (입실 시간 기준 정렬) public int solution(String[][] book_time) { int answer = 0; String[][] bt=book_time; int n=book_time.length; List times=new ArrayList(); for(int i=0; i Algorithm/프로그래머스 2023. 2. 26.