나의 개발일지

14223번: 작은 정사각형 1▶️시도했던 과정조합으로 N개 점 중 N - 2개를 뽑아 풀었으나 시간초과. 재귀할 때 순열처럼 계속 0부터 돌고있었다.제외할 2개의 점을 뽑는게 키포인트였고 넓이 구하는 로직에도 문제가 있었다. 1차시도 - 시간초과보자마자 N 개 중 N - 2개를 순서 없이, 중복 없이 뽑는 조합으로 풀면 될 것이라 생각했다. 조합 부분 & 넓이 구하는 부분 코드private static void combination(int cnt) { if (totalCnt == cnt) { getWidth(); return; } for (int i = 0; i maxX) maxX = cur.x; ..

처음에 다음과 같은 리스트로 구현을 했다. ▶️list 이용해 푼 코드 import java.util.*;import java.io.*; public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String str = br.readLine(); int M = Integer.parseInt(br.readLine()); List list = new ArrayList(); ..

? 처음에 5분 만에 replace()로 풀었는데 77%에서 틀렸다. 따라서 startIdx로 wordLen 길이만큼잘라서 비교해서 통과했다.근데 결국은 replace()로 하는 것도 맞는다 ?! 시행착오,,,,, 정답만 보고싶다면 ? -> 제일 아래로 !▶️처음 77%에서 틀렸던 코드import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String doc = br.readLine..

아 정말 어렵게 풀었다. 주기성이 이해가 안 돼서 다음날까지 끌고옴. 해결컨셉은 반복 주기성을 파악하는 것. ▶️처음 든 생각개미의 이동을 분석해서 bfs나 dfs를 적용해서 푸는 건 줄 알았는데 그렇게 하면 무조건 시간 초과가 나고 t시간 후의 이동을 직접 하나하나 시뮬레이션 하는 것이 아니고 규칙을 찾아서 계산하는 문제였다. ▶️ConceptX와 Y좌표를 독립적으로 생각하는 것이 첫 단추이다.길이가 5인 수직선이 있다고 했을 때 X좌표만 가정해서 생각해보면0에서 출발하면 t = 5 일때 5의 위치에, t = 10이면 다시 제자리인 0으로 돌아오게된다. 결국 그럼 개미의 움직임은 2w, 2h 주기로 반복됨을 알 수 있다. (뭔가 이걸 보면서 요세푸스 문젠가 ? 원형으로 사람 5명이 둘러 앉았을때 나머..

N이 최대 100_000임시간 복잡도는 잘 구했다 ! O(N), O(NlogN) 가능. 1차 시도)list에 X - 입력수를 넣어놓고 그 다음에 들어오는 수부터 list.contains(inputNum)으로 찾았더니 시간초과가 났다. 2차 시도)리스트를 없애고 배열로 했는데 메모리 초과가 났다.숫자를 저장할 배열의 크기를 실수로 너무 크게 지정했다.숫자의 값 자체를 인덱스로 쓸 것이기 때문에 1,000,001로 지정해주면 될 것이라고 생각했는데 틀렸다.배열에 저장할 값은 X - 입력값이기 때문에 X가 2,000,000이고 입력값이 1일경우1,999,999 인덱스에 1을 저장해야 할 텐데 오류남. 따라서 숫자를 체크할 배열 크기는 [2,000,001]로 지정. ▶️CountingArray 풀이import ..