구현3 [백준/파이썬(Python)] 옥상정원꾸미기 Gold5 6198 💌문제 https://www.acmicpc.net/problem/6198 6198번: 옥상 정원 꾸미기 문제 도시에는 N개의 빌딩이 있다. 빌딩 관리인들은 매우 성실 하기 때문에, 다른 빌딩의 옥상 정원을 벤치마킹 하고 싶어한다. i번째 빌딩의 키가 hi이고, 모든 빌딩은 일렬로 서 있고 오른쪽으 www.acmicpc.net 💌풀이 와 마지막에 스택에 남았을 때… 저거 처리하는거 때메 시간 꽤 썼다. 뒤에 있는 수 중에서 가장 큰 수를 구하는 방법으로(스택이용) 큰 수를 구하면 일단 answer에 그 값을 넣고, count에 그 큰 수가 있는 인덱스-현재 나의 인덱스값을 넣어서 볼 수 있는 빌딩 갯수를 구한다. 스택에 값이 남아있으면 그것도 처리해줘야 해서, 즉, 더 큰 수를 만나지 못한 빌딩은 남아있는.. 2023. 2. 18. [프로그래머스/파이썬(Python)] 미로 탈출 level2 💌문제 https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💌풀이 조건 중에 출구는 레버가 당겨지지 않아도 지나갈 수 있으며, 모든 통로, 출구, 레버, 시작점은 여러 번 지나갈 수 있습니다 를 잘 생각해야 했던 문제이다. flag 변수를 가지고 bfs를 두 번 돌렸다. 처음 bfs는 레버를 찾고, 다음으로 돌리는 bfs는 출구를 찾는다. 레버를 찾게 되면 flag값을 1로 변경한다. 그래서 flag 0일 때는 레버를 찾고 있는 중으로, S, E.. 2023. 2. 17. [백준/자바(JAVA)] 스위치 켜고 끄기 1244 Silver 4 💌문제 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 💌풀이 구현문제로, 문제에서 요구하는 대로만 구현하면 된다. 학생 수만큼 루프 돌면서 현재 원소가 남학생이라면 스위치 개수만큼 루프를 자기가 받은 수만큼 배수로 증가시켜가면서 전부 스위치를 반대로 바꾼다. 만약 현재 원소가 여학생이라면 post랑 back을 각각 현재 원소의 -1, +1 인덱스로 정의해준다. 그리고 계속 while 루프 돌면서 post랑 back 위치의 스위치 상태가 .. 2023. 2. 11. 이전 1 다음
