CodeClover

메일 제목: [ AI 컨닝 '죄'일까 '진화'일까 ]발신처: [미라클레터/매경미디어그룹]받은 경로: 네이버 메일 구독📌 주요 내용 요약1. 주제 개요인공지능 스타트업 '클루엘리' 2. 핵심 포인트 정리클루엘리의 탄생인공지능 사용 한도의 재정의 기술이 바꾸는 인간 💡 인상 깊었던 부분 ▶ 🧠 내 생각 & 적용 아이디어이정인 대표의 인터뷰 내용 중 원하는 도구를 사용해라. 합리적인 시간 내에 일을 완료한다면..이 부분에서 내가 엄청난 고정된 사고방식을 가지고 있었다는 점을 깨달았다. 인공지능을 활용하는것에 대해서 어떻게 적용하는지 응용하고 활용하는 사람을 원하는 시대로 변화하고 있다고 하는 부분을 시험을 비롯한 다양한 그동안의 고착된 시대의 시험 방식에 따른 고정관념에는 적용하지 못하고 그저..

https://www.acmicpc.net/problem/1268📌 문제 탐색하기각 학생이 다른 학생들 중 몇명과 같은 반을 한 적이 있는지 횟수를 구하는 문제이다. 📌 코드 설계하기 & 가능한 시간복잡도- 입력하기 ( 시간복잡도 : O(N) ) numberOfStudents 명을 입력받기 -> 각 학생별로 1학년 ~ 5학년 동안 어떤 반에 속했는지 classInfo 2차원 배열에 저장 - 비교 - count ++ ; ( 시간복잡도 : O(N^2) ) 각 학년별로 순회하면서 각 학년에 대해서 모든 학생의 쌍을 비교해서 같은반과 번호인 경우 true으로 저장 -> true인 학생의 수를 count하기 - 가장 친구수가 많은 학생을 찾아서 출력한다. ( 시간복잡도 : O(N) ) 따라서 가능한 최종 시..

https://www.acmicpc.net/problem/31575📌 문제 탐색하기가로N ,세로 M의 격자 모양으로 이루어진 도시에서 진우가 최대한 빠르게 거래소에 가야한다. 도시의 일부 구역은 공터와 도로으로 이루어져 진우가 지나갈 수 있지만 특정 구역은 건물이 있어서 지나갈 수 없다.진우는 최대한 빠르게 거래소에 가야 하므로 오른쪽(동쪽) 또는 아래쪽(남쪽)으로만 이동 가능하나다. 해당 문제는 진우가 거래소로 갈 수 있는지 구하는 문제입니다. 📌 가능한 시간복잡도[멘토님 해설]지도에서 정점은 최대 O(NM)개가 존재 가능하고 한 정점에서 최대 2개의 간선이 존재 가능함.BFS/DFS 탐색은 한번 방문한 정점은 다시 방문하지 않는 다는 특징으로 가능한 시간복잡도는 O(NM) 이라고 합니다.📌 코드..

[문제링크] https://www.acmicpc.net/problem/17608📌 문제 탐색하기현재까지 본(?) 막대기중에서 가장 높은 막대기의 개수를 구하는 문제입니다. ( 조건 => 오른쪽에서 봤을때 보이는 막대기의 개수 구하는 문제 ) 📌 가능한 시간복잡도가능한 시간복잡도는 O(N)입니다. 📌 코드 설계하기오른쪽에서부터 역순으로 지금까지 가장 높았던 막대보다 높은 경우가 있으면 COUNT++;하면 된다.📌 정답 코드import java.io.*;import java.util.*;public class Main { public static int solution(int[] sticks) { int count = 0; int maxHeight = 0; ..

https://www.acmicpc.net/problem/1343📌 문제 탐색하기 XXXX를 AAAA으로 XX를 BB으로 바꿔서 모든 X를 없애고 사전으로 앞에 있는것을 덮는 문제 조건입니다.X는 반드시 AAAA나 BB으로만 덮어야 하고 . ( 온점) 은 절대로 덮을 수 없다. . (온점)이 나와서 덮을 수 없는 경우는 -1을 출력해야합니다.📌 가능한 시간복잡도입력받은 문자열의 길이 N에서 문자열 전체를 체크하면서 .(온점) ,(쉼표) X 를 처리한다. split() 함수는 내부적으로 문자열을 순회하면서 동작하고 각각의 블록에서 길이에 따라 repeat()으로 문자열을 붙이기 때문에 가능한 시간복잡도는 O(N)입니다.📌 코드 설계하기. (온점)을 기준으로 문자열을 분할하고 각각의 덩어리에서 길이가 ..

https://www.acmicpc.net/problem/26168📌 문제 탐색하기 / 코드 설계하기입력받는 배열에 대해서 여러가지 조건에 맞는 원소의 개수를 구하는 문제이다.정렬이 되어 있지 않은 무작위 값을 입력 받기 때문에 빠른 계산을 위해서 정렬을 처리하고 -> 1-3번까지 3가지 조건에 맞춰서 .. 해당 조건을 만족하는 원소 개수를 구해야함........🥹📌 가능한 시간복잡도멘토님표 시간복잡도..📌 정답 코드import sys# 1. 문제의 input을 받습니다.n, m = map(int, sys.stdin.readline().split())arr = list(map(int, sys.stdin.readline().split()))# 2. 이분탐색을 위해 배열을 정렬합니다.arr.sort(..