전체 글 (7) 썸네일형 리스트형 [1일 1알고리즘] 프로그래머스 - 타겟 넘버 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 어제 새벽늦게자서 컨디션이 별로지만 하기싫어도 꾸준히 해야 습관이 들겠지... 흨 하지만 컨디션 때문인지는 몰라도 푸는데 생각보다 시간이 걸렸다. 수도코드 function dfs(level, sum){ if(level이 배열numbers의 길이와 같다면) { if(sum 이 target값과 같다면) answer [1일 1알고리즘] 프로그래머스 - 음양 더하기 https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr 상당히 쉬운 문제입니다. (너무 쉬워서 1문제 더푼게 신규 아이디 추천 크흠;;) 수도코드입니다 function solution(배열 absolutes, 배열 signs){ set long형 answer is 0 for( 배열 absolutes의 길이만큼 반복){ if( bool형 배열 signs[i] is true ) answer [1일 1알고리즘] 프로그래머스 - 신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 주말에는 문제풀이보다는 주중에 풀었던 문제를 복습해보겠습니다 해당 문제는 문자열을 문제로직에 맞게 잘 가공하는데 있습니다. 문제자체의 어려움 보다는 풀이 과정의 단계가 많고 내가 코딩할 언어에 대한 문자(열)에 대한 정확한 이해없이는 정답을 맞추기는 힘듭니다. 다음은 각 단계에 대한 수도코드입니다. 1단계) new_id의 모든 대문자를 대응되는 소문자로 .. [1일 1알고리즘] 프로그래머스 - 로또의 최고 순위와 최저 순위 https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr 연말이어도 (쉬운)문제는 풀었습니다. 크흠;; function(){ set 일치하는수 ,zero 수 set prize 배열 [1일 1알고리즘] 백준 2164. 카드2 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 오늘은 할게 있지만 쉬운문제라도 풀자해서 예전에 틀렸던 문제중 쉬워보이는 것을 선택. 문제 지문도 짧고 문제에서 요구하는대로 풀면됨. set 1부터N까지 들어있는 큐 while(큐 크기가 1이 될때까지) poll 연산 set 다시 poll 연산 한 Integer값 set한 값 큐에 add print 큐에 남은 값 수도코드대로 구현한 결과 정답. 이전 코드보니 그냥 지문대로 코드를 구현안함 ...... [1일 1알고리즘] 백준 1303. 전쟁 - 전투 https://www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net 이전에 틀린문제였어서 다시 풀기로함. 지문을 읽고 2차원배열을 활용해 bfs를 구현하면 되겠다고 생각함. 코드 작성전 구현을 아래와 같이 계획했다. boolean 2차배열 전역변수 used char 2차배열 전역변수 field 입력받기 for( M 길이만큼 반복 ) for( N 길이만큼 반복 ) if ( used[m][n] 이 false면) if( used[m][n] 이 .. [1일 1알고리즘] SW Expert Academy 1210. Ladder1 풀이 문제 링크 : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14ABYKADACFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이전에 풀이에 실패하고 지나갔던 문제를 다시 풀어보았다. 100 by 100 배열은 사다리로 이어져있으며, 목적지로 갈 수 있는 시작점을 출력하는 문제이다. 내가 처음에 설계한 알고리즘 흐름 입력값 받기 함수 (2의 x위치, 2의 y 위치) nx = x ; ny = y; 무한반복{ 맵을 안 벗어나면서 왼쪽이 1이면 무한반복{ 다음값 = 왼쪽값 만약 왼쪽이 0일경우 빠져나옴 } 오른쪽로.. 이전 1 다음
