일단 못풀었고 런타임에러 뜸
사고과정은 이런 식으로 함 .
1.정수 개수 만큼 어레이 크기 할당하고 어레이에 넣자.(어레이에 넣는 매서드 기억이 안났음)
2.그런데 그냥 입력하는 데로만 넣으면 범위가 너무 커서 안될 거 같다.(안될 거 같은 이유를 설명 못함)
3.몇 안되는 알고리즘 중에 아는 게 이진탐색인데 정렬만 되면 얘가 좋다.(
4.그렇다면 어레이 하나 만들고 어레이에 넣을 때마다 정렬을 해서 넣자. (이런 알고리즘을 본 거 같은데 기억이 나지 않았음)
코드 작성
일단 클래스는 Main으로 해야되고 static int N , M을 선언하자
그 다음 solution 함수 작성해서 (X)에 대한 유무를 판별하자
이후 public static void main(String[] args) {} 에서 계산을 하는데 여기서 머리가 뒤죽박죽이 됨..
수학문제 풀 때처럼 논리 정연한 사고가 안됨.
3학년에 부전공으로 컴공 선택해서 이제 1년 좀 되가는데
파이썬으로 할 때는 기본적인 문제는 풀렸었지만, 자바로 하니 도저히 손을 못대겠더라.
자바로 취업할 거라 자바쪽으로 ps 연습을 하려 하는데 이러한 어려움이 있음.
이런 지점에선 어떤 학습방법이 맞을지 조언을 구하고 싶다.
그리고
이런 문제 풀 때 수식으로 사고를 해야할 지, 그림으로 해야할지 아니면 코드 위주로 사고를 해야할지도 물어보고 싶음
나이는 내년에 30인 대학생이야
조언 부탁할게
주변에 컴공 쪽 사람이 없어서 잘 못 물어보겠더라구..
걍 TreeSet 쓰면 됨 java면 검색해봐
구글링 한 뒤에 자바로 다시 작성하기만 하면 모르는 거 구글링 많이해도 괜찮아?
ㅇㅇ 지금은 아는게 없어서 바닥부터 하면 너무 느림
지금 수준이면 어떻게 공부할지를 묻기보다 백준 단계별이나 솔브드 클래스 낮은 순으로 밀어보는게 좋을거 같다고 봄
아 감사 문제당 몇분잡고 푸는게 나을까?
시간 너무 정해두려 하지말고, 문제마다 너가 고민해야 할 시간이 모두 다르다고 생각하고 차근차근 ㄱㄱ
풀다보면 적응 됨 익숙해져도 파이썬에 비해 자바 코드가 장황해지는 건 어쩔 수 없는 거고 범위가 커서 안될 거 같다는 말은 내가 이해를 잘 모르겠음 BufferedReader랑 StringTokenizer Integer.parseInt로 입력 받고 원하는 자료구조에 넣으면 됨 니가 말하는 알고리즘은 힙정렬인듯 구글에 자바 PriorityQueue 검색해서 사용해봐
니가 말한게 맞는거 같다 땡큐.. 질문이 두개 있는데 1. 자바같은 경우 라이브러리 중 어레이리스트 사용해도 됨? 좀 반칙같아서.. 2. 수학문제는 문제보고 아 이건 xx를 묻는 문제니까 어디에 나오는 개념이나 정리를 쓰면 되겠고, 비슷한 문제를 풀어본 적이있으니 이렇게 풀어야 겠다 라고 감이 오거든? Ps도 이런 식으로 접근 해도 괜찮아?
1. ㅇㅇ 사용할 수 있는 건 다 끌어다 써야됨 2. ㅇㅇ 많이 풀어볼수록 문제 읽고 시간제한 메모리제한 보면 대충 어떤 풀이로 풀어야 할지 감이 올거임
빌트인 라이브러리는 무조건 많이 알수록 좋고 남들 다 아는거 몰라서 못쓰면 그냥 등신되는거임.. 무조건 쓸수있으면 쓰셈 - dc App
정수 다 받아서 정렬하고 이분탐색 하는 게 정해일 걸