분류 전체보기
-
[BOJ]백준 11559번: Puyo PuyoProblem Solving/BOJ(백준) 2019. 5. 17. 00:45
https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 현재 주어진 상황에서 몇연쇄가 되는지 출력하라. (하나도 터지지 않는다면 0을 출력하면 된다.) www.acmicpc.net 삼성 역테를 준비중이라면 다들 풀어봤을 대표적인 구현문제 뿌요뿌요의 특징은 1. 같은 색 뿌요가 4개 이상 연결(상하좌우)되어있을 경우 터진다 for(모든 좌표를 탐색) 연결요소 수 = bfs(현재좌표) if(연결요소 수>=4) 현재 좌표와 연결된 요소들 '.'로 변경한다 2. 한번에 여러 그룹이 터지는게 가능할 경우 동시에 터진다 3. 공중에 떠있을 경우 중력의 영향을 받아 아래로 떨어진다 for(행 탐색) for(열 탐색) 뿌요가 있을경우 큐에 삽입 for(열 탐색) 아래에서부터..
-
[BOJ]백준 16917번 : 양념 반 후라이드 반Problem Solving/BOJ(백준) 2019. 4. 26. 23:41
https://www.acmicpc.net/problem/16917 16917번: 양념 반 후라이드 반 현진 치킨에서 판매하는 치킨은 양념 치킨, 후라이드 치킨, 반반 치킨으로 총 세 종류이다. 반반 치킨은 절반은 양념 치킨, 절반은 후라이드 치킨으로 이루어져있다. 양념 치킨 한 마리의 가격은 A원, 후라이드 치킨 한 마리의 가격은 B원, 반반 치킨 한 마리의 가격은 C원이다. 상도는 오늘 파티를 위해 양념 치킨 최소 X마리, 후라이드 치킨 최소 Y마리를 구매하려고 한다. 반반 치킨을 두 마리 구입해 양념 치킨 하나와 후라이드 치킨 하나를 만드는 방법도 가 www.acmicpc.net 양념치킨, 후라이드치킨, 반반치킨의 구매 수를 조절해서 목표하는 치킨 수를 만들 수 있는 최소 금액을 구하는 문제이다. ..
-
어떤 프로젝트를 진행하면 좋을까? 토이 프로젝트 주제 찾기Project 2019. 4. 26. 16:01
토이 프로젝트를 해보자!라고 다짐했지만, 막상 시작하려니 막막하다 SW분야는 엄청나게 많고, 쓸 기술도 많지만 그중에 무엇을 택해야 할까? 라는 고민이 들 때, 아래의 사이트를 참고했다. https://www.codementor.io/npostolovski/40-side-project-ideas-for-software-engineers-g8xckyxef 40 Side Project Ideas for Software Engineers | Codementor The most exciting side projects a soft engineer could pursue. www.codementor.io 소프트웨어 엔지니어의 역량 강화를 위한 사이드 프로젝트의 기본 방향을 추천해준 글이다. 나는 이 사이트를 보고..
-
2019년 SW 대외활동/공모전/대회 정보 모음Etc 2019. 4. 26. 01:20
내가 나가기 위해 정리하는 글 알고리즘 대회 : 전국 ICT 창의성대회(5.7~5.14 접수) http://www.ncia.or.kr/bbs/board.php?bo_table=sub_05_01&wr_id=17 삼성전자 대학생 프로그래밍 경진대회 (5.14~6.14 접수) 6.21 1차 온라인 예선 7.6 2차 온라인 예선 7.30 본선 https://research.samsung.com/scpc CPS Festival(6.10~7.15 접수) http://www.cpsfestival.org/ ACM-ICPC 2019 Korea Site: Seoul Regional(9월) http://icpckorea.org/ 2019 Asia-Seoul Korea Preliminary Contest Oct. 4(Fri...
-
[BOJ]백준 16923번: 다음 다양한 단어Problem Solving/BOJ(백준) 2019. 4. 26. 01:17
https://www.acmicpc.net/problem/16923 16923번: 다음 다양한 단어 다양한 단어란 모두 다른 알파벳 소문자로만 이루어진 단어를 의미한다. 예를 들어, "codeplus", "coding", "algorithm"은 다양한 단어, "baekjoon", "startlink"는 다양한 단어가 아니다. 다양한 단어 S가 주어졌을 때, 사전 순으로 S의 바로 다음에 오는 다양한 단어를 구해보자. www.acmicpc.net 다양한 단어 ? -> 모두 다른 알파벳 소문자로만 이루어진 단어 ex. coding, algorithm, ijin(x) 단어가 주어졌을 때 사전 상으로 주어진 단어의 바로 다음에 오는 단어를 출력하는 문제이다 다음 단어를 찾는 알고리즘을 구현하는 문제이다 이 문제..
-
[BOJ]백준 15804번: 저거 못 타면 지각이야!!Problem Solving/BOJ(백준) 2019. 4. 25. 00:45
트럭문제는 정직하게 큐를 써서 풀었는데, 맞은 사람들을 보니까 굳이 안써도 풀 수 있구나 싶었다 메모리 계산이나 시간 계산같은 것은 아직은 할 줄 모르지만.. 나는 극한의 효율충이기 때문에 원리 자체는 큐이지만 했지만 배열로 풀었다 항상 문제푸는 스킬?이 부족하다는 생각을 하는데 현재까지는 그냥 알고리즘을 생각하고 그걸 수도코드로 만들어서 코드화를 시키고 있다 그래서 //현재 정차되어 있는 버스들의 시간을 1씩 감소시킨다 //정차할 수 있다면(빈자리가 있다면) 다음 버스를 정차시킨다 크게 두 단계에서, 각각의 과정을 세분화해서 알고리즘을 코드로 구현한게 끝이다 변수 cn = 현재 정차중인 버스 수 ct = 현재 단위 시간 fin = 정차를 마치고 빠져나간 버스 수 index = 다음에 들어갈 버스의 ..
-
토이 프로젝트를 진행하기 전에Project 2019. 4. 25. 00:25
요즘 이것저것 준비하면서 실제 취업하기 위해 갖춰야 할 역량이 무엇일까 많이 생각해봤다 실제로 나는 우물안의 개구리가🐸 맞았구나라는 생각을 많이 하기도 했고.. 실제 실무에서 내 능력을 증명하기 위해 어필할 만한 기술적인 능력과 자료가 매우*100 없다는걸 새삼 느꼈다😢 그래서 나태해진 생활을 다잡고, 성장하기 위해서 토이 프로젝트를 진행하려고 한다. 토이프로젝트 ? -> 학생, 직장인을 포함한 모든 개발자가 남는 시간에 진행하는 개인적인 프로젝트를 말한당(난 시간이 남는게 아니라 남는게 시간이니까..) 프로젝트의 주제는 생각해보지 않았지만 일단 기준을 몇가지 정해보자면 1. 한가지만 다루지 말 것 - 학교에서 배우고 해봤던 프로젝트는 C, C++, Java, JSP같이 한 Language만 ..
-
[BOJ]백준 11718번: 그대로 출력하기Problem Solving/BOJ(백준) 2019. 2. 6. 21:32
문제 : 입력 받은 대로 출력하는 프로그램을 작성하시오. 입력조건: 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시작하지 않고, 공백으로 끝나지 않는다. 출력: 입력받은 그대로 출력한다. printf와 scanf만 사용하는 간단한 문제 같지만, 의외로 한번에 맞히는 사람이 드물다알고리즘 문제풀이에 이용되는 스킬들을 알고있으면 바로 풀 수 있는 간단한 문제 한 줄이 100글자를 넘지 않는 입력조건을 고려해주어 문자열 배열 크기를 설정한다(참고로 입력 조건 중에서는 코드를 짤 때 고려해주어야 하는 조건과, 아닌 조건이 존재한다)12345#include i..