전체 글

스타트업 인턴 프로그램 2022 Summer Coding - 여름방학 스타트업 인턴 프로그램 접수 22년 04월 11일 11:00 ~ 05월 04일 17:00 테스트 22년 05월 08일 10:00 ~ 05월 08일 12:00 programmers.co.kr 프로그래머스에서 진행하는 스타트업 인턴 프로그램입니다. 시험 일정 및 문제 난이도 오늘 5월 8일 10:00 ~ 12:00 2시간 동안 진행되며 웹 캠, 화면 공유, 모바일 캠은 필수입니다. 문제는 다음과 같습니다. 프로그래밍 3문제 SQL 1문제 히든 테스트 케이스가 없었으며 프로그래밍 문제는 백준 기준 난이도 실버정도의 문제들로 구성되었습니다. 유형은 문자열,구현 sql문제는 처음 보기에는 까다로울 수 있으나 프로그래머스 SQL 문제들을 풀 줄 ..

화해 내가 찾는 모든 뷰티 | 화해 대한민국 1등 뷰티앱 화해. www.hwahae.co.kr 화해는 화장품의 성분 파악과, 나이, 피부타입에 따라 랭킹을 손쉽게 확인할 수 있고, 사용자들의 후기를 볼 수 있습니다. 서버는 django을 이용해서 개발하고 있고 화해 블로그에서 기술 설명 등을 하는 것에 마음이 들어 지원하게 되었습니다. 시험시간 다른 시험과 다르게 날짜를 응시자가 4월 28일~ 5월 3일 중 원하는 시간대를 선택하여 3시간동안 볼 수 있습니다. 저는 4월28일날 봤었어요 ㅎㅎ 프로그래밍 문제가 3문제, SQL 문제가 2문제로 총 3시간이었습니다. 문제 난이도 프로그래밍 난이도는 실버정도로 저는 1시간만에 끝냈습니다. SQL 문제는 프로그래머스 문제보다 약간 더 어려웠던 것 같습니다. 저는..

전체 문제 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 더보기를 클릭하셔서 각 문제를 확인 할 수 있습니다! select 문 더보기 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 모든 레코드 정복하기 select * from animal_ins order by animal_id; 역순 정렬하기 SELECT NAME, DATETIME FROM ANIMAL_INS ORDER BY ANIMAL_ID DESC 아픈 동물 찾기 SELECT ANIMAL_ID,NAME FROM ANIMAL_INS WHERE I..

문제 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 파이프 옮기기 1 / 골드 5 문제 푸는데 걸린 시간 60분... 첫 시도 성공 문제이해를 잘못하여 시간이 많이 소모되었습니다 ㅎ 앞으로는 문제를 꼼꼼히 이해하도록 하겠습니다! 문제를 다르게 생각하기 문제 예시에서 제시하는 (가로,세로,대각선)에서 이동할 수 있는 경우의 수를 (가로,세로,대각선)으로 이동할 수 있는 경우로 생각 가로로 이동할 수 있는 경우 가로로 갈 수 있는 경우 왼쪽블록으로 갈 수 있는 경우중 가로, 대각선에 해당..

office 365 작업할 때 필요한 Word, Excel, powerpoint, onedrive을 지원하는 ms 서비스입니다 이중에서도 onedrive은 있으면 정말 유용하다고 생각합니다 내돈내산 학교에서 무료로 잘 쓰던 office 365가 졸업과 동시에 끝나게 되었습니다. 가끔 word나 ppt를 작성해야 할 때 office 365를 이용해야 하므로 구매는 해야할 것 같았습니다. 쿠팡 같은 쇼핑몰에서 구매할 수 있는 office 365 코드는 코드 자체는 정품이나 해당 과정이 불법으로 알고 있습니다. 또한, 해당 제품을 이용하려면 계정을 새로 만들어야 하고, 운이 없으면 정품인증이 금방 끊기기도 한다고 합니다. 따라서, 저는 정품을 이용하려고 공식 사이트를 들어가 확인해보니 ms 365 가격 fam..

저번 풀이에 이어 dp의 대표적인 문제를 하나 풀어보겠습니다! 참고로 pypy3으로 제출해야 합니다! 문제 11049번: 행렬 곱셈 순서 첫째 줄에 입력으로 주어진 행렬을 곱하는데 필요한 곱셈 연산의 최솟값을 출력한다. 정답은 231-1 보다 작거나 같은 자연수이다. 또한, 최악의 순서로 연산해도 연산 횟수가 231-1보다 작거나 같 www.acmicpc.net 아이디어 행렬이 A, B, C, D가 있다고 가정해봅시다 행렬 곱셈 연산 경우의 수는 다음과 같습니다 A(BCD) -> A((BC)D) -> A(B(CD)) (AB)(CD) (ABC) D -> (A(BC))D -> ((AB) C))D 규칙 발견 행렬 i번째에서 j까지의 연산을 계산하기 위해서는 dp[i][j]는 행렬 i에서 j까지의 곱셈 연산 수..

저번 시간에 배운 동적 프로그래밍 관련 문제를 하나 풀어보겠습니다! 문제 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 사용한 알고리즘 - 동적 프로그래밍(dp) 아이디어 - 보석을 하나하나 추가했을 때의 배낭 무게별 최대가치를 계산 ex) 가방 최대 무게 : 7 보석 보석 번호 무게 가치 0 6 13 1 4 8 2 3 6 3 5 12 이 때, 보석을 0번~3번 까지 하나하나 넣으면서 계산해 봅시다! 표의 값은 배낭 무게별 최대 가치입니다! 0..

동적 프로그래밍(Dynamic Programming) 주어진 문제를 여러 개의 하위 문제(subproblem)로 나누어 푼 다음, 그것을 결합하여 해결하는 알고리즘 특징 메모리 공간을 약간 더 사용하여 연삭 속도를 비약적으로 증가 하위문제들의 수가 기하급수적으로 늘어날 경우 유리한 알고리즘 문제조건 큰 문제를 작은 문제로 나눌 수 있다. 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다. 메모라이제이션(Memorization)을 사용하여 작은 문제에서 구한 정답을 저장 동적 프로그래밍 vs 분할 정복 공통점 문제를 잘게 쪼게어 작은 단위로 분할 차이점 동적 프로그래밍 SubProblem는 중복되어 상위 문제 해결시 사용 Memorization 사용 상향식 접근(bottom up) 분할 정..

문제 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net 가장 긴 증가하는 부분 수열 2 / 골드 2 / 40분 사용한 알고리즘 - 이진 탐색 - 최장증가 수열 알고리즘(LIS) 한계 이 문제는 기본적인 dp를 이용해서는 시간초과가 발생하는 문제입니다. 시간제한이 1초이기 때문에 dp의 시간복잡도 - (O^2) 따라서 이진 탐색을 이용하여 문제를 풀어보겠습니다. 아이디어 기본 아이디어는 리스트의 값들을 Lower bound을 이용하여 해당 값보다 크거나 같은 인덱스를 반환해줍니다. 이 때 이 두 가지 경우가 나올것..

문제 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 사용 알고리즘 - bfs 생각해보아야 할 것 1. 토마토가 익는 것을 구현하기 - 익은 토마토에 대하여 bfs을 진행 - 인접한 토마토에 대하여 익으므로 bfs을 이용하여 구현 - 맨 처음 익은 토마토를 큐에 추가 for i in range(N): for j in range(M): if G[i][j] == 1: Q.append((i,j)) 2. 최대 일 구하기 - G의 값은 익는 데 걸리는 일수 + 1를 의미함 - 익은 토마토가 있다면 G값..

코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 1번 노드로부터 가장 먼 길이의 노드의 개수를 찾는 문제입니다. bfs을 이용한 풀이, dijkstra을 이용한 풀이 2개를 해보겠습니다. 1. bfs bfs의 기본 원리는 가장 가까운 노드부터 방문합니다. 방문 표시를 위하여 vistied 변수를 만들고 큐에 (정점, 길이)를 추가하는 형식으로 진행합니다. dfs & bfs 알고리즘에 대하여 궁금하신 분은 이 포스팅을 참고하시면 좋을 것 같습니다 [알고리즘] BFS & DFS 탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그래프, 트리 등의 자료구조 안에서 탐색을 하는 ..

이번엔 이진탐색의 심화인 upper bound, lower bound에 대해 배워보겠습니다. 이진탐색에 대하여 정확히 알고싶으신 분, 결정값에 모르시는 분, 리턴 값에 lo를 쓰는 지에 대하여 모르시는 분에게 적합할 것 같습니다. 이진 탐색의 기본 원리는 다음과 같습니다. - L[mid] == target ▶ return mid - L[mid] target ▶ lo = mid +1 하지만 이것만으로 이진탐색 문제들을 풀 수 없습니다. Lower bound와 Upper bound에 대하여 알아 보겠습니다. lo는 가능한 값들 중 최소값, hi는 가능한 값들 중 최대값을 의미합니다. Lower bound 해당 값 이상의 값이 처음 나오는 인덱스 ..