오름차순 정렬되어있는 배열에서 임의로 바꾼 2개의 배열 인덱스값을 찾는 문제.내 풀이 :버블정렬을 응용하여 뒤에서부터 배열탐색.(입력예제 (2)때문에 (같은 값 존재) 뒤에서부터 탐색했다.)if값에 해당하는 인덱스값을 변수 idx에 저장해놓고, swap값을 증가시킴.
x, y 좌표로 이루어져있는 2차원 배열 오름차순 정렬문제. x값 오름차순으로 정렬하되, x값이 같을 경우에는 y값을 비교해서 정렬한다.내 풀이 :x값으로 정렬하는 건 하겠는데 y값으로 비교하려면 이중 for문을 써야할지 뭘 해야할지 고민하기조차 귀찮아서 그냥 for문
x, y좌표 중 x는 회의 시작시간, y는 회의 끝나는 시간이다. 2차원 배열이 주어지고, 최대한 많은 회의를 할 수 있는 수를 리턴하는 문제이다. 단, 시작시간과 끝나는 시간이 같은 경우도 있음.내 풀이 :처음에는 map, filter를 써야 하나 싶어서 키워드 검색
결혼식 피로연에 올 수 있는 친구들의 총 피로연 체류시간을 x(피로연장 도착시간), y(귀가시간)로 표현한 2차원 배열이 주어진다.피로연 시간대 중, 최대 같이 있는 친구들 수를 리턴하는 문제.단, 3시에 귀가하는 친구는 3시에는 피로연장에 없고, 3시에 오는 친구는
이분검색 코드 구현.내 풀이 :CS50강의 때 이분검색 이론을 배운대로 구현해보았다.쌤 풀이 :lt와 rt를 쓰니 코드가 직관적이긴 한 것 같다.
N개의 원소로 이루어진 자연수 집합이 있다. 이를 두개의 집합으로 나누었을 때, 두개의 합이 같은 부분집합이 있으면 YES, 없으면 NO를 반환하라.둘로 나뉘는 두 부분집합은 서로소집합이고, 두 부분집합을 합하면 원래의 집합이 되어야 한다.\*\*서로소집합 : 공통원소
철수가 그의 트럭이 태울 수 있는 최대한인 C킬로그램 내로 최대한 바둑이들을 무겁게 태우고 싶어한다. 철수가 트럭에 태울 수 있는 가장 무거운 무게를 구하는 프로그램을 작성하시오.내 풀이 :앞 문제의 소스를 사용하여 max변수에 C를 넘지 않는 최댓값으로 교체해주었다.
현수는 제한시간 M분 안에 N개의 문제를 풀어서 최대점수를 얻을 수 있도록 해야 한다. 이 때, 최대 점수를 구하라.첫 줄에 문제갯수와 제한시간이 제시.둘째 줄에 문제의 점수, 걸리는 시간 배열이 제시.내 풀이 :실컷 코드 다 쳐놓고 문제 자체를 이해를 못해서 한참 헤
1부터 N까지 번호가 적힌 구슬이 있는데 중복을 허락하여 M번을 뽑아 일렬로 나열하시오.첫번째 줄에 결과를 출력하고, 마지막에 총 경우의 수를 출력한다.내 풀이 :그냥 재귀함수 써서 부분집합 개수가 2개인 것만 푸쉬해서 넣었더니 중복이 없... 부분집합 문제가 아닌 것
내 풀이 쌤 풀이
10이하의 N개의 자연수가 주어지면 이 중 M개를 뽑아 일렬로 나열하는 방법을 모두 출력하라.(중복X)내 풀이 :중복 제거가 되지 않았다. 어떻게 해야될지 모르는 상태...쌤 풀이 :check배열을 만들어서 for문 안에 if문을 넣어 해당 배열값을 사용했다면 다음 인
자연수 N을 입력하면 N!값을 구하세요.내 풀이 :분명히 콘솔 찍으면 120 나오는데 왜때문에 answer값이 undefined인줄 모르겠다...쌤 풀이 :못 푸는게 당연한 문제였다...ㅠ
배열 swap 방법 [a, b] = [b, a];
소문자, 대문자 전환에는 toUpperCase()와 toLowerCase()를 쓰면 되는게 맞지만 기호나 숫자가 껴있을 경우에도 해당이 되므로 가급적 아스키코드로 조건물을 쓸 것.조건식에는 변수명을 쓰니까 잘 안 먹힐 때도 있으니 코드 실행이 잘 되지 않는다면 변수명도
K번째 큰 수 (완전탐색)문제: 1부터 100 사이의 자연수가 적힌 N장의 카드가 있는데 3장을 뽑을 수 있는 모든 경우를 기록한다. 기록한 값 중 K번째로 큰 수를 출력하라. (카드는 중복 숫자도 있음.)고민했던 점\-문제 복사하다가 set객체가 눈에 들어와서 아,
우선은 학생들이 문제를 찍는 패턴을 배열화하고, 이걸 어떻게 answersi이랑 학생1 정답i for문이 돌아가게 만들고, 그 이후 학생 2번, 학생 3번으로 넘어가게 만들까에 대해서 고민을 했다. 근데 학생 정답배열 길이가 다 다른데?..2차원 배열은 인덱스별로 길이
문자열 대체 문자열 중 숫자만 추출 isNaN => 숫자면 false, 숫자가 아니면 true를 반환. 조건식에 잘 쓰인다. 해시테이블 정의 : 키와 값을 받아 키를 해싱하여 나온 인덱스에 값을 저장하는 구조. 선언 관련명령어
python 언어에서 가장 기본적인 명령이 출력문이다.print( )를 이용해 다음 단어를 출력하시오.Hello이번에는 공백( )을 포함한 문장을 출력한다.다음 문장을 출력해보자.Hello World이번에는 줄을 바꿔 출력하는 출력문을 연습해보자.다음과 같이 줄을 바꿔
10진 정수 1개를 입력받아유니코드 문자로 출력해보자.참고입력은 기본적으로 모두 문자열로 입력되는 것이라고 할 수 있다. 따라서, 입력 값이 문자/문자열/정수/실수인지에 따라서 먼저 정확하게 변환시킨 다음에 사용하거나 계산하는 것이 좋다.예를 들어 123 이 입력 되었
입력된 정수 두 개를 비트단위로 or 연산한 후 그 결과를 정수로 출력해보자.비트단위(bitwise) 연산자 |(or, vertical bar, 버티컬바)를 사용하면 된다. | 은 파이프(pipe)연산자라고도 불리는 경우가 있다. 비트단위(bitwise) 연산자는,~(
81. 6081 : [기초-종합] 16진수 구구단 출력하기(py) > 16진수(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F)를 배운 영일이는 16진수끼리 곱하는 16진수 구구단?에 대해서 궁금해졌다. A, B, C, D, E, F
정수 num1, num2가 매개변수 주어집니다. num1과 num2를 곱한 값을 return 하도록 solution 함수를 완성해주세요.정수 num1과 num2가 주어질 때, num1에서 num2를 뺀 값을 return하도록 soltuion 함수를 완성해주세요.정수 n
정수가 담긴 배열 array와 정수 n이 매개변수로 주어질 때, array에 n이 몇 개 있는 지를 return 하도록 solution 함수를 완성해보세요.정수가 들어 있는 배열 num_list가 매개변수로 주어집니다. num_list의 원소의 순서를 거꾸로 뒤집은 배
1. 개수세기 (10807) > 문제: 총 N개의 정수가 주어졌을 때, 정수 v가 몇 개인지 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정
문제: "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다."OOXXOXXOOO"의 점수는
1. 더하기 사이클 > 문제: 0보다 크거나 같고, 99보다 작거나 같은 정수가 주어질 때 다음과 같은 연산을 할 수 있다. 먼저 주어진 수가 10보다 작다면 앞에 0을 붙여 두 자리 수로 만들고, 각 자리의 숫자를 더한다. 그 다음, 주어진 수의 가장 오른쪽 자리 수
1. 행렬 덧셈 > 문제: N*M크기의 두 행렬 A와 B가 주어졌을 때, 두 행렬을 더하는 프로그램을 작성하시오. 입력: 첫째 줄에 행렬의 크기 N 과 M이 주어진다. 둘째 줄부터 N개의 줄에 행렬 A의 원소 M개가 차례대로 주어진다. 이어서 N개의 줄에 행렬 B의 원