😎 SKT FLY AI Challenge란  SKT FLY AI는 SK Tech 기반 핵심 개발자 양성 프로그램 이다. 1년중 2번(상반기, 하반기) 진행되며 지난 2024년 4월 17일 부터 5월 7일까지 5기 지원이 시작되었다.  지원 방법과 후기를 작성했다.  https://www.skttechacademy.com/nonmember/flyAi/flyAiMain SKT TECH ACADEMYSK Tech기반 핵심 개발자 양성교육www.skttechacademy.com    🎯지원 절차서류 전형 ➡️ 코딩테스트 ➡️ 면접 으로 진행된다.  ✔️서류전형지원동기, 취업이력, 자기소개서, 대외활동, 향후계획을 500자 이내로 적게 되어있다. 자격증이나 포트폴리오를 같이 제출할 수 있다. 포트폴리오가 없을..

1주차토큰화는 텍스트를 다른 입력 요소로 분리하는 프로세스이며 벡터화는 토큰을 숫자표현으로 변환하는 과정, 임베딩은 의미관계 또는 문맥적 의미를 추가하여 벡터 표현을 개선  3주차컨볼루션은 두 함수를 결합하여 세번째 함수를 생성하는 수학적 연산.이미지 처리에서 컨볼루션은 전체 이미지에서 각 픽셀과 그 로컬 이웃에 커널을 적용하여 이미지를 변환하는 프로세스이다. 활성화함수는 네트워크에 비선형성을 도입하여 데이터의 복잡한 패턴과 관계를 학습한다.  컨볼루션 레이어는 입력 데이터에 필터를 적용하여 데이터의 패턴과 특징을 감지한다.풀링 레이어는 입력 데이터의 공간적 차원을 줄여 가장 중요한 기능을 요약하고 선택함으로써 필수 정보를 보존한다.완전 연결 레이어는 이전 레이어의 모든 뉴런을 현재 레이어의 각 뉴런에 ..

문제https://www.acmicpc.net/problem/14891  ⚙️풀이주어진대로 구현하면 되는 문제였다.주위의 톱니바퀴를 움직이는데 재귀를 활용했다. 톱니바퀴를 돌리는데에는 deque를 활용했다. import sysfrom collections import dequesys.setrecursionlimit(1000000000)def rotation(num,d): #print(num,visited,d) visited.add(num) if num-1>=0 and num-1 not in visited: #왼쪽 옆 톱니바퀴 확인 if Gear[num-1][2]!=Gear[num][6]: rotation(num-1,d*-1) if num+1

문제https://www.acmicpc.net/problem/15686  🍗풀이N,M의 범위가 작아 브루트포스로 모든 경우의 수를 고려했다.   import sysfrom itertools import combinationsN,M=map(int,sys.stdin.readline().split())home=[]chicken=[]for i in range(N): temp=list(map(int,sys.stdin.readline().split())) for j in range(N): if temp[j]==1: home.append((i,j)) if temp[j]==2: chicken.append((i,j))combs=list(comb..

문제https://www.acmicpc.net/problem/22856   🌳풀이문제에 주어진대로 order함수를 구현했다.종료조건이 순회의 끝은 중위순회의 마지막 조건이다 때문에 중위순회한 결과를 저장할 리스트 visited_in을 따로 만들었다. import syssys.setrecursionlimit(1000000)N=int(sys.stdin.readline())Right=[[] for _ in range(N+1)]Left=[[] for _ in range(N+1)]visited_in=[1] #중위 순회 결과를 저장할 리스트 #Right와 Left 리스트에 자식노드번호를 넣음 for _ in range(N): v1,v2,v3=map(int,sys.stdin.readline().split())..

문제https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 파일명 정렬세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다.저장소 서버에는 프로그램의 과거 버전을 모두 담고 있어, 이름 순으로 정렬된 파일 목록은 보기가 불편했다. 파일을 이름 순으로 정렬하면 나중에 만들어진 ver-10.zip이 ver-9.zip보다 먼저 표시되기 때문이다.버전 번호 외에도 숫자가 ..

문제https://www.acmicpc.net/problem/1707   풀이 이분 그래프란 위와 같이 서로 인접한 노드를 다른색으로 칠할때, 두가지 색으로만 칠할 수 있는 경우를 의미한다. 따라서 모든 노드를 탐색하며 자신의 부모와 다른 색으로 칠할 수 있는지를 확인하며 풀이했다. 알고리즘 BFS자료구조 인접리스트, dequecolor리스트로 visited의 기능을 대신한다. 초기는 모두 0으로 되어있고, 1,-1가 두가지 색이라고 가정한다.BFS를 이용하여 정점을 탐색하며, 색이 칠해지지 않은 경우 부모의색* -1로 칠하고, 칠해져 있는 경우 그 색이 무엇인지 확인한다. 색이 부모와 같은 경우는 이분 그래프가 아님으로 그 즉시 NO를 return한다. (부모와 다른색으로 칠해져있는경우 별다른 acti..

문제https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 설명2진 트리 모양 초원의 각 노드에 늑대와 양이 한 마리씩 놓여 있습니다. 이 초원의 루트 노드에서 출발하여 각 노드를 돌아다니며 양을 모으려 합니다. 각 노드를 방문할 때 마다 해당 노드에 있던 양과 늑대가 당신을 따라오게 됩니다. 이때, 늑대는 양을 잡아먹을 기회를 노리고 있으며, 당신이 모은 양의 수보다 늑대의 수가 같거나 더 많아지면 바로 모든 양을 잡아먹어 버립니다. 당신은 중간에 ..

문제https://www.acmicpc.net/problem/14499   🎲풀이 주어진 전개도에서 동,서,북,남으로 이동하면 어떻게 변할지를 구하고 move 함수로 구현하였다.(초기에는 윗 면이 1이고, 동쪽을 바라보는 방향이 3인 상태로 놓여져있다.)  def move(i): global dice if i == 1: # 동쪽 : 1,2,3,4,5 -> 4,2,1,6,5,3 sequence=[3,1,0,5,4,2] elif i == 2: # 서쪽 : 1,2,3,4,5 -> 3,2,6,1,5,4 sequence = [2,1,5,0,4,3] elif i == 3: # 북쪽 : 1,2,3,4,5 -> 5,1,3,4,6,2 sequence=[4,0,..

문제https://www.acmicpc.net/problem/1717  풀이크루스칼 알고리즘의 find_set, union을 이용해서 풀었다.부모가 같으면 같은 집합에 해당한다. import syssys.setrecursionlimit(1000000)n, m = map(int, sys.stdin.readline().split())parent = [i for i in range(n + 1)] # 부모집합 초기화 (처음엔 자기 자신을 부모로 가짐)def find_set(x): #부모 찾기 if parent[x] != x: parent[x] = find_set(parent[x]) return parent[x]def union(a, b): # union -> 그룹 합치기 a = ..