*문제 출처는 백준에 있습니다.문제 제목: 1268번 임시 반장 정하기문제 사이트:https://www.acmicpc.net/problem/1268다른 학년에 서로 같은 반을 해도점수는 한번만 들어감따라서 각 학년별로 1번학생과 2번학생 (예시)가 1학년때부터 5학년 때까지 같은 반을 해도1번 학생의 아는 사람은 2번학생 한명뿐임 (score) 나의 풀이import sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())maps = []for i in range(n): maps.append(list(map(int,input().split())))# 각 학생이 전체 학생 중에서 같은 반이였던 학생 수가 많은지 확인studen..

*문제 출처는 백준에 있습니다.문제 제목: 1236번 성지키기문제 사이트: https://www.acmicpc.net/problem/1236나의 풀이n, m = map(int, input().split())castle = [input().strip() for _ in range(n)]# 행마다 경비원이 있는지 확인row_need = 0for row in castle: if 'X' not in row: row_need += 1# 열마다 경비원이 있는지 확인col_need = 0for j in range(m): has_guard = False for i in range(n): if castle[i][j] == 'X': has_guard = True..

화상영어에서 연습한 주요 표현들을 상황별로 정리한 글입니다. 1. INITIAL EXCHANGES1. 1 Welcome- 인터뷰 하는사람이 쓰는 말들 •  Will you please come in? • Can you come in, please • Please come in ... Mr/Mrs/Miss/Ms.... • Good morning, it’s Mr/Mrs/Miss/Ms.... isn’t it? • Come in and take a seat, please • Do come in, please sit down • Good to see you, thanks for coming to the interview today • Nice to meet you, welcome to (Company Name) ..

*문제 출처는 프로그래머스에 있습니다.문제 제목: H-Index문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42747# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 나의 풀이def solution(citations): answer = 0 h = 0 max_h = 0 max_ = max(citations) if sum(citations) == 0: return 0 while h = h] # h 편 이상, h편 이하의 값이 같아야함 if len(h_high..

*문제 출처는 백준에 있습니다.문제 제목: 로봇청소기 - bfs, 방향확인문제 사이트: https://www.acmicpc.net/problem/14503 문제 개요로봇 청소기가 방을 청소하는 과정을 시뮬레이션한다.로봇은 다음과 같은 규칙에 따라 움직인다:현재 칸이 청소되지 않은 경우, 청소한다.주변 4칸 중 청소되지 않은 빈 칸이 있으면, 반시계 방향으로 회전하면서 전진할 수 있는 칸을 찾고 이동한다.청소되지 않은 칸이 없다면, 방향을 유지한 채 한 칸 후진한다.후진할 수 없으면 작동을 멈춘다. 방향 처리방향은 북(0), 동(1), 남(2), 서(3) 으로 표현하며, directions 배열로 이동 좌표를 지정한다:directions = [(-1, 0), (0, 1), (1, 0), (0, -1)]회전..

*문제 출처는 프로그래머스에 있습니다.문제 제목: 정수를 나선형으로 배치하기문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/181832 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명양의 정수 n이 매개변수로 주어집니다. n × n 배열에 1부터 n2 까지 정수를 인덱스 [0][0]부터 시계방향 나선형으로 배치한 이차원 배열을 return 하는 solution 함수를 작성해 주세요.제한사항1 ≤ n ≤ 30입출력 예nresult4[[1, 2, 3, 4], [12, 13, 14, 5], [11, 16, 15, 6], [10, ..

*문제 출처는 백준에 있습니다.문제 제목: 방탈출문제 사이트: https://www.acmicpc.net/problem/23352  나의 풀이 세세한 방문처리 잘 봐야하고 임의의 방에서 출발한다는 것 -> 꼭 모서리 부분부터 출발하는것은 아님나는 격자 테두리부분으로만 출발하는 줄 알았는데 아니드라 그리고 큐에 넣을 첫번째 노드 방문처리 확실하게 하기 길이가 같은 노드는 저장해뒀다가 나중에 문제 조건에서 의미하는것 잘 확인하고 출력 n,m 이거 위치도 제대로 봐야함 그대로 했다가 x,y 바뀌었음;;import sysfrom collections import deque# 임의의 방에서 다른 방으로 이동할 때는 항상 두 방 사이의 최단 경로로 이동한다.# 1번을 만족하는 경로 중 가장 긴 경로의 시작 방과 끝..

*문제 출처는 백준에 있습니다.문제 제목: 테트로미노문제 사이트: https://www.acmicpc.net/problem/14500   나의 풀이 - 첫번째 풀이 시간초과import sysinput = sys.stdin.readlineN,M = map(int,input().split())direct = ((-1,0),(1,0),(0,-1),(0,1)) # 상하좌우maps = []max_sum = 0for i in range(N): # 종이에 쓰여 있는 수 maps.append(list(map(int,input().split())))def dfs(visited_points,cnt,total): global max_sum # 백트래킹은 dfs if cnt == 4: ..

화상영어에서 연습한 주요 표현들을 상황별로 정리한 글입니다. 가족 관계 질문Q. Do you have any siblings? 형제자매가 있나요?A. I have one older brother.영어 인터뷰 표현 (IT / AI)Q. Why should we hire you? 우리가 왜 당신을 뽑아야 하나요?A.You should hire me,(템플릿 같은 용어인듯)because I have strong experience in AI and vibration-related development.I'm passionate about using technology to improve user experience,and I believe my skills align well with your team's g..

*문제 출처는 프로그래머스에 있습니다.문제 제목: 할인행사문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr문제 설명XYZ 마트는 일정한 금액을 지불하면 10일 동안 회원 자격을 부여합니다. XYZ 마트에서는 회원을 대상으로 매일 한 가지 제품을 할인하는 행사를 합니다. 할인하는 제품은 하루에 하나씩만 구매할 수 있습니다. 알뜰한 정현이는 자신이 원하는 제품과 수량이 할인하는 날짜와 10일 연속으로 일치할 경우에 맞춰서 회원가입을 하려 합니다.예를 들어, 정현이가 원하는 제품이 ..

*문제 출처는 백준에 있습니다.문제 제목: 최소 스패닝 트리 문제 사이트: https://www.acmicpc.net/problem/1197문제그래프가 주어졌을 때, 그 그래프의 최소 스패닝 트리를 구하는 프로그램을 작성하시오.최소 스패닝 트리는, 주어진 그래프의 모든 정점들을 연결하는 부분 그래프 중에서 그 가중치의 합이 최소인 트리를 말한다.입력첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 가중치 C인 간선으로 연결되어 있다는 의미이다. C는 음수일 수도 있으며, 절댓값이 1,000,000을 넘지 않는다.그래프의 정..

*문제 출처는 프로그래머스에 있습니다.문제 제목: 피로도문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/87946 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 ..