본문 바로가기

전체 글204

[백준] 1929번 소수 구하기, 실버3, python https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 단순히 소수만 구하면 안되고 입력값이 1000000 이므로 시간복잡도 O(N^2)이면 100억이 되어 시간 초과가 뜨게 된다. 이런 경우 에라토스테네스의 체의 원리를 구현하여 푸는 것으로 문제를 해결 하면 좋다. https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 에라토스테네스의 .. 2023. 1. 7.
[백준] 1018번 체스판 다시 칠하기, python https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 행렬 헷갈리지말기 2차원 배열 행렬 읿력하기 # 행렬 입력 n, m = map(int, input().split()) # 2차원 배열 입력 board = [list(map(str, input().split()))for _ in range(m)] 아래 순서로 문제를 풀었다. # 보드에서 8x8 판 부분 정하기 (n-8)x(m-8) # 정한 부분에서 검정 시작, 흰색 시작 두 가지 경우로 나누.. 2023. 1. 7.
[백준] 1920번 수 찾기, python https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 여러번의 시간 초과와 오류 끝에 드디어!! 제대로 코드를 구현했다. 첫번째 시간 초과 일 때는 아래 코드와 같이 완전 탐색으로 n^2 구현 했다. n_list = sorted(n_list) print(n_list) # 길이가 m이고 0인 리스트 만들기 isThere = [0 for i in range(m)] for m_num in m_list: fo.. 2023. 1. 6.
[백준] 나이순 정렬 10814, python https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 포인트 sorted에서 lambda 사용법 (특정 인덱스 기준으로 정렬하기) sort_list = sorted(list, key=lambda a: a[0]) https://gorokke.tistory.com/38 람다(lambda) 총 정리, key sort, key 정렬 1. 람다(lambda) 1 ) 의미 익명함수를 지칭하는 용어 즉, 기존의 함수(명 등)을 선언하고 사용하던 방식과는 달리 바로 정.. 2023. 1. 6.
[백준] 2920번 음계, python https://www.acmicpc.net/status?user_id=rndpqls999&problem_id=2920&from_mine=1 채점 현황 www.acmicpc.net 와 list의 슬라이싱에서 잘못해서 계속 틀렸던 거였다. # BOJ_2920 melodys = list(map(int, input().split())) pre_melody = melodys[0] answer = 'dontknow' # for melody in melodys[1:]: # print(melody) for melody in melodys[1:]: if melody > pre_melody: if answer == 'descending' or answer == 'mixed': answer = 'mixed' break el.. 2023. 1. 6.
[1단계] 백준 1152번 단어의 개수, python https://solved.ac/class solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 문제들의 난이도 및 티어 정보를 제공하는 사이트입니다. solved.ac 문제 출저: https://www.acmicpc.net/problem/1152 결론은 모든 예외를 신중히 고려해보자는 것이다. 여러 번의 시행착오 끝에 예외를 처리할 수 있었다. 코드를 짠 순서는 다음과 같다. 1. 입력값을 모두 받아서 리스트화 시키기(문자별로 쪼개기) 2. 각 문자를 for으로 돌려서 띄어쓰기 갯수 세기 3. 문장 안에 단어의 갯수 이므로 띄어쓰기 갯수 + 1을 출력하기 첫번째 처리 못한 예외: 문장 앞과 뒤에 들어간 공백이 있을 때 공백은 취급하지 않는다. > 문장 맨 앞과 맨.. 2023. 1. 5.
[백준] 브론즈4에서 한 달 티어 목표 solved.ac 를 확인했을 때 아직 Bronze4이다. 이번달 목표는 Silver 로 도입이다!! https://velog.io/@chs98412/%EB%B0%B1%EC%A4%80-%ED%95%9C%EB%8B%AC-%ED%9B%84%EA%B8%B0-%EA%B3%A8%EB%93%9C-%EB%8B%AC%EC%84%B1-%ED%9B%84%EA%B8%B0 백준 한달 후기 & 골드 달성 후기 백준을 시작한지 오늘로 딱 한달이 되었고, 골드 달성은 이틀 전에 했다아직 진짜 초보같음그래도 일단 방학동안 목표했던것 중에 하나는 달성해서 다행이다근데 사실 106문제 중에 70%가 dfs, bfs velog.io https://velog.io/@arcokim/%EB%B0%B1%EC%A4%80%EA%B3%A8%EB%93.. 2023. 1. 5.
Kinect 0.2v Labview2017 - kinesthesia toolkit 연결 문제점: kinesthesia 툴 vi 가 모두 제대로 작동하지 않는다. https://www.ni.com/ko-kr/support/downloads/tools-network/download.kinesthesia-toolkit-for-microsoft-kinect.html#374350 Kinesthesia Toolkit for Microsoft Kinect Download Download Kinesthesia Toolkit for Microsoft Kinect and find support information. You can use this download page to access Kinesthesia Toolkit for Microsoft Kinect and all available editions.. 2022. 8. 19.
LABVIEW SOM FPGA 단에서 UART 통신하기 - 드디어 rbRIO9651연결! 와 마감은 다가오는데 문제는 해결된 게 없으니 도망치고 싶고 쉬고 싶고 번아웃이 왔다. 하지만 휘원님 찬스를 통해 해결 원인은 기존 sbRIO가 2017버전이었다면 현재 랩뷰를 2021버전으로 옮김으로써 포맷을 해야하는 것이다. 버전이 다르다는 것을 알고 포맷을 해야한다는 생각을 했었지만 나를 못 믿었다. 또 잘못된 선택을 하고 큰 실수를 하지 않을까. 다음부터는 그냥 될대로 되라지 하고 과감히 해보자. 단 신입 1년 기간 동안만 용인되니까 조심하도록! 듣고 나면 정말 어이없을 정도로 간단하고. 이미 생각으로 거쳤던 것이었다. NI MAX > 원격 시스템 > 우클릭 소프트웨어 설치 > 21.5버전 새로운 21버전으로 설치하면 다음과 같이 자동으로 포맷이 된다. 설치가 완료 되었으면 버전을 선택해준다. '.. 2022. 8. 11.