1. 현재 학습 진도 몇 챕터/몇 강을 수강 중이신가요? 8.1-5 알고리즘과 친해지기 (2) - 최빈값찾기 어떤 알고리즘을 학습하고 계신가요? 최빈값 찾기 2. 어려움을 겪는 부분 어느 부분에서 막히셨나요? 왜 배열로 푸는 것이 제일 낫나요? 저는 java의 map을 사용해서 풀었는데 이건 좋지 않은 풀이법일까요? 3. 시도해보신 내용 현재 작성하신 코드를 공유해주세요 public class FindMaxOccurredAlphabet0102 { public static void main(String[] args) { System.out.println("정답 = i 현재 풀이 값 = " + solution("hello my name is dingcodingco")); System.out.println("정답 = e 현재 풀이 값 = " + solution("we love algorithm")); System.out.println("정답 = b 현재 풀이 값 = " + solution("best of best youtube")); } public static char solution(String s) { Map<Character, Integer> map = new HashMap<>(); for (int i = 0; i < s.length(); i++) { char c = s.charAt(i); if (!Character.isLetter(c)) { continue; } map.put(c, map.getOrDefault(c, 0) + 1); } List<Map.Entry<Character, Integer>> list = new ArrayList<>(map.entrySet()); list.sort( (a, b) -> b.getValue() - a.getValue() ); return list.get(0).getKey(); } }
안녕하세요 강의 잘 듣고 있습니다. 해당 문제 테스트 케이스에 오류가 있는 것 같아 글 남깁니다! 연결된 네트워크 그룹이 여러 개일 때를 고려하지 않고 문제를 풀었는데 정답 처리 되었습니다..! 확인 부탁드립니다 감사합니다! import java.util.*; class Solution { List<List<Integer>> graph; public boolean solution(int[][] friends) { graph = new ArrayList<>(); for (int i = 0; i < friends.length; i++) { graph.add(new ArrayList<>()); } for (int i = 0; i < friends.length; i++) { for (int j = 0; j < friends[i].length; j++) { graph.get(i).add(friends[i][j]); graph.get(friends[i][j]).add(i); } } return bfs(0); } private boolean bfs(int start) { Queue<Integer> queue = new ArrayDeque<>(); queue.offer(start); int[] team = new int[graph.size()]; Arrays.fill(team, -1); team[start] = 0; // 시작 팀 while(!queue.isEmpty()) { int cur = queue.poll(); for(int next : graph.get(cur)) { if (team[next] == -1) { // 아직 미방문한 노드 team[next] = 1 - team[cur]; // 반대팀 배정 queue.offer(next); } else if (team[next] == team[cur]) { // 방문한 노드가 같은 팀이면 false 반환 return false; } } } return true; } }
학습 관련 질문을 남겨주세요. 구체적으로 적을수록 좋아요! 마크다운과 단축키를 활용하면 글을 더 편하게 작성할 수 있어요. 커뮤니티 질문 & 답변에 비슷한 내용이 있었는지 먼저 검색해보세요. 편하게 질문주세요:) 직접 답변 드리도록 하겠습니다~ 안녕하세요! 양질의 강의 덕분에 코딩 테스트 준비를 수월하게 할 수 있는 것 같습니다! 다름이 아니라 코테 사이트 네트워크 문제가 지속적으로 발생해서 공부하는데 어려움이 있습니다..ㅠㅠ 확인 한 번만 부탁드립니다! 감사합니다
안녕하세요! 문제 조건이 '웅덩이는 겹치지 않는다' 이기 때문에 현재와 다음 상태를 비교하여 코드를 짰는데 왜 틀린지 모르겠습니다 #include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int N, L; cin >> N >> L; vector<array<int, 2>> ar(N); for (int i = 0; i < N; i++) { int s, e; cin >> s >> e; ar[i] = {s, e - 1}; } sort(ar.begin(), ar.end(), [](const auto& a, const auto& b) { return a[0] < b[0]; }); int ret = 0; int start = ar[0][0]; int end = ar[0][1]; for (int i = 0; i < N - 1; i++) { auto& cur = ar[i]; auto& next = ar[i + 1]; if (next[0] - cur[1] >= L) { int diff = end - start + 1; ret += diff / L; if (diff % L != 0) ret++; start = next[0]; end = next[1]; } else { end = next[1]; } } int diff = end - start + 1; ret += diff / L; if (diff % L != 0) ret++; cout << ret << "\n"; return 0; }
안녕하세요 1325번 문제 풀이 중 제 코드에서 잘못된 부분을 찾고 싶어 질문드립니다. http://boj.kr/98142efdf609498d86b6cffc1947dee5 testcase.ac 및 몇 개의 반례도 넣어봤는데 못찾겠습니다. 어디가 왜 틀렸는지 궁금합니다. 항상 강의 잘 보고 있습니다. 감사합니다.
학습 관련 질문을 남겨주세요. 구체적으로 적을수록 좋아요! 마크다운과 단축키를 활용하면 글을 더 편하게 작성할 수 있어요. 커뮤니티 질문 & 답변에 비슷한 내용이 있었는지 먼저 검색해보세요. 편하게 질문주세요:) 직접 답변 드리도록 하겠습니다~ 혹시 DP와 다익스트라도 추후 강의 추가 예정일까요? 커리큘렴을 제대로 확인하지 않은 제잘못이지만 두가지 없는건 살짝 아쉽네요ㅠㅠ
학습 관련 질문을 남겨주세요. 구체적으로 적을수록 좋아요! 마크다운과 단축키를 활용하면 글을 더 편하게 작성할 수 있어요. 커뮤니티 질문 & 답변에 비슷한 내용이 있었는지 먼저 검색해보세요. 편하게 질문주세요:) 직접 답변 드리도록 하겠습니다 ~ 문제 풀러가기 눌렀을 때 다음과 같은 현상 발생합니다. 서버 호출 안하는 것 같은데 확인 한 번 부탁드립니다. 감사합니다.
- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! - 먼저 유사한 질문이 있었는지 검색해보세요. - 서로 예의를 지키며 존중하는 문화를 만들어가요. - 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요. https://www.acmicpc.net/source/102596531 설명을 여러 번 듣고 최대한 비슷하게 짠 코드입니다 문제에서 제시된 예제는 모두 해결이 되는데, 어떤 예제가 해결이 되지 않는건지 알 수 있을까요?
안녕하세요 선생님 해당 문제를 다시 오답노트 풀이하다 좀 더 깔끔하게 작성하고자 다르게 풀어봤는데 제출 시 틀렸다고 하네요 로직적으로 전혀 문제가 없는데 제출하면 틀렸다고하길레 뭐가 문제인지 잘 모르겠습니다. 제 코드는 방문하기전에 미리 오락실 방문 여부 및 방문시 -1하면서 오락실 카운터를 감소시키면서 탐색하는 로직입니다. 한번 보시고 알려주시면 감사하겠습니다. http://boj.kr/f42c079934e8438595ca499b3a3bff46
안녕하세요. ERD IE방식이 헷갈려서 질문드립니다. "주문"쪽에 '동그라미'가 붙어있잖아요. 그러면 "주문"이 optional이라는게 아니라, 주문과 연결된 "배송"이 optional이라는건가요?? 선생님께서 "주문이 없으면 배송이 일어날수 없다(?==배송에 대해서 주문은 optional이 아니다)"라고 하시면서 그림을 저렇게 그리셔서 질문드렸습니다. 답변해주시면 정말 감사드리겠습니다.
학습 관련 질문을 남겨주세요. 구체적으로 적을수록 좋아요! 마크다운과 단축키를 활용하면 글을 더 편하게 작성할 수 있어요. 커뮤니티 질문 & 답변에 비슷한 내용이 있었는지 먼저 검색해보세요. 편하게 질문주세요:) 직접 답변 드리도록 하겠습니다~ 안녕하세요 ! 지금 막 코딩테스트 강의를 시작했는데, 혹시 코딩테스트 개론 << 이거 노션링크를 못찾겠어서 질문드립니다 이론이 글로 적혀있는 노션 공유가 가능할까요? 제가 현재 들어가 있는 노션인데, Part1.코딩테스트 개론 이부분이나 현재까지 강의 들은 알고리즘이나 시간복잡도 설명이 없는거 같아서 제가 못찾는건지.. 어디있나요??
정렬알고리즘[개념] - 전반부 의 약 14분 37초 즈음에 "Iterable 객체는 순서가 있는 객체로, list, tuple, set, dictionary, strings 등이 있다." 라고 하셨습니다만, 제가 알기로는 set의 경우 순서가 있는 객체는 아닙니다. 혹시 이에 대해 확인해주실 수 있을까요? 혹시 사람들이 이 개념에 대해 헷갈려할 수 있을 것 같아 문의 남깁니다.
[질문 템플릿] 1. 강의 내용과 관련된 질문인가요? 예 2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? 예 3. 질문 잘하기 메뉴얼을 읽어보셨나요? 예 [질문 내용] return new T(); 가 안 되는 이유가 항상 new Object 가 되어버린다. 개발자가 의도한 것과는 다르다. 고 설명되어 있습니다. 만약 다음과 같이 create() 함수를 활용한다면, EraserBox<Dog> dogBox = new EraserBox(); Dog dog = dogBox.create(); 여기서 컴파일러가 캐스팅을 자동으로 추가해주면 되는 거 아닌가요?? EraserBox<Dog> dogBox = new EraserBox(); Dog dog = (Dog)dogBox.create(); 이렇게요. 개발자가 의도한 것과 다르다는 의미를 잘 모르겠습니다.
