본문 바로가기

분류 전체보기

 (25)
[Programmers] 퍼즐 조각 채우기(Javascript) I 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/84021 코딩테스트 연습 - 퍼즐 조각 채우기 [[1,1,0,0,1,0],[0,0,1,0,1,0],[0,1,1,0,0,1],[1,1,0,1,1,1],[1,0,0,0,1,0],[0,1,1,1,0,0]] [[1,0,0,1,1,0],[1,0,1,0,1,0],[0,1,1,0,1,1],[0,0,1,0,0,0],[1,1,0,1,1,0],[0,1,0,0,0,0]] 14 [[0,0,0],[1,1,0],[1,1,1]] [[1,1,1],[1,0,0],[0,0,0]] 0 programmers.co.kr II 문제 풀이 해당 문제는 위클리 챌린지에 올라왔던 문제이고, 알고리즘 스터디에서 이번주 과제로 정했던 문제다. 비..
[Beakjoon Online Judge] 12865 - 평범한 배낭 I 문제 소개 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해당 물건을 배낭에 넣어서 가면 준서가 V만큼 즐길 수 있다. 아직 행군을 해본 적이 없는 준서는 최대 K만큼의 무게만을 넣을 수 있는 배낭만 들고 다닐 수 있다. 준서가 최대한 즐거운 여행을 하기 위해 배낭에 넣을 수 있는 물건들의 가치의 최댓값을 알려주자. 입력 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 10..
[Beakjoon Online Judge] 1012 - 유기농 배추 I 문제 소개 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. (한 배추의 상하좌우 네 방향에 다른 배추가 위치한 경우에 서로 인접해있다고 간주한다) 한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 심어놓았다. 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 되므로 서로 인접해있..
[C, C++] 무료 IDE 추천 IDE IDE는 직역하자면 통합 개발 환경(Integrated Development Environment, IDE)이다. 적당히 풀어서 말하면 코드를 작성하면 디버깅과 컴파일까지 해주는 프로그램이다. IDE에는 유료 IDE가 있고 무료 IDE가 있는데, 유료를 사용해보지는 않았지만 무료 IDE로도 충분히 코딩이 가능하기 때문에 유료를 제외한 무료 IDE 몇개를 소개하고자 한다. 1. Visual Studio visualstudio.microsoft.com/ko/ Visual Studio IDE, 코드 편집기, Azure DevOps 및 App Center - Visual Studio Visual Studio 개발자 도구 및 서비스로 모든 플랫폼에서 어떤 언어로든 앱 개발을 쉽게 할 수 있습니다. Mac ..
Beakjoon Online Judge에 대해 araboza 사이트 소개 www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net 백준, BOJ 등으로 불리는 이 사이트는 알고리즘 문제가 정말 많은 문제집 사이트이다. 문제가 정말 많다보니 수학, 그래프 문제부터 다이나믹 프로그래밍까지 다양한 종류의 문제가 존재하는데, 가끔 함정같은 문제들도 존재한다. 나무위키에도 나와있다시피 문제번호는 문제의 난이도를 뜻하는 게 아니라서 초심자가 문제번호 순서대로 풀겠다는 당찬 다짐으로 시작하면 10문제도 풀지 못하고 큰 벽에 부딪히고 만다. 대신, "단계별로 풀어보기"나 여러가지 "문제집"이라는 컨텐츠가 존재하기 때문에 문제 번호를 신경..
[Beakjoon Online Judge] 1620 - 나는야 포켓몬 마스터 이다솜 I 문제 소개 문제 안녕? 내 이름은 이다솜. 나의 꿈은 포켓몬 마스터야. 일단 포켓몬 마스터가 되기 위해선 포켓몬을 한 마리 잡아야겠지? 근처 숲으로 가야겠어. (뚜벅 뚜벅) 얏! 꼬렛이다. 꼬렛? 귀여운데, 나의 첫 포켓몬으로 딱 어울린데? 내가 잡고 말겠어. 가라! 몬스터볼~ (펑!) 헐랭... 왜 안 잡히지?ㅜㅜ 몬스터 볼만 던지면 되는 게 아닌가...ㅜㅠ (터벅터벅) 어? 누구지? ... ... (내용이 너무 길고 변태 같아서 중간 생략합니다) ... ... 이다솜 : 휴... 이겼다. 오영식 : 내가 지다니 분하다. ㅜㅜ 오박사 : 그럼 다솜아 이제 진정한 포켓몬 마스터가 되기 위해 도감을 완성시키도록 하여라. 일단 네가 현재 가지고 있는 포켓몬 도감에서 포켓몬의 이름을 보면 포켓몬의 번호를 ..
[Beakjoon Online Judge] 1344 - 축구 I 문제 소개 문제 홍준이는 축구 경기를 보고 있다. 그러다가 홍준이는 역시 두 팀 중 적어도 한 팀이 골을 소수로 득점할 확률이 궁금해 졌다. 축구 경기는 90분동안 이루어지고, 분석을 쉽게하기 위해서 경기를 5분 간격으로 나눴다. 처음 간격은 처음 5분이고, 두 번째 간격은 그 다음 5분, 그리고 이런식으로 나눈다. 경기가 진행되는 동안 각 간격에서 A팀이 득점할 확률과 B팀이 득점할 확률이 주어진다. 그리고, 각 간격에서 두 팀은 각각 많아야 한 골을 득점할 수 있다. 경기가 끝난 후 적어도 한 팀이 골을 소수로 득점할 확률을 구하시오. 입력 첫째 줄에 A팀이 득점할 확률, 둘째 줄에 B팀이 득점할 확률이 퍼센트 단위로 주어진다. 퍼센트 단위로 주어지는 확률은 모두 0보다 크거나 같고 100보다 작..
[Beakjoon Online Judge] 16440 - 제이크와 케이크 I 문제 소개 문제 제이크는 레이니콘으로부터 긴 모양의 케이크를 선물 받았습니다. 케이크 위에는 N개의 과일 조각이 올려져 있는데 케이크 위에는 딸기 N/2개와 키위 N/2개가 일정한 간격을 두고 일렬로 올려져 있습니다. 여기서 N은 4의 배수입니다. 제이크는 케이크를 핀과 올려진 과일의 종류를 포함하여 케이크를 정확히 절반씩 먹기 위해 받은 케이크를 잘라서 나누어 가지려고 합니다. 이때 제이크가 받은 딸기가 N/4개여야 하며 키위도 N/4개 있어야 합니다. 핀도 제이크와 같은 개수의 딸기와 키위를 받아야 합니다. 제이크와 핀은 케이크를 자르기 귀찮으므로 그 횟수를 최소화하고자 합니다. 핀과 제이크가 똑같이 나누어 먹기 위해 케이크를 잘라야 하는 최소 횟수와 방법을 알려주세요. 입력 첫 번째 줄에는 케이..

티스토리툴바