ABC 121 B - Can you solve this? 【문제 개요】 N개의 소스 코드가 있으며, i번째 소스코드의 특징은 Ai1, Ai2, …, AiM의 M개의 정수로 표현됩니다 또, 정수 B1, B2, …, BN과 정수 C가 부여됩니다. Ai1B1 + Ai2B2 + … + AiMBM + C > 0 일때만 i번째의 소스코드는 이 문제에 정답인...

ABC 118 B - Foods Loved by Everyone 【문제 개요】 카츠샌드군은 오므라이스가 좋아합니다. 그밖에도 명란과 초밥, 크렘 브륄레나 텐더로인 스테이크도 좋아하며 이러한 음식들은 모두가 좋아한다고 믿고 있습니다. 그 가설을 증명하기 위해, N명의 사람에게 M종류의 음식에 대해 좋아하거나 싫어하는지 조사를 실시했습니다. 조사 결과 i...

ABC 116 B - Collatz Problem 【문제 개요】 수열a = {a1, a2, a3, …}는 이하와 같은 조건으로 결정됩니다. 초항 s는 입력으로 주어진다. 기능 f(n)을 다음과 같이 정한다. f(n-1)가 짝수라면 f(n) = n/2, f(n-1)가 홀수라면 f(n) = 3n + 1 i = 1때 ai = s, i >...

ABC 113 B - Palace 【문제 개요】 어느 나라에서 궁전을 만들게 되었습니다. 이 나라에서는 고도가 x미터 지점에서의 평균 기온은 T - x*0.006도입니다. 궁전을 건설하는 지점의 후보는 N개가 있고 지점 i의 고도는 Hi미터입니다. joisino 공주님은 이들 중 평균기온이 A도에 최대한 가까운 지점을 선택해 궁전을 건설하라고 당신에게...

ABC 109 B - 끝말잇기 【문제 개요】 타카하시군은 오늘도 혼자서 끝말잇기를 연습하고 있습니다. 끝말잇기는 이하의 룰로 노는 게임입니다. 먼저 좋아하는 단어를 말합니다. 이후 다음에 조건에 만족하는 단어를 반복해 말합니다. 그 단어는 아직 발언한적 없는 단어일 것 그 단어의 앞 문자와 직전에 발언한 문자의 ...

ABC 108 B - Ruined Square 【문제 개요】 xy평면상에 정사각형이 있습니다. 4개의 좌표는 반시계 방향으로 (x1, y1), (x2, y2), (x3, y3), (x4, y4)입니다. 또한, x축은 오른쪽으로, y축은 위쪽으로 갈수록 값이 커집니다. 타카하시군은 이 4개의 좌표중에서 (x3, y3), (x4, y4)를 까먹었습니다. ...

1. 선형 탐색 (Linear Search) 선형탐색

1. 선형 탐색 (Linear Search) 배열 전체를 하나씩 확인해 가며 탐색하는 알고리즘. 랜덤으로 나열된 데이터를 탐색할때 사용. 시간 복잡도 : O(n) 특징 모든 데이터 타입에 사용 가능 (문자열, 숫자,…etc) 데이터의 양 n만큼의 저장 공간이 필요 찾으려는 데이터가 마지막에 있을경우 n의 시간 복잡도를 갖는다. ...

1. 선택 정렬 (Selection Sort) 前から順番に整列する方法である。まず、与えられたリストの中で最小値を求めて、その値を一番前の数値と入れ替える方式 앞에서부터 차례대로 정렬하는 방법이다. 먼저 주어진 리스트중 최소값을 구하고, 그 값을 맨 앞의 값과 교체하는 방식 最適効率は下順に整列されているデータを上順に整列する時であり、逆に既に整列されている状態...

ABC 114 C - 755 【문제 개요】 정수 N가 주어집니다. 1이상 N이하의 정수중 753수는 몇개인가? 여기서 753수는 이하의 조건을 만족하는 정수이다. 십진법 표기에서 숫자 7, 5, 3이 각각 1개 이상 있으며 그 외의 숫자는 없는 숫자 【전제】 1 ≦ N ≦ 10^9 N는 정수이다. 【입력 형태】 N 【출력 형태...