시나위

programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr def solution(A,B): answer = 0 A.sort() B.sort() for i in range(len(A)): answer += A[i]*B[len(B)-1-i] return answer #include #include #include // A_len은 배열 A의 길이입니다. // B_len은 배열 B의 길이입니다. int compare..

programmers.co.kr/learn/courses/30/lessons/68935?language=python3 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr def solution(n): answer = int(three(n), 3) return answer def three(number): ans = '' while number > 0: ans += str(number % 3) number //= 3 if 0 < number < 3: ans += str..

programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr from itertools import combinations def solution(numbers): answer = [] numbers_set=set() for i in combinations(numbers,2): numbers_set.add(sum(i)) answer= sorted(list(numbers_set)) retu..

programmers.co.kr/learn/courses/30/lessons/17687# 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr from math import sqrt def solution(n, t, m, p): answer = '' order = 0 break_chk = False number, length = 0, 1 n_number = '0' while True: for i in range(length): order = (order + 1) % m if order == p%m:..

테스트 준비로 있어서 오랜만에 프로그래머스를 풀었다. programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr def solution(files): answer = [] # 1 files_tmp = [] for i in range(len(files)): tmp = files[i] ns, ne = 0, 0 # number의 첫부분과 끝부분 찾음 for j in range(len(tmp)): if tmp[j].isdigit(..

이번주 금요일에 C를 써야해서 급하게 복습한다. 복습할 책은 대학교 1학년때 전공으로 배운 Perfect C 라는 책이다. 복습이니 모르는 것, 헷갈리는 것, 파이썬이랑 다른 내용들을 정리할 예정이다. 오늘 볼 내용은 챕터 2 프로그래밍 기초 부터 8 반복문까지 내용이다. 1. 변수를 선언한 이후 같은 변수명 재 정의 불가능 int a; int a = 0; 2. char 에 문자열 저장할때는 double quote 말고 single quote로 사용 3. : 정수 자료형에 관련된 여러 상수를 정의하고 있는 헤더파일 4. printf 함수 내에 들어가는 문자열은 double quote 사용 5. #define 5.1 치환문자열 끝에는 세미콜론이 들어가지 않음 - 전처리 지시자(#)가 붙어있는 경우 세미콜론..

C, C++를 익힐겸 개발환경을 구축한다. 순서 1. Visual Studio Community 설치 1-1. 필요한 도구 설치 1-2. github 연결 2. Project 생성해서 되는지 확인. qzqz.tistory.com/m/132?category=746758 #1 Visual Studio 2019 설치 / C 언어 프로젝트 생성하는 법 Visual Studio 2019 다운로드 링크 https://visualstudio.microsoft.com/ko/free-developer-offers/ 무료 개발자 소프트웨어 및 서비스 | Visual Studio 무료로 제공되는 제품: Visual Studio Community, Visual.. qzqz.tistory.com 3. Hello,world!

www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net from collections import deque delta = [(-1, 0), (1, 0), (0, -1), (0, 1)] def bfs(q): man_move = 1 while q: x, y, z = q.popleft() if z == 0 and (x == 0 or x == h - 1 or y == 0 or y == w - 1): return visit[x][y][0] if z == 0: man_move -= 1 ..

www.acmicpc.net/problem/2206 2206번: 벽 부수고 이동하기 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 당신은 (1, 1)에서 (N, M)의 위치까지 이동하려 하는데, 이때 최단 경로 www.acmicpc.net import sys sys.stdin = open('2206_input.txt','r') from collections import deque n, m = map(int, input().split()) matrix = [input() for _ in range(n)] visit = [[(-1, True)] * m for _ in range(n)] visit[0][0] = (1, True..

www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net import sys input = sys.stdin.readline from collections import deque delta = [(-2, -1), (-2, 1), (2, -1),(2, 1), (-1, -2), (-1, 2), (1, -2),(1, 2)] for tc in range(int(input())): n = int(input()) matrix = [[-1] * n for _ in range(n)]..