yeony's story

https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 접근 방식 (1). 4번 타자는 무조건 1번 선수 타석 순서 정하는 순열 함수를 수행하기 전에 4번타자 자리는 1번 선수로 고정시켜놓는다. (2). 순열 함수로 타석 순서를 정한다. 이때 selected[i]=cnt가 들어가야한다. HTML 삽입 미리보기할 수 없는 소스 (3). 타순 정했으니 게임 시작 1. 한 이닝에 3아웃 -> 종료 (이닝 교체 == 공격과 수비 교체) 2. 경기 시작 전, 타순을..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 접근 방식 -> 조합을 써서 A팀의 재료를 뽑아준다. 이때 배열의 타입은 boolean, 크기는 N 그리고 해당 배열 중에 값이 false라면 A팀의 재료로 선택되지 않았기에 B팀의 재료에 해당한다. 그래서 각팀의 음식맛을 구할 때 이중 for문을 돌려서 check의 값이 true라면 A팀의 재료이므로 teamA라는 변수에 더해주고 반대로 check의 값이 false라면 B팀의 재료이므로 teamB..

https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 접근 방식 - 절댓값을 기준으로 정렬을 해야하는 상황 - 우선순위 큐의 정렬 기준을 변경해줘서 진행해야 하는 문제 참고 자료 https://velog.io/@robolab1902/Java-Priority-Queue-%EB%A7%A4%EA%B0%9C%EB%B3%80%EC%88%98%EC%97%90-%EB%9E%8C%EB%8B%A4%EC%8B%9D-%EC%93%B0%EB%8A%9..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 접근 방식 1. 조합을 이용해서 최대 M개의 치킨집을 뽑는 경우의 수를 구함 2. 각 집에서의 치킨 거리를 구함 3. 2번 과정을 모든 집에 적용해준 후에 합한 값이 최솟값이 되도록 구현 시행착오 온갖 시간초과 & 런타임 에러의 연속.. 1시간가량 삽질을 한 뒤에 잘못된 부분을 찾아냈다 combi 함수 내에서 start 변수에 넣어줘야 하는 건 i 였는데, start+1을 해..

https://www.acmicpc.net/problem/3040 3040번: 백설 공주와 일곱 난쟁이 매일 매일 일곱 난쟁이는 광산으로 일을 하러 간다. 난쟁이가 일을 하는 동안 백설공주는 그들을 위해 저녁 식사를 준비한다. 백설공주는 의자 일곱개, 접시 일곱개, 나이프 일곱개를 준비한다. www.acmicpc.net 문제 요약 의자 , 접시, 나이프 : 7개 난쟁이 : 9명 (진짜 난쟁이는 7명) 모자 100보다 작은 양의 정수가 적혀있다. (진짜 난쟁이) 일곱 난쟁이의 모자에 쓰여있는 숫자의 합 == 100 접근 방식 - 순열을 이용해서 아홉 난쟁이 중에 일곱 난쟁이를 골라냈다. - 그리고 골라낸 난쟁이가 진짜인지 확인 - 진짜라면 answer 배열에 일곱 난쟁이 넣기 HTML 삽입 미리보기할 수 ..

https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 접근 방식 - 괄호가 아예 없는 경우부터 시작한다. - 그리고나서 맨끝에서부터 괄호를 채우면서 값을 구해나가는 방식 - 여기서 주의해야할 것은 현재 탐색중인 연산자 배열의 인덱스(opidx)가 맨 끝에 있는 연산자면 괄호를 추가할 수 없다. 아래 그림에서 보면 opidx < 연산자 배열.size()를 만족해야만 괄호를 넣어서 값을 계산할 수 있다. 하지만 위 방식을 떠올리지못해서 ..

https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 문제 요약 배열 크기 : 2^N X 2^N 방문 순서 : → ↙ → (총 4칸, 출발지 포함, 행은 1행, 3행, 5행 ...) r행 c열을 몇번째로 방문하는지 출력하기! 접근 방식 및 시행 착오 - 처음에 주어진 r, c까지 for문으로 돌려볼 생각이었다. 문제에서 주어진대로 Z를 따라가는 방식을 구현하려고 했는데 그렇게 되면 시간초과가 난다. 이 문제에서 주어진 시간은 0.5초이기 때..

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 문제 요약 N킬로그램을 배달해야 한다. 봉지의 수는 최소개수여야함. 봉지 종류 : 3킬로그램, 5킬로그램 접근 방식 및 시행착오 - 처음에 생각했던 방식은 예외 상황이 있는 케이스였다. n을 5로 나눴을 때의 나머지가 3이라면 유효한 값이 나오고 그게 아니라면 -1을 나오게끔 처리했다. 그랬더니 예를 들어 19라는 숫자에서 오류가 발생했다. 19를 5로 나눈 나머지는 4이다. 위에 짠 코드대로라면 -1이 나..

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 문제 요약 - 1 HTML 삽입 미리보기할 수 없는 소스

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 접근 방식 nCr을 사용하여 계산을 바로 해주는 방법을 사용함 nCr은 조합 개수를 구하는 공식 (n! / (n-r)! ) / r! 시행 착오 - 처음엔 중복 없는 조합을 떠올렸음 그래서 조합을 구하는 재귀를 돌려서 했으나 시간초과 - findAnswer이라는 함수와 변수 answer의 타입을 모두 int로 설정해주었을 때 아래 예시를 돌리면 정답이 아닌 0이 나오는 오류가 발생함 예시) 1 / ..