본문 바로가기
반응형

전체 글701

백준 1005 ACM Craft c++(위상 정렬) 문제 출처 : https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 문제 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다. 이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는 순서가 다를 수도 있.. 2021. 7. 16.
프로그래머스 숫자 게임 c++ (정렬) 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 문제 설명 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 자연수를 하나씩 부여받습니다. 각 사원은 딱 한 번씩 경기를 합니다. 각 경기당 A팀에서 한 사원이, B팀에서 한 사원이 나와.. 2021. 7. 15.
2021 카카오페이 채용연계형 인턴십 코딩 테스트 후기 https://kakaopay.recruiter.co.kr/app/jobnotice/view?systemKindCode=MRS2&jobnoticeSn=63003 채용연계형 개발자 인턴십 카카오페이 채용 kakaopay.recruiter.co.kr 시험 안내 문제 1.세금-구현(solved) 숫자가 커서 눈이 아팠지만 목표로 잡은 30분 안에 풀었다. 혹시 모를 시간 초과를 대비해 세금이 더 이상 부과되지 않는 경우 프로그램을 종료했다. 2.스와핑-구현(solved) r1c1r2c2 눈이 빠질 뻔했다. 한 방향에 대해서만 구현하고 나머지는 copy & paste 후 조금씩 수정하면 되는데, 하도 많은 인덱스 때문에 풀다가 머리가 멍~해지길 반복했더니 1시간 넘게 걸렸다. 3.부분 문자열-구현(solved).. 2021. 7. 13.
프로그래머스 줄 서는 방법 c++ (구현) 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12936 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 문제 설명 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다. [1, 2, 3] [1, 3, 2] [2, 1, 3] [2, 3, 1] [3, 1,.. 2021. 7. 12.
백준 1062 가르침 c++, Kotlin (문자열,조합/DFS) 문제 출처 : https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 문제 남극에 사는 김지민 선생님은 학생들이 되도록이면 많은 단어를 읽을 수 있도록 하려고 한다. 그러나 지구온난화로 인해 얼음이 녹아서 곧 학교가 무너지기 때문에, 김지민은 K개의 글자를 가르칠 시간 밖에 없다. 김지민이 가르치고 난 후에는, 학생들은 그 K개의 글자로만 이루어진 단어만을 읽을 수 있다. 김지민은 어떤 K개의 글자를 가르쳐야 학생들이 읽을 수 있는 단어의 개수.. 2021. 7. 11.
2021 네이버 웹툰 개발 챌린지-Android 후기 https://programmers.co.kr/competitions/1472/2021-naver-webtoon-challenge 2021 네이버웹툰 개발 챌린지 진행 정보 2차 과제 테스트 안내 AI Application Engineer 2차 과제 테스트는 Spring Boot와 Python Flask 중 원하는 기술 스택 부문을 하나 선택하여 해당되는 테스트만 응시해주시면 됩니다. 두 과제 테스트 programmers.co.kr 시험 안내 1차 코딩 테스트 1.구현 (Solved) 가로와 세로의 최댓값을 적절히 구하면 되는 어렵지 않은 문제이다. 2.구현 (Solved) 벡터에서 최댓값을 찾고, 제외시키는 로직으로 어렵지 않게 풀 수 있는 문제이다. 3.BFS (UnSolved) bfs+dp로 풀다가.. 2021. 7. 10.
[코틀린/Kotlin] 기초 #00_코틀린의 특징 본문의 내용에 대한 강의는 아래의 링크에서 참고하실 수 있습니다. https://www.boostcourse.org/mo001 Hello, 코틀린! 부스트코스 무료 강의 www.boostcourse.org 코틀린의 특징에 대해 알아보자! 코틀린은 IntelliJ IDEA의 개발사 JetBrains에서 자바를 보완하기 위해 만든 안드로이드 first 언어이며, 문법이 상당히 간결하고, 세미콜론도 필요 없다.//세미콜론(땀)이 없어서 시원하다ㅎㅎ 현재 안드로이드 앱 개발을 Java로만 하던 중, 신세대적인 Kotlin의 필요성을 느껴 Kotlin 공부를 시작했다. 그럼 Kotlin 언어의 특징에 대해 자세히 알아보자. 1.Statically Typed -정적 타입 언어 // kotlin/JS를 사용할 때는 .. 2021. 7. 9.
프로그래머스 디스크 컨트롤러 c++ (힙(Heap)) 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 문제 설명 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 .. 2021. 7. 8.
백준 2206 벽 부수고 이동하기 c++ (bfs) 문제 출처 : https://www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net 문제 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로로 이동하려 한다. 최단경로는 맵에서 가장 적은 개수의 칸을 지나는 경로를 말하는데, 이때 시작하는 칸과 끝나는 칸도 포함해서 센다. 만약에 이동.. 2021. 7. 7.
반응형