섬나라 아일랜드 DFS

안녕하세요^^위 코드는 대각선으로 연결된 섬을 찾지 못하는 것 같습니다. 그리고 격자 하나가 단독으로 1이어도 섬으로 간주합니다. 아래 입력은 섬의 개수가 2개 입니다. 님의 코드는 0개가 나옵니다. 영상의 방법처럼 8방향을 직접 탐색하는 것을 추천합니다.41 0 0 0 0 1 0 00 0 1 01 0 0 0

특정 문자 뒤집기

안녕하세요^^알파벳 문자끼리 비교해서 뒤집는다고 생각하시면 좋겠습니다.c@fa$ 이면 cfa라는 문자를 뒤집고 특수문자는 제 자리에 그냥 있는다고 생각하시면 좋겠습니다.

우선순위 큐를 활용해서 문제를 해결 했는데 이처럼 해도 괜찮을까요?

안녕하세요^^네. 우선순위 큐를 사용하면 좋습니다.

equals() 사용 시 시간 복잡도 관련 질문

안녕하세요^^map에서 제공하는 equals()의 시간복잡도는 저도 정확히 알고 있지는 않습니다. 죄송합니다.equals() 가 O(n)이면 영상의 방법은 O(n^2)이 맞습니다.예전에 자바스크립트 강의에서도 같은 질문이 있어 아래 코드와 같이 시간복잡도가 O(n)같아 보이는 코드를 답면으로 올린적이 있어 다시 올립니다. 아래 코드나 님의 코드나 비슷한 것 같습니다.참고로 실제 채점사이트에서 채점해보면 영상에서의 해법인 equals()를 사용한 코드나 아래 코드나 각 케이스 별 처리한 시간은 차이가 없었습니다.import java.util.*; class Main { public int solution(String a, String b){ int answer = 0; HashMap sH = new HashMap(); for(char x : b.toCharArray()) sH.put(x, sH.getOrDefault(x, 0) - 1); int L = b.length()-1; for(int i = 0; i

cpu 스케줄링

안녕하세요^^만약 tasks의 길이가 100,000 이상이라면위 코드에서 j for 문이 매번 100,000 이상인 tasks의 길이만큼 반복하는게 문제가 될 수 있습니다.님의 코드는 시간복잡도가 O(n^2)이고, 영상의 방법은 시간복잡도가 O(nlogn)입니다.

k가 0일 경우에

안녕하세요^^오타입니다. 아래와 같이 하세요.while (cnt > k) { if (input[lt] == 0) cnt--; lt++; }

테스트 파일 exit_coe_1, time_limit_exceeded 질문

안녕하세요^^저는 위에 코드를 그대로 채점해 보았는데 아무 문제없이 통과되었습니다.#include using namespace std; int main() { int n, m, sum = 0; cin>>n>>m; for (int i = n; i 3번도 마찬가지로 아무 문제 없이 통과되었습니다.

인덱스접근방식에 대해 질문 있습니다.

안녕하세요^^오답이 나오는 풀코드를 "코드블록" 버튼을 이용해서 텍스트로 올려주시면 확인해 보겠습니다.

문제 링크가있나여?

안녕하세요^^강의 자료 각 섹션폴더에 PDF 파일로 있습니다.

채점기 Time Limit Exceeded 오류 문의

안녕하세요^^저는 위 코드를 제 컴퓨터에서 채점한 결과 모두 정상적으로 통과되었습니다.import sys # sys.stdin = open('input.txt', 'rt') n, k = map(int, input().split()) cnt = 0 for i in range(1, n+1): if n % i == 0: cnt = cnt + 1 if cnt == k: print(i) break else: print(-1)