yeony's story

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 괄호 관련 문제 https://eboong.tistory.com/600 [16637] 괄호 추가하기 in Java https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나. eboong.tistory...

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 정리 최적의 BC를 선택하기 행과 열이 바뀌어있는 문제 단, BC 1과 BC 3의 충전 범위에 모두 속하기 때문에, 이 위치에서는 두 BC 중 하나를 선택하여 접속할 수 있다. 1. 이동 가능 범위 구하기 -> bfs bfs 깊이1 == C가 1일때 bfs 깊이2 = C가 2일때 2. 배터리 충전 매초마다 특정 BC의 충전 범위에 안에 들어오면 해당 BC에 접속이 가능 접속한 BC의 성능..

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&code=1828&sca=99 JUNGOL www.jungol.co.kr https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=hwadla&logNo=220885232086 [Java][Jungol] 문제풀기 - 기초다지기 출력 자가진단 1 [Java][Jungol] 문제풀기 - 기초다지기 출력 자가진단 1 자바 언어로 정올문제 풀기 시작합니다. 재미있... blog.naver.com -> 정올 코드 제출시 지켜야하는 클래스명 (Main) 해당 문제와 비슷한 문제 https://www.acmicpc.net/problem/1931 1931번: 회..

https://www.acmicpc.net/problem/20207 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력에 표시해놨다. 여름이 거의 끝나가자 장 www.acmicpc.net https://eboong.tistory.com/322 [n20207] 달력 https://www.acmicpc.net/problem/20207 20207번: 달력 수현이는 일년의 날짜가 1일부터 365일로 표시되어있는 달력을 가지고있다. 수현이는 너무나도 계획적인 사람이라 올 해 일정을 모두 계획해서 달력 eboong.tistory.com 로직은 위에 나와있는 링크와 똑같이 풀었다! 언어만 자바로 바뀌어있을..

https://www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 문제 요약 선거구 : 2개 (1개의 구역이라도 포함해야함, 한 선거구 내에 있는 구역은 모두 연결되어있어야함, 다른 선거구의 구역과는 연결될 수 없다.) 구역 : N개 (각 구역은 2개의 선거구 중 하나에 포함되어야한다.) 같은 선거구 내에서 A-C-B , A가 B랑 바로 연결되는 게 아니더라도, 또다른 인접한 구역을 통해 갈 수 있다면? 두 구역(A,B)는 연결되어있다고 할 수 있다. 두 선거구에 포함된 인구의 차이..

(+ 클래스 이름은 Main) 1. 입력 ex) 한 줄에 있는 여러 개의 숫자 입력받기 n,m=map(int,input().split()) ex) 한 줄에 있는 여러 개의 문자 입력받기 n,m=input().split() ex) 숫자 배열 입력받기 array=[list(map(int,input().split())) for _ in range(행의개수)] ex) 문자 배열 입력받기 (띄어쓰기 o) array=[list(input().split()) for _ in range(2)] ex) 문자 배열 입력받기 (띄어쓰기 x) array=[list(input()) for _ in range(2)] 2. 출력 print() (1) 배열 생성 array=[[] for _ in ra..

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을 해..