알고리즘/알고리즘 문제풀이
[프로그래머스] 바탕화면 정리
url : https://school.programmers.co.kr/learn/courses/30/lessons/161990
알고리즘
알고리즘/알고리즘 문제풀이
[PCCE 기출문제] 10번 / 데이터 분석
url: https://school.programmers.co.kr/learn/courses/30/lessons/250121 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr
알고리즘
[PCCE 기출문제] 9번 / 이웃한 칸
url : https://school.programmers.co.kr/learn/courses/30/lessons/250125 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr
알고리즘
[프로그래머스] PCCP 기출문제 1번 : 붕대 감기
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 하루에 한문제 이상 풀기! 💪
알고리즘/알고리즘 문제풀이
[백준] 17070 : 파이프 옮기기
https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 코드 #include using namespace std; int n, a[24][24], dp[24][24][3]; //y,x,direction bool check(int y, int x, int d){ //새로운 파이프 현재 셀에 배치 가능 여부 if(d==0 || d==2){ //수평, 수직 -> 2방향 if(!a[y][x]) return true; //파이프가 존재..
알고리즘/알고리즘 문제풀이
16562번 : 친구비
친구비 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 9350 4004 3052 42.062% 문제 19학번 이준석은 학생이 N명인 학교에 입학을 했다. 준석이는 입학을 맞아 모든 학생과 친구가 되고 싶어한다. 하지만 준석이는 평생 컴퓨터랑만 대화를 하며 살아왔기 때문에 사람과 말을 하는 법을 모른다. 그런 준석이에게도 희망이 있다. 바로 친구비다! 학생 i에게 Ai만큼의 돈을 주면 그 학생은 1달간 친구가 되어준다! 준석이에게는 총 k원의 돈이 있고 그 돈을 이용해서 친구를 사귀기로 했다. 막상 친구를 사귀다 보면 돈이 부족해질 것 같다는 생각을 하게 되었다. 그래서 준석이는 “친구의 친구는 친구다”를 이용하기로 했다. 준석이는 이제 모든 친구에게 돈을 주지 않아도 된다! ..
알고리즘/알고리즘 문제풀이
16568번 : 엔비스카의 영혼
엔비스카의 영혼 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 1045 365 280 36.269% 문제 한길이는 수습 마법사이며, 마법사의 영혼을 받기 위해 줄을 서있다. 한길이는 강력한 힘을 얻기 위해 인성을 버렸다. 그리고 최고로 강력한 엔비스카의 영혼을 받기 위해서 새치기를 하기로 결심했다. 한길이의 앞에 N명의 사람들이 줄 서있다. 1초가 지날 때마다 줄의 맨 앞 사람은 영혼을 받고 집에 간다. 그리고 1초마다 한길이는 다음과 같은 행동을 할 수 있다. 기다리기 a명 앞으로 가기 (앞에 최소 a명 있을 때) b명 앞으로 가기 (앞에 최소 b명 있을 때) 단, 한길이는 새치기에는 도가 텄기때문에, 모든 행동을 0초만에 할 수 있다. 예를 들어 N = 5, a = 1, ..
알고리즘/알고리즘 문제풀이
1946번: 신입 사원
신입 사원 시간 제한메모리 제한제출정답맞힌 사람정답 비율 2 초 256 MB 50652 16970 12407 32.332% 문제 언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다. 그래서 진영 주식회사는, 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발한다는 원칙을 세웠다. 즉, 어떤 지원자 A의 성적이 다른 어떤 지원자 B의 성적에 비해 서류 심사 결과와 면접 성적이 모두 떨어진다면 A는 결코 선발되지 않는다. 이러한 조건을 만족시키면서, 진..
