[프로그래머스][파이썬] 옹알이(1)

문제링크 ❓IDEA 문제 설명 그대로 "aya", "ye", "woo", "ma" 네 단어를 각자 최대 한 번씩 사용해서 가능한 단어 리스트를 만든 후 babblings가 이중에 몇개를 포함하는지 계산하면 된다. 단어수가 4개이고 최대 한 번만 사용가능하기에 순열을 사용하여 리스트를 만들면 된다 from itertools import permutations # 선택된 순열을 이어 붙여 단어로 만듦 def make_word(candidates, arr): for i in range(len(arr)): candidates.append("".join(arr[i])) def solution(babbling): babblings = ["aya", "ye", "woo", "ma"] candidates = [] # ..

질문 '잘'하는 법(좋은 답변 받는 법)

개발뿐만이 아니라 일생생활 어디에서나 질문은 빠질 수 없는 존재이다 내 옆에 나에게 꼭 필요한 답변을 바로바로 해 줄 수 있는 존재가 있으면 좋겠지만 현실은 그렇지 않고, 흔치 않은 질문이나 해당분야에 관련된 사람이 적거나 질문의 내용이 깊은 경우, 모르는 분야에 관하여 알고싶은 내용이 생긴 경우 등등에서 오히려 원하는 답변을 찾기가 더 힘들다 과연, 어떻게 내가 원하는 답변을 얻을 수 있을까? 답은 "좋은 질문에서 좋은 답변이 나온다" 개발을 예로 들어보자, 열심히 코딩을 하다가 알 수 없는 오류를 만났다 보통 제일 먼저 구글에 해당 오류를 검색해보거나 주변에 물어본다 이 때도 바로 물어보기보다는 한 번 쯤은 검색해보는 것을 추천한다 (생각해보지 않고 바로 질문을 하는 경우 답변해주는 사람은 xx부분 ..

백준허브 업로드 에러, 이슈(2023.03.08 수정)

(2023.03.08 추가) 오전에 백준사이트에서 백준허브가 동작되지 않는 것을 확인하고 블로그를 다시 들어와보니 조회수 폭발... https://github.com/BaekjoonHub/BaekjoonHub/issues GitHub - BaekjoonHub/BaekjoonHub: 백준 자동 푸시 익스텐션(Auto Git Push for BOJ) 백준 자동 푸시 익스텐션(Auto Git Push for BOJ). Contribute to BaekjoonHub/BaekjoonHub development by creating an account on GitHub. github.com 해당 익스텐션 오픈소스 레포의 이슈내역이다. CORS문제로 보이며 아래 그림과 같이 (2023.03.08 기준) 해결되는데 시..

쿠키와 세션(Cookie & Session)

Cookie & Session Session & Cookie은 왜 사용하는가 ? Http protocol의 약점을 보완하기 위한 도구들 http protocol 특징 서버는 요청에 대한 처리를 한 후 클라이언트에 응답을 하고 불필요한 지속적 연결로 인한 자원낭비를 줄이기 위해 연결을 해제한다(stateless) 그러나 로그인정보같이 클라이언트와 서버가 연결 상태를 유지해야하는 경우가 있는데 이 때 클라이언트 단위로 상태 정보를 유지하기 위해 Cookie와 Session이 사용된다 Cookie란? 서버에서 사용자의 컴퓨터에 저장하는 정보파일 사용자가 별도의 요청을 하지 않아도 브라우저는 request시 Request Header를 넣어 자동으로 서버에 전송 key & value 쌍으로 구성되어있다 서버에서..

파이썬 global & nonlocal 키워드

global & nonlocal 프로그래머스 문제를 풀다가 변수 scope관련 문제가 생겨서 정리하는 포스팅 프로그래머스는 나머지 알고리즘문제 풀이 사이트와 달리 아래와 같이 Solution함수를 제출하는 형식이다 흔히 아는 global키워드는 함수 내부에서 함수 외부에 있는 전역변수에 대한 수정을 할 때 선언한다 global을 선언하지 않고 함수 내부에서 n에 관한 업데이트를 하게된다면 바깥 scope의 n의 내용은 변경되지 않는다 ## 예시 n = 1 def solution(num,target): global n n += 1 이번엔 아래와 같은 상황을 생각해보자, Solution 내부에 dfs() 라는 함수를 만들고 solution에 있는 n을 수정하고 싶을 때 위와 같이 global을 사용하게 되면..

[swea] [Java] 5215. 햄버거 다이어트

[문제링크] 주어진 만족도, 칼로리 쌍을 이용하여 최대 칼로리 이하에서 최대의 만족도를 구하는 문제이다 ✨IDEA : 낮은 칼로리 순으로 정렬 후 합쳐볼까.. 높은 만족도 순으로 정렬 후 합쳐볼까... 어떻게 조합을 해볼까 고민이 될수도 있지만 그냥 모든 조합들을 다 생각하면 된다 즉, 해당 쌍을 포함한 것 안포함한 것의 모든 경우를 계산한 뒤 주어진 칼로리 제한 안에서 가장 높은 만족도를 가지는 것을 출력! 처음 buger메소드를 구현할 때는 cnt가 주어진 K번까지 부분집합 경우를 체크하고 최댓값을 체크했으나 그럴필요 없이 재귀함수가 돌아가는 중 제한된 칼로리 보다 높아지면 바로 짤라주면 더 효율적인 풀이가 될 수 있다 package SWEA; import java.io.BufferedReader; ..

[BOJ][파이썬, 자바]11660 구간 합 구하기5

✨ 문제 링크 Idea : 누적합을 이용한 부분합 구하기(행 마다 누적합 구한 후 구간합으로 자르기) 이차원배열의 내용들을 쭉 편 후 일차원배열에 누적합을 구한 후 사용하려 했으나 그렇게 하면 시작부분이 첫번 째 열이 아닐시에 빠지는 부분이 있다 예를 들어, 아래와 같은 입력 예제에서 위와 같은 방법을 사용하면 (2, 2)에서 (3, 4)에 해당하는 구간을 구하면 3 + 4 + 5 + 4 + 5 + 6이 나와야하나 처음 언급한 방식으로 접근하면 3까지 포함된다. 1 2 3 4 2 3 4 5 3 4 5 6 4 5 6 7 따라서 행 마다의 누적합을 구한 후 입력에 따라 구간합으로 짤라서 사용한다 자바 코드 import java.io.BufferedReader; import java.io.IOException..

K-디지털트레이닝 해커톤 후기

4.26 ~ 6.22 두달간 진행되었던 제 2회 K-디지털 트레이닝 해커톤 참가 후기 !.! 원래 이 대회에 대해 알고있어 참여하게 된 것은 아니였고 부스트캠프 진행 중 우연히 알게 되었고 참여해보면 좋은 기회가 될 것 같아 팀원들과 함께 참여하게되었다. 고용노동부와 한국기술교육대학교 직업능력심사평가원에서 주최 및 주관하였고 아래와 같은 일정 및 주제로 진행이되었다. 해커톤 신청을 위해 아이디어 개발기획서를 제출해야했고 이를 바탕으로한 서면심사 후 참가 여부가 결정되었는데 우리팀의 도메인인 컴퓨터비전과 위의 디지털 뉴딜에 관련된걸 어떻게 접목시켜야할지 부터 고비였다. 고민하던 중 DNA 생태계 강화 - ‘AI를 이용한 실시간 작물 피해 알림 서비스’ 로 스마트팜 산업에 기여할 수 있는 시스템 개발을 주제..