본문 바로가기
반응형

전체 글330

[백준 1244] 스위치 켜고 끄기 (python) https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 스위치 켜고 끄기 문제 0과 1로 이루어진 스위치를 조건에 맞게 켜고 끄는 문제 조건만 잘 생각하면 어렵지 않게 구현할 수 있는 문제! 내가 푼 정답 코드 import sys N = int(sys.stdin.readline()) switch = [-1] + list(map(int, sys.stdin.readline().split())) M = int(sys.stdin.readline()) f.. 2023. 3. 15.
SQLD 정리 - 2과목 SQL 기본 PART 2 자격증 준비하면서 내가 이해하기 편하게, 다시 보기 좋게 정리하는 SQLD의 기본 내용 (자격증 상세 내용은 아래) https://www.dataq.or.kr/www/sub/a_03.do 데이터자격시험 SQL(Structured Query Language)은 데이터베이스를 직접적으로 액세스할 수 있는 언어로, 데이터를 정의하고(Data Definition), 조작하며(Data Manipulation), 조작한 결과를 적용하거나 취소할 수 있고(Transaction Con www.dataq.or.kr Where절 SELECT 컬럼1, 컬럼2, ··· FROM 테이블명 WHERE 조건절; UPDATE 테이블명 SET 컬럼명 = 새로운 데이터 WHERE 조건절; DELETE FROM 테이블명 WHERE 조건절.. 2023. 3. 14.
SQLD 정리 - 2과목 SQL 기본 PART 1 자격증 준비하면서 내가 이해하기 편하게, 다시 보기 좋게 정리하는 SQLD의 기본 내용 (자격증 상세 내용은 아래) https://www.dataq.or.kr/www/sub/a_03.do 데이터자격시험 SQL 전문가(SQLP*, SQL Professional)란 데이터베이스와 데이터모델링에 대한 지식을 바탕으로 데이터를 조작하고 추출하는데 있어서 정확하고 최적의 성능을 발휘하는 SQL을 작성할 수 있고, 이를 토대 www.dataq.or.kr 관계형 데이터베이스 개요 데이터베이스 여러 가지 데이터를 저장하는 공간 관계형 데이터베이스(RDB) 모든 데이터를 2차원 테이블 형태로 표현 한 뒤 테이블 간 관계를 정의하는 것으로 시작 Oracle, SQL Server, MySQL, PostgreSQL 등 테이블.. 2023. 3. 13.
[싸피일기]SSAFY 10주차 끝 11주차 시작 요즘 SSAFY에서 하루하루가 너무 빨리 지나가고 있다. 아무래도 요 근래 맨날 주중에 하루씩 빠져서 그런가 체감상 시간이 훅훅 지나가는 거처럼 느껴지고 있다. 먼저! 월요일에 시험본 SW 역량평가에서는 IM에 이어 모의 A형까지 취득하는 데 성공했다! 사실 중간에 실수하지 않았을까 하고 큰 기대는 안 했는데 모의 A형을 따서 굉장히 만족스러웠다. 실제 A형은 아니지만 모의 A형을 취득하면 SSAFY 내에서 B형을 응시할 자격 기회가 주어진 다고 하니 일단 기본 베이스는 갖춰진 셈이어서 너무 기분이 좋았다. 다만 B형은 JAVA나 C++을 해야 하는데 둘 중 어떤 언어를 해야 할지 고민 중이라 아직 제대로 시작도 안 하고 있다.. 계속해서 할 일만 많아져서 굉장히 걱정이 많다.. 자격증도 따야 하고, 새.. 2023. 3. 13.
[파이썬] 탐색 알고리즘 정리 - 백트래킹 백트래킹 (*Notion AI의 설명) 백트래킹(Backtracking)은 해결책을 구하기 위해 모든 가능성을 시도해보는 것이 아니라, 해결책에 대한 후보군을 구성하고 그 후보군이 문제의 조건을 만족하는지 여부를 검사해가며 해답을 찾아가는 알고리즘입니다. 백트래킹은 대표적으로 스도쿠, N-Queen, 암호해독 등의 문제에서 활용됩니다. 이 알고리즘은 보통 재귀적으로 구현되며, 각 단계에서는 해결책 후보군 중 하나를 선택하고, 이 선택이 문제의 조건을 만족하는지 검사합니다. 조건을 만족하지 않는다면 이전 단계로 돌아가 다른 후보군을 선택합니다. 이러한 과정을 반복하면서 최종적으로 해결책을 찾아가는 것이 백트래킹의 기본적인 원리입니다. 백트래킹은 완전탐색(Exhaustive Search)과 유사하지만, 백트.. 2023. 3. 12.
[백준 9663] N-Queen (python) https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net N-Queen 문제 백트래킹 알고리즘을 이용하여 해결하는 문제로 유명한 N-Queen 문제 백트래킹 알고리즘에 대해 공부하다가 자연스레 다른분들이 푼 N-Queen 문제를 먼저 봤고, 그것을 참고해서 수정하여 해결 정답 코드 (python3으로 제출시 시간초과가 나고 pypy3로 제출) def backtracking(k): global cnt for i in range(N): if queen(k,i): # 유망하.. 2023. 3. 12.
반응형