한번에 정렬을 하면 될걸 시작부터 잘못 접근해서 개판이 난 코드입니다. import java.util.*; public class Prob2910 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextInt(); Map<Integer,Integer> freqs = new HashMap<>(); // 숫자 - 빈도 Map<Integer,Integer> index = new HashMap<>(); // 숫자 - 첫 등장 위치 for (int i = 0; i < n; i++) { int num = sc.nextInt(); if(freqs.containsKey(num)){ freqs.put(num, freqs.get(num)+1); }else { index.put(num,i); freqs.put(num,1); } } Map<Integer,List<Integer>> freqNums = new HashMap<>(); // 빈도 - 숫자들 for (int num: freqs.keySet()) { int freq = freqs.get(num); if(freqNums.containsKey(freq)){ freqNums.get(freq).add(num); }else { List<Integer> nums = new ArrayList<>(); nums.add(num); freqNums.put(freq,nums); } } for (List<Integer> nums: freqNums.values()) { Collections.sort(nums, Comparator.comparingInt(index::get)); } freqNums.keySet().stream().sorted(Comparator.reverseOrder()).forEach(key->{ List<Integer> list = freqNums.get(key); list.forEach(e->{ int count = freqs.get(e); for (int i = 0; i < count; i++) { System.out.print(e+" "); } }); }); } } 해설 강의처럼 한번에 정렬을 하는 코드입니다. import java.util.*; public class Prob2910_sortOnce { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.nextInt(); Map<Integer,Integer> numFreq = new HashMap<>(); Map<Integer,Integer> numFirstIndex = new HashMap<>(); List<Integer> nums = new ArrayList<>(); for (int i = 0; i < n; i++) { int num = sc.nextInt(); nums.add(num); if(numFreq.containsKey(num)){ numFreq.put(num,numFreq.get(num)+1); }else { numFreq.put(num,1); numFirstIndex.put(num,i); } } nums.sort((o1, o2) -> { if (numFreq.get(o1).equals(numFreq.get(o2))) { return numFirstIndex.get(o1) - numFirstIndex.get(o2); } else { return numFreq.get(o2) - numFreq.get(o1); } }); nums.forEach(e->System.out.print(e+" ")); } }
쌤 풀이는 DFS로 푸셨는데, 저는 BFS로도 구현이 가능할것같아서 진행했고 예제는 모두 정답이 나와 제출했는데 최종 결과는 틀렸다고 나오네요.. 혹시 어느 부분이 문제인지 리뷰 해주실 수 있나요? http://boj.kr/8128c42a6cfc4e06bdbc5c17584c2867
[코드팩토리] [초급] Flutter 3.0 앱 개발 - 10개의 프로젝트로 오늘 초보 탈출!
결과값이 전달되는것은 print로 확인을 하였는데 플러터 자체에서 오류는 안뜨는데 랜덤숫자의 최댓값이 변하질 않습니다 ..ㅠ homeScreen 중 코드내용이고 settingScreen 코드 입니다.. 원인이 뭔지 알 수 있을까요..? 한시간 넘게 들여다 봐도 답이 안나오네요 ㅠㅠ..
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 교재구매를 하고 싶습니다.어떻게 해야할까요?
사정상 강의를 맥으로 따라가고 있습니다. vscode 사용시 헤더파일과 링크에대한 기존 질문과 답변을 확인하였으나 초보인관계로 makefile에 대한 링크를 확인했지만 해결을 못했습니다. vscode로 헤더를 추가하고 파일을 링크시킬수있는 자세한 설명을 안내해주시면 정말 정말 감사하겠습니다
안녕하세요 큰돌님! 항상 좋은 강의 감사드립니다! 다름이 아니라 제가 이 문제를 풀 때 원본은 그대로 유지하고 원본을 이용해서 테스트 케이스마다 copy() 랑 배열의 주소값를 이용해서 얕은 복사로 풀이했습니다! 이렇게 풀이해도 괜찮을까요? http://boj.kr/6227f4ec55aa4a718f38d44fd83fd9b3 제 풀이 입니다! 검색을 해보니 copy() 의 시간복잡도가 O(n)이라고 나오는데 그러면 매번 복사를 하다 보면 시간복잡도가 늘어날 것 같다는 생각이 들더라고요! 제 풀이의 시간복잡도를 계산해 보면 64C3 * (64 + 64 + 64) 인 것인가요?
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요 일주일넘게 고민해도 안풀려서 질문드립니다ㅠ 강사님코드와 계속 비교해보는 중인데도 자꾸 틀리네요.... 뮤탈리스크 12869 http://boj.kr/554306b7c115406a87bb187ec4e3b471 보물섬 2589 http://boj.kr/554306b7c115406a87bb187ec4e3b471 숨바꼭질 12851 http://boj.kr/2a40be4ed2cb41f995880b7201273509 이 문제는 visited와 cnt를 200000로 했을땐 틀렸다가 int visited[200004]={0,}; long long cnt[200004]; 로 고치니 맞았는데 200000도 맞는거 아닌가요...? 이 부분이 이해가 안되서 질문드립니다
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 강의 내용을 질문할 경우 몇분 몇초의 내용에 대한 것인지 반드시 기재 부탁드립니다. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 안녕하세요, 강사님. 우선 너무 좋은 강의 해주셔서 감사합니다. 현재 개발한 mmdetection, mmsegmentation 모델들을 임베디드 시스템에 배포하려고 합니다. 사용하는 보드는 비글보드이며, 관련 자료가 많지 않아 어려움을 겪고 있습니다. 혹시 비글보드에서 개발한 모델을 사용하려면 어떻게 해야하는지 러프하게라도 설명해주실 수 있으실까요? 꼭 비글보드가 아닌 타 임베디드 시스템이나 검색 키워드를 알려주셔도 큰 도움이 될 것 같습니다. 그리고 mmdetection, mmsegmentation은 live inference를 위한 API는 따로 없는 것일까요? 혹시 질문에 이해가지 않는 부분이 있다면 답글 남겨주세요. 감사합니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. 코드 공유: http://boj.kr/da52b00cdb43479badaf49dceb395e13 숫자가 커짐에 따라 pow 함수가 시간복잡도에 미치는 영향이 큰지 궁금합니다! 업로드 해주신 모범답안을 보면 1로만 이루어진 배수를 찾기 위해 S_n = S_n-1 * 10 +1 이러한 식으로 수를 만들면서, 오버플로가 발생하지 않도록 매번 모듈러 연산을 처리한걸로 이해했습니다. 반면에, 저는 문제를 푸는 과정에서 1로만 이루어진 배수를 만들기 위해 pow(10, x)를 통해 1부터 10, 100, ... 을 매번 더하는 식으로 했습니다. 위 링크의 28, 29번 줄과 같이 1로만 이루어진 수를 만드는 과정에서만 다소 차이가 있는데, pow 함수를 사용한 코드는 33프로에서 시간초과가 나와서 여쭤봅니다! 혹은 다른 부분에서 제가 미처 확인하지 못한 부분이 있다면 알려주시면 감사하겠습니다!
따라하며 배우는 노드, 리액트 시리즈 - 레딧 사이트 만들기(NextJS)(Pages Router)
import "reflect-metadata"; ^^^^^^ SyntaxError: Cannot use import statement outside a module 해당 에러 발생 후 , package.json 파일에 type 을 추가 후 실행 하였더니, 충돌 에러가 발생합니다 ㅠ 어떻게 해결 해야 하는지 조언좀 부탁드립니다. https://github.com/bottlesun/study/tree/master/09-redditClone-nextjs
[코드팩토리] [초급] Flutter 3.0 앱 개발 - 10개의 프로젝트로 오늘 초보 탈출!
안녕하세요? 즐겁게 강의 들으며 플러터 재미를 더해가고 있는 수강생입니다. 강의 < 섹션 15. 마지막) 카메라 위치 애니메이션으로 이동하기 > 중에서 제 경우, AppBar 아이콘 클릭시 Geolocation.getCurrentPosition() 선언 부문이 정상 작동하지 않는 현상이 있어 공유 드립니다. 구체적으로, 아이폰 시뮬레이터(iPhone 14 Pro - iOS 16.2) 환경에서 Simulator > Features > Location > custom location 으로 위치 지정 사용할 경우 await Geolocation.getCurrentPosition() 함수가 정상 작동하지 않습니다. 다만, Custom location 으로 설정하지 않고 시뮬레이터에서 제공하는 위치 - City Run 이든지, Apple 이든지 다른 위치 정보를 선택하면 정상 작동합니다. (안드로이드 에뮬레이터에서도 정상 작동하구요.) 단순히 시뮬레이터에서 발생하는 문제 정도로 생각하고 있으나 해당 내용 공유 드리는 겸 + 혹시나~ 문의 남깁니다. 역시나~ 시뮬레이터 문제일 수 있어요 ^^