📁문제 풀이

[SWEA] 파이썬 1209. Sum

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV13_BWKACUCFAYh&categoryId=AV13_BWKACUCFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 - 100행을 리스트로 읽어 하나씩 방문하며 - 각 자리..

[Python] 프로그래머스 네트워크 | BFS/DFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 모든 노드를 탐색하여야 하기 때문에 DFS/BFS 둘 다 사용하여 구현할 수 있습니다. 하지만 Python은 DFS 효율이 좋지 않기 때문에 BFS를 추천드립니다. BFS - 모든 노드가 연결되지 않았기 때문에 한 번 BFS를 돌고 난 뒤 아직 방문하지 않은 노드를 다시 찾아야 함 - 아직 방문하지 않은 노드를 발견한다면 queue..

[Python] 프로그래머스 타겟 넘버 | DFS/BFS

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 포인트 - Queue를 이용하여 BFS로 탐색 - 모든 numbers의 요소에 대해서 +와 -를 조합하다가 모든 수를 사용했다면 그 때 target과 값이 같은지 비교 - queue에 계산된 값과 사용된 숫자 개수를 같이 삽입함으로써 무한루프에 빠지지 않게 함 - 즉 pop한 결과가 아직 모든 숫자를 사용하지 않았다면 다음 숫자를 더하고 ..

[SWEA] 파이썬 2805. 농작물 수확하기

~목차~ 문제 문제 해결 포인트 작성 코드 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 해결 포인트 Q. 마름모를 어떻게 구분하여 찾아낼 것인가 - 농장은 ..

[Python] 백준 9663 N-Queen | 시간초과

정답은 알맞게 나오는데 자꾸 시간초과가 나오는 분들은 언어를 Python3가 아닌 Pypy3로 설정하고 실행해보시기 바랍니다 ~목차~ 문제 문제 해결 포인트 작성 코드 문제 전형적인 Backtracking 문제입니다! https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 해결 포인트 1. row[i] : i번째 행에서 퀸의 열 값을 나타내는 1차원 배열 row를 사용함으로 메모리 낭비 방지 2. promising 함수 : 대각선에 위치하거나 같은 열에 위치하는..

[SWEA] 1928. Base64 Decoder | 아스키 코드 | 비트 연산

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&contestProbId=AV5PR4DKAG0DFAUq&categoryId=AV5PR4DKAG0DFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=2&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com [문제 이해하기] 1. 24bit 버퍼에 1byte씩 3byte 문자를 집어넣는다. => 한 문자 당 8bit의 크기를 가지고, 24..

[Programmers] 프로그래머스 이상한 문자 만들기 | Level 1

프로그래머스 https://school.programmers.co.kr/learn/courses/30/lessons/12930#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 테스트 케이스는 맞는데 제출시 전부 틀리는 경우가 발생했다.. 나와 같은 경우로 이 글을 읽으시는 분께는 다음 테스트케이스를 추가해서 실행해보시기 바란다. 입력 : " Try HeLLo wORld " 출력 : " TrY HeLlo WoRlD " def solution(s): alist = s.split(" ") result = '' for a in alist: for i, b ..

[Python] 프로그래머스 타겟 넘버 | 너비 우선 탐색(BFS)

https://school.programmers.co.kr/learn/courses/30/lessons/43165 [타겟 넘버] level 2 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(numbers, target): que = deque() que.append((1, numbers[0])) que.append((1, -numbers[0])) result = 0 while que: q = que.popleft() if q[0] == len(numbers): if q[1] ==..

[Python] 백준 10819 차이를 최대로 | 순열/조합 | Permutations/Combinations

~실버 2~ 백트래킹(Backtracking) 알고리즘을 학습하는 과정에서 만난 백준 문제! https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net [최종 코드] from itertools import permutations n = int(input()) alist = list(map(int, input().split())) maxN = 0 nPr = permutations(alist) for p in nPr: temp = 0 for i in range(n-1): ..